poj2367拓扑排序入门
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int Maxn=200;int c[Maxn],to... 阅读全文
posted @ 2014-07-15 16:34 一个西瓜 阅读(316) 评论(0) 推荐(0)
poj1659Havel-hakimi 定理
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct Node{ int x;... 阅读全文
posted @ 2014-07-15 16:33 一个西瓜 阅读(169) 评论(0) 推荐(0)
POJ1094拓扑排序
摘要：
每次输入的时候 进行一次 拓扑排序。 拓扑排序时，每次查找入度为零的点只有一个，则此解为确定解。若找到确定解之后出现环（坑），继续输入，不管它。#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-07-15 16:30 一个西瓜 阅读(214) 评论(0) 推荐(0)
stl
摘要：
vector#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int cmp(const int a,const int b){ ... 阅读全文
posted @ 2014-07-07 11:18 一个西瓜 阅读(172) 评论(0) 推荐(0)
Chopsticks Hdu1500
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1500从大到小搞，到第 i 个人取的对数 不超过 i/3，就保证了对于每一对之前总有比他大的 与他配对。#include #include #include #include #include #includ... 阅读全文
posted @ 2014-06-11 15:26 一个西瓜 阅读(229) 评论(0) 推荐(0)
Dp Hdu1421 搬寝室
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421对每相邻的一对取或者不取#include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-06-11 15:02 一个西瓜 阅读(126) 评论(0) 推荐(0)
AOj448有趣的矩阵
摘要：
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。 位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ... 阅读全文
posted @ 2014-06-09 20:43 一个西瓜 阅读(224) 评论(0) 推荐(0)
树状数组Hdu1541
摘要：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[222222];int ret[222222];c... 阅读全文
posted @ 2014-06-06 22:04 一个西瓜 阅读(142) 评论(0) 推荐(0)
树状数组Hdu1166
摘要：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int c[222222];int n;int lowbit(... 阅读全文
posted @ 2014-06-06 22:02 一个西瓜 阅读(137) 评论(0) 推荐(0)
Floyd最小环Hdu1599
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include #include #include #include #include #include #include #include #include using... 阅读全文
posted @ 2014-06-06 21:57 一个西瓜 阅读(212) 评论(0) 推荐(0)
浙公网安备 33010602011771号