acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    下面是 A174978. 竖直落珠 的 C++ 代码。 一、思路 对每一列单独处理:统计该列中 1 的个数 c,则落珠后该列上面 n−c 行填 0,下面 c 行填 1。逐列操作即可,复杂度 O(n·m),n, m ≤ 100 完全够用。 二、C++ 代码 三、要点说明 列内独立:珠子不能换列,所以每列互不影响,可以逐列求「该列最终的 0/1 分布」再写回。 填充位置:行号从上到下增大,所以第 1 行是顶部、第 n 行是底部;珠子沉底即第 n−cnt+1 到第 n 行为 1。 输出格式:相邻整数用一个空格隔开,行末不额外加空格,逐行换行。 复杂度:统计与重排各 O(n·m),总体 O(n·m),n, m ≤ 100 时瞬间完成。 样例验证 样例 #1:4 行 3 列,每列各有 2 颗珠子 → 前两行 0、后两行 1,与输出一致 样例 #2:3 行 4 列,第 2 列 2 颗、第 3 列 1 颗 → 输出第 2 行第 2 列为 1,第 2、3 行第 3 列为 1,与样例一致

    userId_undefined
    必胜君
    出道萌新荣耀黄金时空双修者超能小狗快乐小狗
    11阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页