差分
lulutoy
平凡人创造的能量条
展开
-
1819: 推箱子(New Online Judge)
在一个高度为H的箱子前方,有一个长和高为N的障碍物。障碍物的每一列存在一个连续的缺口,第i列的缺口从第l个单位到第h个单位(从底部由0开始数)。现在请你清理出一条高度为H的通道,使得箱子可以直接推出去。如下图为样例中的障碍物,长和高度均为5,箱子高度为2。输入第一行为两个正整数N和H,表示障碍物的尺寸和箱子的高度,1≤H≤N≤1000000。接下来N行,每行包含两个整数li和hi,表示第i列缺口的范围,0≤li≤hi原创 2024-02-23 08:30:00 · 455 阅读 · 0 评论 -
2105: 棋盘(New Online Judge)
对于所有评测用例,1 ≤ n,m ≤ 2000 ,1 ≤ x1 ≤ x2 ≤ n ,1 ≤ y1 ≤ y2 ≤ m。输出 n 行,每行 n 个 0 或 1 表示该位置棋子的颜色。接下来 m 行每行包含四个整数 x1, y1, x2, y2,相邻整数之间使用一个空格分隔;小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反。输入的第一行包含两个整数 n, m,用一个空格分隔,表示棋盘大小与操作数。小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。原创 2024-02-19 08:45:00 · 545 阅读 · 0 评论 -
1882: 中位数 II(New Online Judge)
输入第一行为正整数 N 和 K,N 为奇数。(1原创 2024-02-19 08:15:00 · 290 阅读 · 0 评论