09 2017 档案

HDU 6203
摘要：1. Tarjan 离线求lca 2. 遇到没有思路，可以勇敢贪心 阅读全文
posted @ 2017-09-28 03:06 大四开始ACM 阅读(149) 评论(0) 推荐(0)
hdu 6194
摘要：错误： 1. 后缀数组，注意手动更新height[len+1]。 2. 学习后缀自动机 阅读全文
posted @ 2017-09-28 01:30 大四开始ACM 阅读(105) 评论(0) 推荐(0)
HDU 6198
摘要：打表找规律 先输出前几项 阅读全文
posted @ 2017-09-27 22:18 大四开始ACM 阅读(169) 评论(0) 推荐(0)
HDU 6040
摘要：快速选择！！！！ 考虑数据范围，找到切入口 nth_element(first_iterator, nth_iterator, end_iterator) 阅读全文
posted @ 2017-09-27 04:16 大四开始ACM 阅读(216) 评论(0) 推荐(0)
HDU 6044
摘要：fast IO 考虑边界情况 1 namespace IO { 2 const int MT = 40 * 1024 * 1024; /// 40MB 请注意输入数据的大小！！！ 3 char IO_BUF[MT]; 4 int IO_PTR, IO_SZ; 5 /// 要记得把这一行添加到main 阅读全文
posted @ 2017-09-27 03:59 大四开始ACM 阅读(340) 评论(0) 推荐(0)
HDU 6035
摘要：错误： 多总结做过的题，就算现场A掉了，还是要反思。 没有思路的时候可以反向思考，或者贡献法之类的。 阅读全文
posted @ 2017-09-27 03:58 大四开始ACM 阅读(120) 评论(0) 推荐(0)
HDU 1495
摘要：很数论 http://blog.csdn.net/V5ZSQ/article/details/52097459 阅读全文
posted @ 2017-09-23 02:18 大四开始ACM 阅读(79) 评论(0) 推荐(0)
HDU 4763
摘要：错误： z算法注意各个变量的意义 阅读全文
posted @ 2017-09-21 03:17 大四开始ACM 阅读(99) 评论(0) 推荐(0)
CF 862C
摘要：错误： 1. 没有考虑边界情况 2. 没有分类讨论。 阅读全文
posted @ 2017-09-20 04:10 大四开始ACM 阅读(100) 评论(0) 推荐(0)
POJ 2752
摘要：错误： 1. z-algorithm 实现错误 2. 忘记给z[]清零 3. KMP 更容易 1 void z_algorithm(char *s, int n) { 2 int L = 0, R = 0; 3 for (int i = 1; i < n; ++i) { 4 if (i > R) { 阅读全文
posted @ 2017-09-20 02:21 大四开始ACM 阅读(228) 评论(0) 推荐(0)
HDU 3746
摘要：错误： 1. 类似的题应该画图看一看 2. 漏掉边界情况，做题的时候可以先写下要考虑边界情况 阅读全文
posted @ 2017-09-20 00:53 大四开始ACM 阅读(97) 评论(0) 推荐(0)
HDU 1686
摘要：错误：pattern string 和 target string的大小开反了，看来还是要用一些比较有意义的变量名。 阅读全文
posted @ 2017-09-19 21:02 大四开始ACM 阅读(121) 评论(0) 推荐(0)
HDU 1771
摘要：错误： 1. 将数组模拟成string的时候，应在左后一个元素后面加一个endpos元素，模拟字符串的'\0' 2. KMP匹配的时候，状态应从 state = 0开始，而不是state = -1 3. MP 算法在构建fail数组的时候，f[i+1] = j+1， 而KMP在构建fail数组的时候 阅读全文
posted @ 2017-09-19 20:46 大四开始ACM 阅读(122) 评论(0) 推荐(0)
Codeforces 858C
摘要：错误：没有考虑处理最后一个字符时的特殊情况。 阅读全文
posted @ 2017-09-19 18:03 大四开始ACM 阅读(110) 评论(0) 推荐(0)
Codeforces 858B
摘要：方法应该就是枚举一层房间数目所有情况，判定。 错误：题目理解错误，问题所求的是unique 结果，而不是unique一层房间的数目。 阅读全文
posted @ 2017-09-19 16:59 大四开始ACM 阅读(145) 评论(0) 推荐(0)
区域赛前立FLAG
摘要：1. 每天做至少20题 2. 每天写总结 3. GRE 4. Ding教授的研究 阅读全文
posted @ 2017-09-19 16:07 大四开始ACM 阅读(150) 评论(0) 推荐(0)