
2015-ACM-ICPC沈阳站
文章平均质量分 76
Strive_Buff
面向未来,才能创造未来。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
B-Bazinga(2015-ACM-ICPC沈阳站)
题目大意:给N个字符串找出一个一个最靠后的字符串,这个字符串中前面的字符串存在不是他的子串 ------------------------------------------------------------------------- KMP签到题,要求最大的所以从后往前找,暴力,并且相邻的子串做一下标记,如果前一个是后一个子串,再暴力查找的时候就不用考虑前一个串 #in原创 2016-10-11 19:24:25 · 1462 阅读 · 0 评论 -
HDU 5512 Pagodas(2015-ICPC-沈阳站)
题目连接:题目 题目大意:有n个庙经过长时间风吹雨打需要修补,只有两座(被标记为a,b)完好无损不需要修补,有两个和尚轮流去修补这n-2个庙,每个和尚每次只能修补一个庙标记为i,并要求i满足i=j+k或者i=j-k,每个庙只能被修建一次;其中j和k代表已经修建好的庙,Yuwgna先开始,问最后谁不能修建谁输; 解题思路 博弈论,看剩下的庙是不是GCD(a,b)的倍数,偶数倍是Yuwb原创 2016-10-17 12:44:05 · 418 阅读 · 0 评论