HDU 1242 Rescue
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242可能会有多个朋友去救angel。。当一个朋友已经把守卫打死后,另一个朋友就不受该守卫的影响了所有,从A开始,搜索R比较容易实现....bfs#include #include #define MAX_N...
阅读全文
HDU 3371 Connect the Cities
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371跟畅通工程基本上一模一样。注意有重边的情况#include #include#include#define MAX_N 505using namespace std;int par[MAX_N];int...
阅读全文
HDU 3466 Proud Merchants
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=3466本来以为就是一个普通的01背包.. 在购买商品时,条件不单单是拥有的钱大于商品的售价P,还要大于商品的另一个属性Q 。而且Q>=P..因为动态规划的后效性,要先按Qi-Pi排序,在按01背包做注意,so...
阅读全文
POJ 3255 Roadblocks
摘要:链接:http://poj.org/problem?id=3255题目要求1~N的次短路径.代码来自《挑战程序设计竞赛》#include #include#include#define MAX_N 100005#define INF 1000000using namespace std;struct...
阅读全文
KMP算法的前缀next数组最通俗的解释
摘要:转载自:http://blog.csdn.net/yearn520/article/details/6729426我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串...
阅读全文
HDU 1829 A Bug's Life
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829用二分图做的,,,,,,刚学图,,以为这道题有向图跟无向图都没影响,,,贡献了N次WA。。调试了好久才找到原因,,贡献一组测试数据:89 1142 243 523 5412 5576 333 8989 ...
阅读全文
HDU 1879 继续畅通工程
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879并查集+优先队列...用cin会超时...TLE了好几次#include #include#include#define MAX_N 105using namespace std;class rode{...
阅读全文
课程设计:学生管理系统(c++)
摘要:#include #include #include #include #include #include #include #include using namespace std;class score //分数{public: int s_total; int s_...
阅读全文