摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242可能会有多个朋友去救angel。。当一个朋友已经把守卫打死后，另一个朋友就不受该守卫的影响了所有，从A开始，搜索R比较容易实现....bfs#include #include #define MAX_N... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371跟畅通工程基本上一模一样。注意有重边的情况#include #include#include#define MAX_N 505using namespace std;int par[MAX_N];int... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466本来以为就是一个普通的01背包.. 在购买商品时，条件不单单是拥有的钱大于商品的售价P，还要大于商品的另一个属性Q 。而且Q>=P..因为动态规划的后效性，要先按Qi-Pi排序，在按01背包做注意，so... 阅读全文

摘要：链接：http://poj.org/problem?id=3255题目要求1~N的次短路径.代码来自《挑战程序设计竞赛》#include #include#include#define MAX_N 100005#define INF 1000000using namespace std;struct... 阅读全文

摘要：转载自：http://blog.csdn.net/yearn520/article/details/6729426我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829用二分图做的,,,,,,刚学图,,以为这道题有向图跟无向图都没影响,,,贡献了N次WA。。调试了好久才找到原因,,贡献一组测试数据：89 1142 243 523 5412 5576 333 8989 ... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879并查集+优先队列...用cin会超时...TLE了好几次#include #include#include#define MAX_N 105using namespace std;class rode{... 阅读全文

摘要：#include #include #include #include #include #include #include #include using namespace std;class score //分数{public: int s_total; int s_... 阅读全文