|
|||
10 2011 档案
摘要：escription给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数思路：由于是一个圆，所以要用到类似循环的数组，将原来的数组增加n-1如n=4延长到1 2 3 4 1 2 3即可达到循环效果枚举即可View Code #include<stdio.h>int a[99];int main(){ int n,i,j; while(scanf("%d&
阅读全文
posted @ 2011-10-31 22:37
摘要：View Code #include<stdio.h>#include<math.h>long long mon(long long n,long long p,long long m){ n=n%m; long long all=1; while(p>0) { if(p&1==1) { all=(all*n)%m; } n=(n*n)%m; p>>=1; } return all;}int main(){ long long n,m; while(sca...
阅读全文
posted @ 2011-10-30 16:32
摘要：dp[x][y][y]=nx,y,z分别代笔三座塔德高度，n是到达该高度最多需要//ta,tb,tc为该塔最高可达高度，可以降低时间复杂度View Code #include<stdio.h>#include<string.h>int dp[121][121][121];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,x,y,z; int a=0,b=0,c=0,ta=0,tb=0,tc=0;//ta,tb,tc为该塔最高可达高度，可以降低时间复杂度 memset(dp,-1...
阅读全文
posted @ 2011-10-30 15:15
摘要：编程解决如下数学问题：有12升水，怎样利用一个8升和一个5升的容器将水分为两个6升？要求以如下格式打印出分水步骤。（20分） a12 b8 c5 12 0 0 * * * （ “*”表示当前状态下每个容器的盛水量） ．．．．．． 0 6 6View Code #include<iostream>#include<queue>#include<stack>using namespace std;struct data1{ int x,y,z; int use;}hash[19][19][19];int w,ll,rr;struct data{ int a,b,
阅读全文
posted @ 2011-10-29 22:33
摘要：1 2 38 9 47 6 5View Code #include<stdio.h>#include<string.h>int map[99][99];int pi[4]={0,-1,0,1};int pj[4]={-1,0,1,0};int step=0;void dfs(int fi,int fj){ int i,k; for(i=0;i<=3;i++) { if(map[fi+pi[i]][fj+pj[i]]!=0) continue; for(k=1;;k++) { ...
阅读全文
posted @ 2011-10-27 21:30
摘要：给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。由于数据Memory Limit:1 MB开数组开不了，两个不一样的时候，抵消即可View Code #include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,add=0,temp,bef; for(i=0;i<n;i++) { scanf("%d",&temp); if(add==0) { ...
阅读全文
posted @ 2011-10-23 18:12
摘要：读题发现 每个物品有三种执行方式：1。放到轻的那边2。放到重的那边3。不放dp[i][j]表示到第n个物品时，重量差为j时的重量小的一端的重量，不存在则为-1。View Code #include<stdio.h>#include<string.h>#include<iostream>using namespace std;int dp[109][2009];int a[109];int main(){ int i,j,t,n,add=0,s,z=0; scanf("%d",&t); while(t--) { z=0; s=0;
阅读全文
posted @ 2011-10-19 22:27
摘要：http://www.zybbs.org/JudgeOnline/problem.php?id=1668类似于数字金字塔的DP先对数字处理如：1 2 3 41 2 3 41 2 3 4就要处理成1 2 0 00 2 3 00 0 3 4因为是起点是左上角，终点是右下角，方便dp方程,所以赋值为‘0’，在转移方程：dp[i][j]+=max(max(dp[i][j+1],dp[i-1][j+1]),dp[i+1][j+1]);View Code #include<stdio.h>#include<iostream>using namespace std;int dp[10
阅读全文
posted @ 2011-10-11 21:20
摘要：DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1的牛的数量相等。 请算出最广阔的区间，使这个区间内的牛阵容平衡。区间的大小为区间内最右边的牛的坐标减去最做边的牛的坐标。 输入中，每个种族至少有一头牛，没有两头牛的坐标相同。Input行 1: 一个整
阅读全文
posted @ 2011-10-10 22:43
摘要：有N个球每个球的颜色不同，取一个球后放回，取几次可以取完所有的球，求期望s=n*(1/n+1/n-1+1/n-2+...+1/1);
阅读全文
posted @ 2011-10-09 19:18
摘要：C(N,K)，n，k很大判断C(N,K) 是否是奇数还是偶数if(N&K==K)就是奇数
阅读全文
posted @ 2011-10-09 15:58
摘要：三国杀摆放自己的英雄，使敌方英雄不管怎么摆都你赢N<=6暴力枚举自己英雄序列6！*敌方英雄序列6！*6判断这种题目还是不够仔细，错了几次View Code #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;bool hash[9];int no[9];bool hash2[9];int no2[9];struct data{ int n; char name[9][29];}node[9];struct Na
阅读全文
posted @ 2011-10-08 21:46
|
|||
