dp
文章平均质量分 60
magical_qting
这个作者很懒,什么都没留下…
展开
-
【bzoj1600】【USACO2008 Oct】Building A Fence 建造栅栏
Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意: 只要大木板的切割点不同就当成是不同的方案(像全排列那样),不要担心另外的特殊情况,go ahead。 栅栏的面积要大于0原创 2015-08-31 19:52:18 · 1159 阅读 · 0 评论 -
bzoj1597 [Usaco2008 Mar]土地购买
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则原创 2015-09-04 09:59:15 · 1592 阅读 · 0 评论 -
bzoj4247 挂饰
DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果JOI君很讨厌某个挂饰,那么这个挂饰的喜悦值就是一个负数。 JO原创 2015-09-11 19:53:54 · 682 阅读 · 0 评论 -
第二饭堂
Description由于一饭班长表示各种鸭梨,美丽的纪中决定历史性地启用第二饭堂。 而部分领导觉得,二饭依山傍水,环境优美,未免有不和谐的事情(你懂的)发生,决定到二饭巡视同学们用餐时的就座情况。 为了应付这一情况,同学们决定联合起来“布阵”。 方便起见,同学们已经把座位情况抽象成一个长度为n的仅含数字及字母的字符串,他们想请你帮忙算算这个字符串的和谐程度。 已知一个字符串被称为k-回文串原创 2015-09-14 13:51:24 · 1012 阅读 · 0 评论 -
sdoi2016 day 2
好久没写题解了,随便写一发SDOI的题解吧,你问我为什么身为JL的选手不写JLOI,因为我太弱了不会啊QWQT1 生成魔咒:http://www.lydsy.com/JudgeOnline/problem.php?id=4516题解后缀自动机模板题,在加入一个值时直接得出已经加入自动机的字符的子串个数,后缀自动机用map来维护#include <map>#include <cstdio>#inc原创 2016-04-29 10:53:32 · 505 阅读 · 0 评论