06 2014 档案

hdu 1829 带权并查集的运用类似于食物链但是更简单些
摘要：#include#define N 1100000struct node {int x,y;}f[N],pre[N];int find(int x) {if(x!=pre[x].x) { int h=pre[x].x; pre[x].x=find(h); pre[x].y=(pr... 阅读全文
posted @ 2014-06-29 19:39 HYDhyd 阅读(132) 评论(0) 推荐(0)
hdu 1716 深搜dfs
摘要：#include#include#include#define N 5int f[N];int visit[N];int vis[10000];void dfs(int sum,int k) { int i; if(k==4) { if(vis[sum]==0) vis[sum]=1; ... 阅读全文
posted @ 2014-06-29 10:03 HYDhyd 阅读(172) 评论(0) 推荐(0)
hdu 1713求分数的最小公倍数
摘要：题意中的圈数和天数说反了#include__int64 gcd(__int64 a,__int64 b) {/*比如4/3 3/5通分20/15 9/15所以这两个分数的最小公倍数为 180/15 （20，9的最小公倍数为180）..然后约分下就好了。。所以答案就是12*/if(b==0) ... 阅读全文
posted @ 2014-06-28 16:14 HYDhyd 阅读(275) 评论(0) 推荐(0)
hdu 3177贪心
摘要：#include/*只能按这种形式排序单纯一种形式是不对的，按ai排序20 21 110 20按bi排序20 25 171 16 都是不对的二a.u+b.v得出的是先算a的需要的空间，a.v+b.u算出的是先算b所需要的空间*/#include#define N 1100typedef struct... 阅读全文
posted @ 2014-06-28 13:56 HYDhyd 阅读(139) 评论(0) 推荐(0)
poj 1611 简单并查集的应用
摘要：#include#define N 31000int pre[N];int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int main() { int n,m,i,k,s,t; while(scanf("%d%d",... 阅读全文
posted @ 2014-06-27 17:10 HYDhyd 阅读(109) 评论(0) 推荐(0)