Kirai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015 这都能过…… 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意：给出n， k，然后给出n*n的地图，（下标0~n-1），有一只老鼠从(0,0)处出发，只能走直线，并且目标点的数值比当前点要大。每次最长可以走k步，问最长的一条链的数值和。 用一个二维数组d 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题意：求01背包的第k优解 dp(i, j)表示容量为j时的i优解 对于第二维的操作和01背包几乎一样，只是我们只需要关注每一次取的前k大个即可。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 n个商人，每个商人有一个物品，物品有价格p、价值v还有一个交易限制q。q的意义是假如你现在拥有的钱数小于q，那么是不允许交易的。 由于拥有了q这个量，使得整个交易过程有了顺序，这显然破坏了dp的无 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 普通集合会tle，换高贵的并查集。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cs 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264 一排牛按1~n标号记录重量，问每个区间最重的和最轻的差值。 线段树维护当前节点下属叶节点的两个最值，查询后作差即可。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4325 关于离散化的简介：http://blog.csdn.net/gokou_ruri/article/details/7723378 假如数据太大，无法作为数组下标来保存对应的属性而采取的一种方法。只 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5521 给n个点，m个块。块内点到点之间话费的时间ti。两个人分别从点1和点n出发，问两人是否可以相遇，并求出相遇最短时间和路径，路径按照字典序输出。 这题的难点在于处理块内的点到块外点的关系。我们可以添 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573 这个题……规律暂时还找不到，先贡献两发TLE的代码吧，一个dfs一个状压枚举。 1 #include <algorithm> 2 #include <iostream> 3 #include <i 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 给一个坐标(ex, ey)，问是由哪几个点走过来的。走的规则是x或者y加上他们的最小公倍数lcm(x, y)。 考虑(ex, ey)是由其他点走过来的，不妨设当走到(x,y)时候，gcd(x, y 阅读全文