前缀和
黑白=_=
这个作者很懒,什么都没留下…
展开
-
问题 E: 张三 (fwkt)
时间限制: 1 Sec 内存限制: 128 MB题目描述听说罗翔老师最近很火。张三今天迫不及待想犯罪。就决定是爆炸罪了,正好罗老师讲了这个案例。他一眼就看上了 CaPeF_Yyx 的家 (或许是他太 duliu 了) 。作为张三,她蛮不讲理,所以他的爆炸会波及部分街道。每次爆炸会造成一定的损坏。作为张三,她出人意料,所以他的爆炸波及的范围每次都不一样。作为张三,她十恶不赦,所以他的爆炸会进行m 次 (CaPeF_Yyx 的家也太坚固了吧)作为张三,她井井有条,所以他的爆炸波及的范围是一个闭原创 2020-06-10 22:09:00 · 344 阅读 · 0 评论 -
UPC(21补题)问题 B: 砝码
时间限制: 1 Sec 内存限制: 256 MB题目描述FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=1000)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底...原创 2020-04-29 10:26:43 · 226 阅读 · 0 评论 -
前缀和、差分
时间限制: 1 Sec 内存限制: 128 MB题目描述开始给定N(1<=N<=1,000,000,N为奇数)个单位的空地,分别以1…N表示。给出一个有K个指令的序列(1<=K<=25,000),每个指令格式为"A B",意味着在A…B的区域各增加一块砖。例如,如果给定区域为“10 13”,那么将在区域10,11,12,13的位置各增加一个砖块。完成所有工作后,这N...原创 2020-04-24 12:44:29 · 468 阅读 · 0 评论