2018年8月21日
CodeForces 677D. Vanya and Treasure 枚举行列
摘要： 677D. Vanya and Treasure 题意： 给定一张n*m的图，图上每个点标有1~p的值，你初始在（1，1)点，你必须按照V：1，2，3...p的顺序走图上的点，问你如何走时间最少。 思路： 我一开始想的思路感觉很巧妙，但是TLE了。就是把不同值的点放在不同的vector中，然后类似d 阅读全文
posted @ 2018-08-21 20:35 ckxkexing 阅读(228) 评论(0) 推荐(0) 编辑
HDU - 2255 奔小康赚大钱 KM算法 模板题
摘要： HDU - 2255 题意： 分配n所房子给n个家庭，不同家庭对一所房子所需缴纳的钱是不一样的，问你应当怎么分配房子，使得最后收到的钱最多。 思路： KM算法裸题。上模板 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2018-08-21 16:43 ckxkexing 阅读(168) 评论(0) 推荐(0) 编辑
HDU3068 最长回文 Manacher's Algorithm 马拉车算法 模板
摘要： HDU3068 复习了一下这个算法， 注意数组大小要开两倍大。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> 阅读全文
posted @ 2018-08-21 09:47 ckxkexing 阅读(254) 评论(0) 推荐(0) 编辑