
部分和
苟岂
任何一个伟大的目标,都有一个微不足道的开始。——洛谷新手村
展开
-
【集训Day1 测试】【USACO】照相
照相(fairphoto) 【题目描述】 有N 头奶牛站在一条数轴上,第 i 头奶牛的位置是 Pi,奶牛不会重叠站在同一个位置, 第i 头奶牛的颜色是 Ci,其中 Ci 要么是字符‘G’要么是字符‘H’。现在农夫 FJ 想给一段连续的奶牛照一张相,前提是满足一下三个条件之一: 1、这连续一段奶牛的颜色全部是‘G’。 2、这连续一段奶牛的颜色全部是‘H’。3、这连续一段奶牛,颜色是‘H’的奶原创 2017-08-14 10:22:04 · 1087 阅读 · 3 评论 -
【NHOI2018】黑格覆盖
【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子? 【输入数据】 输入共 k+1 行: 第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述。 接下来 k 行,每行 2 个整数,分别表示被涂成黑色的格子的行、列坐标。 【输出数据】 输出...原创 2018-06-07 09:50:30 · 1425 阅读 · 0 评论