- 博客(13)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 struct 和 typedef struct
struct和typedef structstruct和typedef struct 在C语言和c++中不同分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于
2014-11-29 19:56:38
428
原创 Codeforces-475B Strongly Connected City
只用判断最外层是不是回路 如果是 则每两个点之间连通#include#include#include#include#define INF 200000using namespace std;int main(){ char a[3][22]; int n,m,i,j; scanf("%d%d",&n,&m); getchar();
2014-11-19 21:16:47
994
原创 UVa 10954 Add All 贪心
贪心 每一次取最小的两个数，注意相加的数也要算‘#include#include#include#include#include#includeusing namespace std;int main(){ long long a[5005],i; long long b[5005],n; priority_queue q; wh
2014-11-17 18:48:07
857
原创 UVa 10397 Connect the Campus
最小生成树Kruskal#include#include#include#includeusing namespace std;struct A{ int x,y; double z;}a[500010];int r[755];int find_(int x){ while(x!=r[x]) x=r[x]; retur
2014-11-16 16:48:53
721
原创 UVA 10608 Friends 并查集
并查集水题有n个人，m队朋友，朋友的朋友，也是朋友，A与B是朋友，B与C是朋友，那么A与C也是朋友，即A，B，C在同一个并查集里，合并即可；最后会有几个“朋友圈子”，求最大的朋友圈的人数。#include#include#include#includeusing namespace std;int r[30005];int x[30010];int init(int n
2014-11-14 22:21:52
758
原创 链表合并
设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。#include /// no have dead node ha and hb >>ha#includetypedef
2014-11-13 23:39:44
2182
2
原创 HDU1143 Tri Tiling 递推
#includeint main(){ int f[31]; int i,L; int n; f[0]=1; for(i=1;i<=30;i+=2) f[i]=0; for(i=2;i<=30;i+=2) { f[i]=0; for(L=2;L<=i;L+=2) { if(L==2) f[i]+=3*f[i-L]; else f[i]+=2*f[i-
2014-11-13 20:42:46
646
原创 hdu4004The Frog's Games 二分
河的长度为L， 有n个石头，最多跳m次，求青蛙最少至少能够跳多远的最小值。二分，去年学过，好像也写过，今年还是不会，惭愧。#include#include#include#include#include#includeusing namespace std;int a[500005],b[500005];int main(){ int i,L,n,m;
2014-11-13 09:13:18
1079
原创 hdu1172猜数字
#include /// ac #includeusing namespace std;int main(){ int a[200],n,b[200],i,i1,i2,c[200]; int f,k,ans; while(scanf("%d",&n)!=EOF,n) { for(i=1; i<=n; i++) sc
2014-11-10 19:25:15
530
原创 欧拉函数euler
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1))
2014-11-10 13:34:08
629
原创 并查集 poj1611 The Suspects
#include#includeusing namespace std;int root[30001];int find_(int x){ int r=x,temp; while(root[x]!=x) x=root[x]; while(r!=x){ // 路劲压缩 temp=root[r]; root[
2014-11-01 18:43:53
459
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人