SCOI
文章平均质量分 79
NOIAu
最后一天啦~
展开
-
BZOJ 1858: [Scoi2010]序列操作 线段树
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2944 Solved: 1424Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a原创 2017-09-27 19:57:44 · 356 阅读 · 0 评论 -
BZOJ 1296: [SCOI2009]粉刷匠 背包
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2174 Solved: 1253Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正原创 2017-10-06 17:22:29 · 338 阅读 · 0 评论 -
BZOJ 4569: [Scoi2016]萌萌哒 倍增思维并查集
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1110 Solved: 528Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2原创 2017-10-09 11:59:48 · 434 阅读 · 0 评论