摘要: 【bzoj1055】[HAOI2008]玩具取名 2014年12月1日3,0111 Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够 阅读全文
posted @ 2017-10-21 17:12 Kaiser- 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 小 T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察 到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M 阅读全文
posted @ 2017-10-21 17:11 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 在合并的时候有可以加等于,或者继续用小于, 比如siz[x]和siz[y]合并,小于的区间为max(siz[x],siz[y])<=k<=siz[x]+siz[y], 然后就是合并成多少个小于号的方案数了, 阅读全文
posted @ 2017-10-21 17:08 Kaiser- 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 【bzoj1090】 [SCOI2003]字符串折叠 2014年3月9日3,1140 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A 阅读全文
posted @ 2017-10-21 17:03 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑