摘要：
1、首先介绍一个简单的取石子游戏，规则如下： （1）游戏参与者有两名，用A和B表示这两人 （2）有21枚石子摆成一堆 （3）两人轮流取石子，最少一枚，最多3枚 （4）两人都足够聪明，拿到最后一枚石子的玩家获胜 游戏可以逆推： （1）当前局面无石子，上一玩家赢 （2）当前局面1-3石子，该玩家赢 （3 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3169 题目大意： 一些母牛按序号排成一条直线。有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。 Sample Input S 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3723 题目大意： 需要征募女兵N人, 男兵M人. 每征募一个人需要花费10000美元. 带式如果已经征募的人中有一些关系亲密的人, 那么可以少花一些钱. 给出若干的男女之前的1~9999指尖的亲密关系,征募某个人的费用是1 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3255 题目大意： 给无向图，求1到n的次短路长度 思路： 由于边数较多，应该使用dijkstra的队列优化 用d数组存储最短路，用d2数组存储次短路，每次更新的时候，先松弛更新最短路，如果松弛更新成功，把之前的最短路取出， 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2639 题目大意： 求第k大背包。 思路： 由01背包递推式dp[i][j] = max(dp[i][j], dp[i - 1][j - w[i]] + v[i])，可知，需要求第k大背包的时候状态需要 阅读全文