前缀和
文章平均质量分 54
岛上书店 后院的灯
这个作者很懒,什么都没留下…
展开
-
P1496 火烧赤壁
那里的船舰,都挤在一起,又躲不开,很快地都烧起来。一眨眼工夫,已经烧成一片火海。曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。对于全部的测试点,保证 1≤�≤2×1041≤n≤2×104,−231≤�≤�原创 2023-07-06 20:33:24 · 41 阅读 · 0 评论 -
NOI2003] 激光炸弹提交
现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。原创 2023-07-06 19:31:00 · 43 阅读 · 0 评论 -
P3397 地毯
接下来 �m 行,每行两个坐标 (�1,�1)(x1,y1) 和 (�2,�2)(x2,y2),代表一块地毯,左上角是 (�1,�1)(x1,y1),右下角是 (�2,�2)(x2,y2)。第 �i 行第 �j 列的正整数表示 (�,�)(i,j) 这个格子被多少个地毯覆盖。对于 20%20% 的数据,有 �≤50n≤50,�≤100m≤100。对于 100%100% 的数据,有 �,�≤1000n,m≤1000。在 �×�n×n 的格子上有 �m 个地毯。原创 2023-07-06 19:27:56 · 32 阅读 · 0 评论 -
P1719 最大加权矩形
前缀和原创 2023-07-06 19:21:32 · 97 阅读 · 0 评论 -
P8218 【深进1.例1】求区间和
前缀和原创 2023-07-06 19:15:12 · 251 阅读 · 0 评论