摘要： 链接：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_... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016DFS的经典题#include#includeusing namespace std;int ring[25];bool prime[45];bool visit[25];void isprime(in... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4310按比值排序：dps/hp...为了避免小数出现cmp函数写成相乘的形式#include #includeusing namespace std;class hero{public: int hp;... 阅读全文

摘要： #include using namespace std;struct note{ int data; note *next;};class listprime{private: note *head;public: listprime(int n); void Del... 阅读全文