2009ACM多校联合暑期集训(16)——NIT专场

 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,后缀数组,后缀树等数据结构和算法。这些算法以前都没用过的,比赛时其实这道题目倒也没多想,时间没了。赛后看别人的代码,不是用那几个方法的,但感觉不错,也可以当个模板用啊。

 

 

 

 

你可能感兴趣的:(数据结构,游戏,算法,扩展)