2009ACM多校联合暑期集训(16)——NIT专场
2009-08-28 13:59
369 查看
2009ACM多校联合暑期集训(16)——NIT专场
http://acm.hdu.edu.cn/showproblem.php?pid=3063
3036 Play game——ac.
这道题要关键要处理的就是对一个大数,怎样进行取模。把代码改一下可做模板。
3034 twoNumber ——ac
这题好像有挺多解法的,我觉得用数组会超容量,就弄了个结构体,用结构体后排序也只要之前的一半好了,挺好的,一次ac。
3065 病毒侵袭持续中——ac
这题一般是用ac自动机做的,比赛时不知道,就是用字典树去做,套用了以前的模板改的,改了挺久的,好歹也过了,也可以当个模板用
3067 小t的游戏——赛后ac.
挺可惜的一题,其实就是找规律,找的差不多了,可是时间也差不多了。要注意的一点是,找规律时要用机器去找,不要总是笔头上找,太慢了,前几次一直这样 ,以后要注意。
3068 最长回文——赛后ac.
这是找最长回文的题目,此题有很多种解法。可用扩展KMP,后缀数组,后缀树等数据结构和算法。这些算法以前都没用过的,比赛时其实这道题目倒也没多想,时间没了。赛后看别人的代码,不是用那几个方法的,但感觉不错,也可以当个模板用啊。
http://acm.hdu.edu.cn/showproblem.php?pid=3063
3036 Play game——ac.
这道题要关键要处理的就是对一个大数,怎样进行取模。把代码改一下可做模板。
3034 twoNumber ——ac
这题好像有挺多解法的,我觉得用数组会超容量,就弄了个结构体,用结构体后排序也只要之前的一半好了,挺好的,一次ac。
3065 病毒侵袭持续中——ac
这题一般是用ac自动机做的,比赛时不知道,就是用字典树去做,套用了以前的模板改的,改了挺久的,好歹也过了,也可以当个模板用
3067 小t的游戏——赛后ac.
挺可惜的一题,其实就是找规律,找的差不多了,可是时间也差不多了。要注意的一点是,找规律时要用机器去找,不要总是笔头上找,太慢了,前几次一直这样 ,以后要注意。
3068 最长回文——赛后ac.
这是找最长回文的题目,此题有很多种解法。可用扩展KMP,后缀数组,后缀树等数据结构和算法。这些算法以前都没用过的,比赛时其实这道题目倒也没多想,时间没了。赛后看别人的代码,不是用那几个方法的,但感觉不错,也可以当个模板用啊。
相关文章推荐
- 2009ACM多校联合暑期集训(10)——NIT专场
- 2009ACM多校联合暑期集训(3)——WHU专场
- 2009ACM多校联合暑期集训(4)——杭电专场
- 2009ACM多校联合暑期集训(12)——FZU专场
- 2009ACM多校联合暑期集训(7)——福州大学专场
- 2009ACM多校联合暑期集训(14)——ZJNU专场
- 2009ACM多校联合暑期集训(8)——北京师大专场
- 2009ACM多校联合暑期集训(9)——哈工大专场
- 2009ACM多校联合暑期集训(1)——TJU专场
- 2009ACM多校联合暑期集训(11)——HRBEU专场
- 2009ACM多校联合暑期集训(2)——TJU专场
- 2009ACM多校联合暑期集训(5)——国防科大专场
- 2009ACM多校联合暑期集训(13)——HIT专场
- SHU 2013 暑期集训(7-16)解题报告
- 2016暑期集训16B手套
- 2012哈工程ACM暑期集训图论专场(练习赛第7场)题解
- CSU-ACM2017暑期训练16-树状数组 D - 斜率小于0的连线数量 51Nod - 1107
- 暑期第二阶段集训总结(附数论总结和计算几何总结)
- 暑期ACM集训-网络流
- 总结_2010暑期集训选拔赛感想