2018年6月23日
BZOJ3192：[JLOI2013]删除物品——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3192 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶 阅读全文
posted @ 2018-06-23 22:34 luyouqi233 阅读(165) 评论(0) 推荐(0) 编辑
BZOJ2288：[POJ Challenge]生日礼物——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2288 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要 阅读全文
posted @ 2018-06-23 21:53 luyouqi233 阅读(389) 评论(0) 推荐(0) 编辑
BZOJ1150：[APIO/CTSC2007]数据备份——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1150 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的 阅读全文
posted @ 2018-06-23 14:22 luyouqi233 阅读(489) 评论(0) 推荐(0) 编辑
BZOJ3155：Preprefix sum——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3155 最朴素的想法是两棵树状数组，一个记录前缀和，一个记录前缀前缀和，但是第二个我们非常不好修改 但其实我们发现$SS_i=i*a1+(i-1)*a2+…+ai$，我们可以试图构造这样的“类等差”数 阅读全文
posted @ 2018-06-23 10:00 luyouqi233 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ4104：[Thu Summer Camp 2015]解密运算——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4104 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。 比如对于字符串“ 阅读全文
posted @ 2018-06-23 09:09 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑