刷题
文章平均质量分 75
Till_Gloam
这个作者很懒,什么都没留下…
展开
-
[SDOI2009] 洛谷P1972 HH的项链-------离线方法 && 在线主席树
P1972 [SDOI2009]HH的项链原创 2017-04-14 15:48:25 · 1333 阅读 · 1 评论 -
[HNOI2004]L语言
题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章原创 2017-06-24 18:53:23 · 473 阅读 · 1 评论 -
BZOJ4182 shopping 点分治+多重背包单调队列优化
预备知识:会求重心,会多重背包的单调队列优化。 Shopping Time Limit: 30 Sec Memory Limit: 128 MBDescription马上就是小苗的生日了,为了给小苗准备礼物,小葱兴冲冲地来到了商店街。商店街有n个商店,并且它们之间的道路构成了一颗树的形状。第i个商店只卖第i种物品,小苗对于原创 2017-10-13 16:04:18 · 984 阅读 · 1 评论 -
洛谷P1613 跑路(道路矩阵)
--今天做了到很脚妙的题,拿出来分享下~原创 2017-11-09 15:56:38 · 483 阅读 · 0 评论