- 博客(3)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC沈阳区域赛B
给你一堆字符串，编号从1到n，要求输出它上面所有字符串不全是它子串的最大位置，如果没有输出-1主要就是KMP，每次在上面找到一个不匹配的子串就把位置记录下来，匹配时只匹配记录位置的子串和它前一个子串，如果记录位置的子串再后来被匹配成功了就消除这个位置。样例45ababczabcabcdzabcd4youlovinyouaboutlovinyou
2015-10-28 21:11:23
574
原创 ACM-ICPC沈阳区域赛D
现在网上还没有原题，题意大概是一共有1到n的n座山，Iaka和Yuwgna两家寺庙互相竞争看谁造的塔多，两家分别在a和b已经有了一座塔，Yuwgna是先手，每轮双方在已建塔的编号中选2个i，j，新建塔的山上要求之前没有塔存在，并且编号为i+j或i-j；哪一方没塔可见就输了，假设双方建塔方案都是最优的。我的思路是先求出可以在多少座山上造塔，就是先求出n/gcd（i，j），然后不管怎么选，最终都会
2015-10-28 19:39:51
671
原创 2015 ACM-ICPC沈阳赛区赛后心得
8月份才真正接触ACM，然后10月份就被拉出去打区域赛了，，，，结果可想而知嘛。然而赛后还是有不少需要总结的。我们整体的行程是十分紧的，23号早上出发，晚上才住到酒店里。比完赛都没有参加颁奖典礼就直接赶火车了。有了上次CCPC的经历，我们至少不会表现的像一个小白了，对于整体的赛事以及运作流程多少了解了一些。热身赛就不用说什么了，我们主要测试下机器并调试了编译器等等。明显感觉东大在志愿者服务等方
2015-10-28 00:01:19
1170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人