2016年5月9日
UVa 1328 Period
摘要： KMP算法求循环节 阅读全文
posted @ 2016-05-09 23:47 SilverNebula 阅读(212) 评论(0) 推荐(0) 编辑
UVa 11384 Help is needed for Dexter
摘要： 分析题目以后得出，对于一个连续等差递增的序列，例如1,2,3,4,5,6，每次选择其中后一半，减去能减的最大数，则是最优操作。 上述序列经过一次操作后变为1,2,3,0,1,2，此时可抛弃后一半（已经能和前一半一起处理了），操作前三个数的后两个，以此类推，总共三次操作可把所有数减成0 分析得... 阅读全文
posted @ 2016-05-09 23:19 SilverNebula 阅读(107) 评论(0) 推荐(0) 编辑
AmazingCounters.com