摘要：
/************************************************************************* > File Name: code/2015summer/0714/M.cpp > Author: 111qqz > Email: ... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/AZk的解法：拆点，把每一个点存成两份，r[i]和r[n+i]连边的时候如果u和v相连，我们就分别连 u&&v 和u+n&&v+n 和 u&&v+n 其中最后一个存... 阅读全文
摘要：
/************************************************************************* > File Name: code/2015summer/0713kk.cpp > Author: 111qqz > Email: rkz2013@1... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/BWA了8次你敢信。。。觉得就是个最小生成树啊...如果不能构成一颗树，那么就not sure。。。需要注意n和m是反的。然后就是WA...WA到怀疑人生。。。被学... 阅读全文
摘要：
http://codeforces.com/contest/556/problem/C果然一晚上不睡觉会导致读错题么...需要注意的是 如果有一个是 1 2 4 6 那么 1,2是不必拆开的....然后我们发现,只有以1为开始且连续的套娃不必拆开....可以先假设所有都需要拆开,那么一共需要 2*n... 阅读全文
摘要：
最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0<... 阅读全文
摘要：
http://poj.org/problem?id=3278bfs,用到了stl的queue#include #include #include #include #include #include #include #include #include using namespace std;typ... 阅读全文
摘要：
http://poj.org/problem?id=1028#include #include #include #include #include #include #include #include #include using namespace std;typedef long long L... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2643在考stl的map...我是定义了一个string 指向string的，表示参选人和党派的关系，和一个string 指向int的，表示某个党派被投票的次数。需要注意的是！！！需要注意的是！！！需要注意的是！！！字符串读入部分...... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1908看到有两个优先级，然后题目中又有queue。。。就想到了优先队列。。。但是优先队列的cmp函数没搞懂，因为比较的是结构体，好像要重载#include #include #include #include #i... 阅读全文