杂项
文章平均质量分 82
cwcactus
这个作者很懒,什么都没留下…
展开
-
poj 1323 Game Prediction
题目链接:http://poj.org/problem?id=1323题目大意及思路:先将手上的牌排序,然后从小到大扫描,如果存在比当前数大且未标记的数,则输的轮数++。#include#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2012-03-27 21:14:57 · 477 阅读 · 0 评论 -
表达式求值
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define Max 110int max(int a,int b){ return a>b?a:b;}原创 2012-04-26 17:15:13 · 600 阅读 · 0 评论 -
poj 1926 Pollution
题目链接:http://poj.org/problem?id=1926题目思路:对每个连通分量按度均分即可。这次很快就想到了解法,不错!#include#include#include#include#include#include#include#include#include#include#includeusing 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#includeusing namespace std;#define inf 0x3f3f3f3f#define Max 110int原创 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 · 573 阅读 · 0 评论 -
poj 1649 Market Place
题目链接:http://poj.org/problem?id=1649题目思路:枚举加离散化。#include#include#include#include#include#include#include#include#include#include#includeusing 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#includeusing 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#includeusing namespace std;#define inf 0x3f3f3f3f#define Max 110int 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 评论