- 博客(26)
- 收藏
- 关注
原创 分治:幂乘算法
#includeusing namespace std;int fz(int a,int n){ if(n==1) return a; if(n%2) return a*fz(a,n/2)*fz(a,n/2); else return fz(a,n/2)*fz(a,n/2);}int main(){ int a,n; cin>>a>>n;
2016-04-30 21:32:07 3834
原创 二叉搜索树
递归的实质,就是当进入下一次递归是,数学模型仍然不变,只是范围减小。以下代码主要运用尾递归。即返回指针。//测试样例:30 15 41 50 33 35 34 0//二叉搜索树#include#include#includeusing namespace std;typedef int Elemtype;typedef struct node{ Elemtype
2016-04-30 18:33:05 202
原创 链式二叉树的递归与遍历
//测试数据:EBH GAC F D #include#include#include#includeusing namespace std;typedef char Elemtype;//定义这棵树的结点typedef struct node{ Elemtype data; struct node *lchild; struct node *rc
2016-04-29 09:36:11 454
原创 acm/icpc 浙江省赛 People Counting
水题,但是比赛的时候没写出来,思路是对的,但是竞赛的那种环境下,静不下下来,改了很多次都改不对,诶,心态还是太差,要努力的还有很多啊。思路就是打一张相同大小的表,初始全部为0,当碰到头时,往下判断,如果是这个人身体的一部分,那就变为1,且cnt ++,一次判断,感觉题目好水啊,当时身边的队伍都挂了紫色气球,就我们队没有,好可惜。#include#includeusing namespa
2016-04-24 20:56:47 713
原创 uva 512 Spreadsheet Tracking
这题修改了很多次,一直不能ac,直到引用改为指针传递才ac,无语了,uva不能使用引用#include#include#include #include #include #include using namespace std;int r,c,n;struct Commod{ int r1,c1,r2,c2; char c[5000]; int a,x[1
2016-04-19 19:44:07 271
原创 uva 213 Message Decoding
#include#include#include#includeusing namespace std;char code[8][1<<8];int change(char ch){ return ch-'0';}cha
2016-04-17 20:58:26 265
原创 uva 11297 Census
#includeusing namespace std;int a[510][510];int main(){ int n; cin>>n; for(int i=0;in;i++) for(int j=0;jn;j++) cin>>a[i][j]; int q; cin>>q; while(q--)
2016-04-15 20:01:28 304
原创 uva 706 LC-Display
#includeusing namespacestd;char hi[15][30];int s;string a;int cnt=0;int cc=0;int change(char ch){ return ch-'0';}void print(){ for(int i=0;i
2016-04-11 20:35:37 295
原创 uva 10137 the trip
#include#include#includeusing namespacestd;int main(){ double n; double a[1005]; while(cin>>n&&n) { double sum=0; double ave=0;
2016-04-11 18:48:24 277
原创 uva 10189 Minesweeper
#include#includeusing namespacestd;int main(){ int n,m; char a[105][105]; int b[105][105]; int kase=0; int cnt=0; while(cin>>m>>n&&n&&m)
2016-04-11 17:13:07 305
原创 uva 11809 Floating-Point Numbers
#include#include#includeusing namespacestd;long long E[20][40];double M[20][40];int main(){ for(int i=0;i10;i++) { for(int j=1;j30;j++)
2016-04-11 16:14:47 325
原创 uva1584 Circular Sequence
#include#include#includeusing namespacestd;string s[10010];int change1(char ch){ if(ch=='A')return 1; if(ch=='C')return 2; if(ch=='G')return 3;
2016-04-10 20:12:01 325
原创 uva 1583 Digit Generator
#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { string n; cin>>n; int num=0; int a[100010]; for(int i=0;iint)n.length();i
2016-04-10 19:13:35 241
原创 uva 340 Master-Mind Hints
#include#includeusing namespacestd;int a[1000],b[1000],c[10],d[10];int main(){ int n; int kase=0; while(cin>>n&&n) { ++kase; for
2016-04-10 18:17:24 197
原创 蛇形填shu
#includeusing namespacestd;int s[100][100];int main(){ memset(s,0,sizeof(s)); int m,n; cin>>m>>n; int cnt=s[0][0]=1;; int r=0,c=0; while(cnt
2016-04-10 15:44:38 279
原创 中缀转后缀
#include#includeusing namespacestd;int change1(char ch){ return ch-'0';}int change2(char ch){ if(ch=='+')return 1; if(ch=='-')return 1; if
2016-04-10 11:12:08 240
原创 uva 1585 Score
#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { string a; cin>>a; int cnt=0; int sum=0; for(int i=0;iint)a.length();i++)
2016-04-09 21:24:10 168
原创 uva 1586 Molar mass
#include#include#includeusing namespace std;int change(char ch){ return ch-'1';}int main(){ int t; cin>>t; while(t--) { string a; cin>>a; double m=0
2016-04-09 21:23:31 206
原创 uva 1225 Digit Counting
#include#include#includeusing namespace std;int change(char ch){ return ch-'0';}int main(){ int t; cin>>t; while(t--) { int n; cin>>n; char ch[10005
2016-04-09 21:22:53 282
原创 uva 455 Periodic Strings
#include#include#include#define max 100+10char s[max];int main(){ int n, len; scanf("%d", &n); getchar(); while (n--) { getchar(); gets(s); len = strl
2016-04-09 21:22:13 243
原创 uva 227 Puzzle
#include #include #include #include #include #include using namespace std; char maps[5][7]; char cmd[1001]; int main() { int cases = 0; while (gets(maps[
2016-04-09 21:21:28 254
原创 uva 1368 DNA Consensus String
#include#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int sum=0; int flag=0; int m,n; cin>>m>>n; string s[50];
2016-04-09 21:20:38 195
原创 uva 202 Repeating Decimals
#include#include#includeusing namespace std;char change(int k){ return k+'0';}int main(){ int a,b; int m,n; while(scanf("%d%d",&a,&b)!=EOF) { m=a,n=b; int y
2016-04-09 21:19:51 276
原创 uva 10340 All in All
#include#include#includeusing namespace std;#define maxn 1010000char s[maxn],t[maxn];int main(){ memset(s,0,sizeof(s)); memset(t,0,sizeof(t)); while(scanf("%s%s",s,t)!=EOF) {
2016-04-09 21:19:09 182
原创 uva 1587 Box
#include#include#includeusing namespace std;typedef struct node{ int w; int l;}r[6];void swap0(int a,int b){ int t; t=a; a=b; b=t;}void swap1(node r[6]){ for(int
2016-04-09 21:18:12 277
原创 uva 1588 Kickdown
#include#includeusing namespace std;int change(char ch){ return ch-'0';}int minlen(char *a,char *b){ int m,n; m=(int)strlen(a); n=(int)strlen(b); int c[100]; int cnt=0;
2016-04-09 21:17:09 324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人