- 博客(18)
- 资源 (25)
- 收藏
- 关注
原创 【并查集+字典树】poj2513 Colored Sticks
http://poj.org/problem?id=2513分析:形成欧拉通路,即:无向图每个点的度数为偶数或有2个奇数,Trie+并查集欧拉回路的定义;图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路,具有欧拉回路的图称为欧拉图(简称E图)。类似:NYOJ42 一笔画问题#include#include#includeusing name
2013-04-28 20:13:54 652
原创 poj 1200 Crazy Search
http://poj.org/problem?id=1200题意:查找一个字符串中有多少不同的长度为N的子字符串分析:可以将子字符串转换成HC进制数,这样就可以唯一标识,用hash#include#include#includeusing namespace std;const int NUM=16000005;int hash[NUM];char str[NUM];
2013-04-27 19:17:41 499
原创 poj 1988 Cube Stacking
http://poj.org/problem?id=1988题意:把集合cubX放到cubY上方,求任意元素的下方有多少元素分析:主要是计算每个元素与根节点之间的距离#include#includeusing namespace std;const int N=30005;int father[N],rank[N],num[N];int Find(int x){ if
2013-04-22 21:07:44 533
原创 哈夫曼树的实现
1.声明及建立typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCode;struct Node{ int i,wei; char c;}node[20];priority_
2013-04-22 11:37:49 755
原创 poj 1703 Find them, Catch them
http://poj.org/problem?id=1703题意:有两个不同的敌对帮派,判断它们的关系,敌对的敌对即朋友,种类并查集#include#includeusing namespace std;const int N=100005;int father[N],rank[N];int Find(int x){ if(x==father[x]) return fa
2013-04-21 19:54:34 583
原创 poj 1611
http://poj.org/problem?id=1611题意:0为传染源,和0在同一集合内的都认定为患者#include#include#includeusing namespace std;int father[30005],a[30005],rank[50005];int Find(int x){ while(x!=father[x]) x=father
2013-04-20 20:19:37 594
原创 poj 1182 食物链
http://poj.org/problem?id=1182分析:rank[x]=(rank[x]+rank[t])%3;rank[t1]=(rank[y]-rank[x]+d-1+3)%3;参考:http://cavenkaka.iteye.com/blog/1489588#include#includeusing namespace std;con
2013-04-17 21:32:09 630
原创 hdu 1272 小希的迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1272题意要点:任意两个房间有且仅有一条路径可以相通,用并查集法1)#include#include#includeusing namespace std;const int N=100005;bool flag;int father[N],rank[N],MAX;int find
2013-04-13 16:45:22 577
原创 NYOJ 68
http://acm.nyist.net/JudgeOnline/problem.php?pid=68参考矢量叉积:点击打开链接矢量叉积:计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P × Q = x1*y2 -
2013-04-12 20:09:56 530
原创 hdu 1171
#include#include#includeusing namespace std;int N[110][110],m1[300000],m2[300000];int main(){ int i,j,num,num1,k,n; while(scanf("%d",&n)&&(n>0)) { memset(m1,0,sizeof(m1));
2013-04-11 21:22:12 490
原创 hdu 1003
http://acm.hdu.edu.cn/showproblem.php?pid=1003题意:求最大的连续子序列,原来看书得到的启发(好的算法真是很神奇),主要是当sum#include#includeusing namespace std;int a[100005];int main(){ int i,j,sum,max,k,x,y,T,N; scanf("%d",&T
2013-04-09 19:21:47 708
原创 【单调队列】hdu 3415 Max Sum of Max-K-sub-sequence
http://acm.hdu.edu.cn/showproblem.php?pid=3415题意:求k长度的最大子串和,单调队列原文参考:http://www.cppblog.com/baby-fly/archive/2010/08/04/122213.aspx?Pending=true#include#include#includeusing namespace
2013-04-08 21:06:49 641
原创 hdu 2844 Coins
http://acm.hdu.edu.cn/showproblem.php?pid=2844题意:用不同种类的不同数量的硬币可以得到多少种2)用二进制减少重复的计算#include#include#includeusing namespace std;int vau[105],f[100005],num[105],count,m,n;void ZeroOne
2013-04-07 19:39:24 777
原创 hdu 3127 WHUgirls
http://acm.hdu.edu.cn/showproblem.php?pid=3127题意:用规定大小的布裁给出的布,获得最大利润,可以不完全用完布,二维完全背包分化方案:#include#includeusing namespace std;int f[1002][1002];struct CLOTH{int x,y,vau;}cloth[1
2013-04-07 18:36:13 868
原创 【多重背包】hdu 2191 买大米
http://acm.hdu.edu.cn/showproblem.php?pid=2191题意:多重背包1)直接将多个暴力变为一个#include#include#includeusing namespace std;const int N=105;int cost[N],wei[N],num[N],f[N];int main(){int C,n,
2013-04-06 21:21:39 639
原创 poj 3624 Charm Bracelet
http://poj.org/problem?id=3624题意:01背包#include#include#includeusing namespace std;const int NUM=3405;int weight[NUM],vau[NUM],f[12900];int main(){int i,j,N,M;while(scanf("%d%d",
2013-04-03 21:10:40 587
原创 hdu 2602 Bone Collector
http://acm.hdu.edu.cn/showproblem.php?pid=2602题意:01背包#include#include#includeusing namespace std;int cost[1005],value[1005],f[1005];int main(){int i,j,T,N,V;scanf("%d",&T);whil
2013-04-03 21:09:51 448
原创 hdu 1114 Piggy-Bank
http://acm.hdu.edu.cn/showproblem.php?pid=1114题意:用最少的价值装满存钱罐,完全背包#include#include#includeusing namespace std;int f[10005],P[505],W[505];const int MAX=0xfffff;int main(){int T,E,F
2013-04-03 21:09:04 532
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人