2014年7月15日

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)

2014年7月7日

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)

2014年6月11日

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)

2014年6月9日

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)

2014年6月6日

树状数组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)

导航