杂项
文章平均质量分 82
cwcactus
这个作者很懒,什么都没留下…
展开
-
poj 1323 Game Prediction
题目链接:http://poj.org/problem?id=1323 题目大意及思路:先将手上的牌排序,然后从小到大扫描,如果存在比当前数大且未标记的数,则输的轮数++。 #include #include #include #include #include #include #include #include #include #include #include using namesp原创 2012-03-27 21:14:57 · 477 阅读 · 0 评论 -
表达式求值
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define Max 110 int max(int a,int b) { return a>b?a:b; }原创 2012-04-26 17:15:13 · 601 阅读 · 0 评论 -
poj 1926 Pollution
题目链接:http://poj.org/problem?id=1926 题目思路:对每个连通分量按度均分即可。这次很快就想到了解法,不错! #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define原创 2012-04-10 20:29:23 · 1115 阅读 · 0 评论 -
poj 1737 Connected Graph
题目链接:http://poj.org/problem?id=1737 方法一:考虑反面,即不连通的个数,则分类讨论种结点1连通的个数,其它点随便连,F(n)= 2^(C(n,2))-Sum(C(n-1,k)*F(k+1)* 2^(C(n-k-1,2)) | 0 方法二:我们将1作为2所在的连通子图与其它结点的割点,当然1和其它结点连通,枚举2所在的连通子图的结点数,则F(n)=Sum(F(k原创 2012-04-09 14:14:09 · 842 阅读 · 0 评论 -
poj 1850 Code
题目链接:http://poj.org/problem?id=1850 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define Max 110 int原创 2012-04-10 11:57:01 · 427 阅读 · 0 评论 -
hdu 2859 Phalanx
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目坑爹啊!原来以为要O(n^2)才能过,没想到是n^3的复杂度,10^9方的题都可以出,太没天理了。。。 #include #include #include #include #include #include #include #include #include #include #i原创 2012-03-16 19:29:20 · 574 阅读 · 0 评论 -
poj 1649 Market Place
题目链接:http://poj.org/problem?id=1649 题目思路:枚举加离散化。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #defin原创 2012-04-02 20:57:52 · 970 阅读 · 0 评论 -
poj 1635 Subway tree systems
题目链接:http://poj.org/problem?id=1635 题目大意及思路:给两种树的遍历结果,判断它们是否是同一棵树,网上都说是树的最小表示,就是说优先遍历深度大的子树,自己感觉还是理解得不是很清楚,我太水了。。做法就递归,得到子树的最小表示后,将各子树得到的序列排序即可。 #include #include #include #include #include #include原创 2012-03-30 20:40:42 · 1281 阅读 · 3 评论 -
poj 1029 False coin
题目链接:http://poj.org/problem?id=1029 明明是一道标记题,为啥被归到dp里去了,真是无解啊! #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define i原创 2012-03-13 19:31:21 · 439 阅读 · 0 评论 -
poj 1414 Life Line
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define Max 110 int max(int a,int b) { return a>b?a:b; }原创 2012-03-28 13:57:54 · 570 阅读 · 0 评论 -
poj 1475 Pushing Boxes
题目链接:http://poj.org/problem?id=1475 题目大意及思路:我用的普通的优先队列bfs效率比较低,主要是有很多冗余状态,据说可以双重bfs,因为推的次数最少是主要目标,所以可以作为外层bfs,walk则作为内层bfs. #include #include #include #include #include #include #include #include #i原创 2012-03-28 21:04:59 · 767 阅读 · 0 评论 -
poj 2384 Harder Sokoban Problem
题目链接:http://poj.org/problem?id=2384 题目大意及思路:推箱子变形,不过求的是初始状态自选,所有选择的最小步数的最大值,倒着bfs就可以了。有两个地方需要注意,就是如果箱子一直没动,则不能加入队列并计算最值,还有就当处于可以推动箱子的位置时,可能是推过来的,也可能没推。 #include #include #include #include #include #原创 2012-04-20 21:52:30 · 1190 阅读 · 0 评论