2017年4月17日
BZOJ 1260 [CQOI2007]涂色paint（区间DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1260 【题目大意】 假设你有一条长度为n的木版，初始时没有涂过任何颜色 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色 求最少的涂色次数达到目标状态 【题解】 d 阅读全文
posted @ 2017-04-17 23:20 forever97 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ 3391 [Usaco2004 Dec]Tree Cutting网络破坏（树形DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3391 【题目大意】 给定一棵树，求分支size均不大于一半点数的点 【题解】 递归的同时计算各个分支size，如果出现大于一半点数的则给这个点打上标记 最后输出没有标记的点即可。 【代码 阅读全文
posted @ 2017-04-17 22:30 forever97 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ 1202 [HNOI2005]狡猾的商人（并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 【题目大意】 给出一些区间和的数值，问是否存在矛盾 【题解】 用并查集维护前缀和之间的距离，每个节点保存到根节点的数值差， 如果保存的数值差的差与前缀和之差不相等，则矛盾 【代码】 阅读全文
posted @ 2017-04-17 21:15 forever97 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ 1251 序列终结者（Splay）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1251 【题目大意】 给出全零序列，要求维护三个操作，区间加法，区间翻转和区间求最小值。 【题解】 splay基础练习。 【代码】 阅读全文
posted @ 2017-04-17 20:27 forever97 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ 1257 [CQOI2007]余数之和sum（分块）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1257 【题目大意】 给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 【题解】 我们发现k%i=k-[k/i]* 阅读全文
posted @ 2017-04-17 20:11 forever97 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1109 [POI2007]堆积木Klo（树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1109 【题目大意】 Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。 每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。 妈妈告诉Mary游戏的目的是建一个塔 阅读全文
posted @ 2017-04-17 14:35 forever97 阅读(305) 评论(0) 推荐(0) 编辑
BZOJ 1123 [POI2008]BLO（Tarjan算法）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1123 【题目大意】 Byteotia城市有n个towns，m条双向roads. 每条road连接两个不同的towns, 没有重复的road. 所有towns连通。输出n个数，代表如果把第 阅读全文
posted @ 2017-04-17 12:37 forever97 阅读(314) 评论(0) 推荐(0) 编辑