2016年3月5日
UVA 10689 Yet another Number Sequence(矩阵快速幂求Fib数列)
摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1630 和挑战程序设计竞赛199页的题目几乎一样，将斐波那契数列的递推式表示成矩阵 我... 阅读全文
posted @ 2016-03-05 14:43 编程菌 阅读(349) 评论(0) 推荐(0) 编辑
HDU 3068 最长回文（求最长回文子串）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 用到了 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串 （点我） 这个算法，直接贴大牛的详解吧。 #include #include #include ... 阅读全文
posted @ 2016-03-05 13:50 编程菌 阅读(153) 评论(0) 推荐(0) 编辑
HDU 5285 wyh2000 and pupil(二分图，染色法)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5285 “if two pupils are in the same group,then they know each other ” at my first glance , I mistak... 阅读全文
posted @ 2016-03-05 13:41 编程菌 阅读(194) 评论(0) 推荐(0) 编辑