- 博客(26)
- 收藏
- 关注
RSS订阅原创 分治：幂乘算法
#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
3780
原创 二叉搜索树
递归的实质，就是当进入下一次递归是，数学模型仍然不变，只是范围减小。以下代码主要运用尾递归。即返回指针。//测试样例: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
196
原创 链式二叉树的递归与遍历
//测试数据: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
424
原创 acm/icpc 浙江省赛 People Counting
水题，但是比赛的时候没写出来，思路是对的，但是竞赛的那种环境下，静不下下来，改了很多次都改不对，诶，心态还是太差，要努力的还有很多啊。思路就是打一张相同大小的表，初始全部为0，当碰到头时，往下判断，如果是这个人身体的一部分，那就变为1，且cnt ++，一次判断，感觉题目好水啊，当时身边的队伍都挂了紫色气球，就我们队没有，好可惜。#include#includeusing namespa
2016-04-24 20:56:47
682
原创 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
268
原创 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
252
原创 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
272
原创 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
264
原创 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
268
原创 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
291
原创 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
312
原创 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
310
原创 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
236
原创 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
194
原创 蛇形填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
268
原创 中缀转后缀
#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
236
原创 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
166
原创 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
201
原创 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
277
原创 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
236
原创 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
248
原创 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
191
原创 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
273
原创 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
178
原创 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
267
原创 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
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人