ZOJ
沙漠蚯蚓
这个作者很懒,什么都没留下…
展开
-
ZOJ2727 List the Books
#include#include#includeusing namespace std;struct book{string name;int year;int price;//定义排序规则//name相同时,按year排序,year依旧相同,按price排序bool operator if(name!=t.name)retur原创 2010-10-01 12:56:00 · 551 阅读 · 0 评论 -
ZOJ1006 untwist_Show Problem
#includeusing namespace std;#includeint main(){ string s1;int i;int key;char plaintext[70];int plaincode[70];int ciphercode[70];char ciphertext[70];while(cin>原创 2010-10-01 11:47:00 · 349 阅读 · 0 评论 -
ZOJ1007 Numerical Summation of a Series
#includeint main(){int k;double dx=0.001;double x=0.000;double psix=1.0;while(x{psix+=0.25*(1.0-x);for(k=1;k{psix+=(1.0-x)*(2.0-x)*(1.0/(k*(k+1.0)*(k+2.0)*(k+x原创 2010-10-01 11:51:00 · 623 阅读 · 0 评论 -
ZOJ1010 Area
#include#includeusing namespace std;#define min(x,y) (x#define max(x,y) (x>y?x:y)struct point{double x;double y;};struct line{point a;point b;};point point原创 2010-10-01 12:05:00 · 359 阅读 · 0 评论 -
ZOJ1027 Human Gene Functions
#includeusing namespace std;#includeint num,length1,length2;string s1,s2;int f[105][105]; //f[i][j]表示a的前i个字符与b的前j个字符的最大权值int a[105];int b[105];int main(){int judge[5][5]原创 2010-10-01 12:17:00 · 494 阅读 · 0 评论 -
ZOJ1713 Haiku Review
#include using namespace std;#includestring s;bool check(char s){if(s==a || s==e || s==i || s==o || s==u || s==y)return true;return false;}void judge()原创 2010-10-01 12:49:00 · 405 阅读 · 0 评论 -
ZOJ1414 Number Steps
#include using namespace std;#include int x,y;void judge(){int i;if(x!=y && y!=x-2){coutreturn;}if(x==y){i=x/2;if(x%2==1)coutelsecout}else{i=(x-2)/2;原创 2010-10-01 12:47:00 · 419 阅读 · 0 评论 -
ZOJ1070 Bode Plot
#include #include #include using namespace std;int main(void){ double vs,vr,r,c,w; int n,i; while(cin>>vs>>r>>c>>n) { for(i=0;i { ci原创 2010-10-01 12:39:00 · 593 阅读 · 0 评论 -
ZOJ1062 Trees Made to Order
#includeusing namespace std;long key;int nodeNum;long sum; long f[30];int temp;void print(int nNum,int t){int i;int num=0;int k;for(i=0;inum+=f[i]*f[nNum-i-1];原创 2010-10-01 12:35:00 · 546 阅读 · 0 评论 -
ZOJ1041 Transmitters
#include#includeusing namespace std;struct point{int x;int y;};struct myvector{int a;int b;};int semix,semiy;int num,initm;double radius;point points[160];原创 2010-10-01 12:31:00 · 335 阅读 · 0 评论 -
ZOJ3187 Inviting Friends
#include using namespace std;#include#includeint n,money;int a[101][6];int maxN;int need[101];int minM[101];void minMoney(){int i,j;int bn,sn;for(i=1;ibn=need[i]原创 2010-10-01 13:04:00 · 469 阅读 · 0 评论 -
ZOJ2386 Ultra-QuickSort
#include #include#include#includeusing namespace std;#define MAX 1000000000int n;long long a[500000];long long L[250000];long long R[250000];int numL,numR;long long swapN;原创 2010-10-01 12:55:00 · 431 阅读 · 0 评论 -
ZOJ1016 Parencodings
#includeusing namespace std;#includeint main(){int j;int num;cin>>num;vector > output;int number;for(int i=0;i{cin>>number;vector i;i.push_back(0);int temp;原创 2010-10-01 12:09:00 · 345 阅读 · 0 评论 -
ZOJ1068 P,MTHBGWB
#include#includeusing namespace std;string s[30]={".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-",原创 2010-10-01 12:37:00 · 404 阅读 · 0 评论 -
ZOJ1005 Jugs
#include using namespace std;int main(){ int Ca,Cb,Cc,Ra,Rb; while(cin>>Ca>>Cb>>Cc) { Ra=Rb=0; if(Cb==Cc) {原创 2010-10-01 11:45:00 · 326 阅读 · 0 评论 -
ZOJ1004 Anagrams by Stack
#include #include #include #include #include using namespace std;string s1,s2;stack cs; vector io; //存放结果(i、o)int l;void prints(){ for (int i=0;i cout cout}原创 2010-10-01 11:43:00 · 420 阅读 · 0 评论 -
ZOJ3131 Digital Clock
#include using namespace std;#include#includeint r[120000];int tt=0;string start,end;int st,ed;int middlest(int x,int y){if(x>y){if(r[x]>=st)return x;elsereturn原创 2010-10-01 13:02:00 · 480 阅读 · 0 评论 -
ZOJ1002 Fire Net
#includeusing namespace std;int n;char str[4][4];int maxNum;void handleX(int,int);bool judge(int,int);int main(){int i,j;while(cin>>n && n!=0){for(i=0;i原创 2010-10-01 11:41:00 · 333 阅读 · 0 评论 -
ZOJ1008 Gnome Tetravex
#include using namespace std;#include int a[25][4],t[4],diff[25],posi[25];int tt,n,m;bool find(int dfs){int x,y;x=dfs/n;y=dfs%n;if(dfs>=m)return true;for(int i原创 2010-10-01 11:59:00 · 380 阅读 · 0 评论 -
ZOJ1009 Enigma
#includeusing namespace std;#includeint rotor[3][26];int rround[3];int m;void nextstep(){rround[0]++;if(rround[0]%m==0){rround[1]++;rround[0]=0;if(rround[1]%m==0){原创 2010-10-01 12:01:00 · 570 阅读 · 0 评论 -
ZOJ1019 Illusive Chase
#includeusing namespace std;const int MAX=102;//用于输入的存储int m,n;int map[MAX][MAX];int step[MAX][2];char dir[MAX];int step_size;//用于标记int markH[MAX][MAX];int markV[MAX][原创 2010-10-01 12:11:00 · 668 阅读 · 1 评论 -
ZOJ1024 Calendar Game
#include using namespace std;int year,month,day;int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool f[102][13][32]={false};//判断是否为闰年bool judgeLeapYear(int y){if(y%400==原创 2010-10-01 12:15:00 · 554 阅读 · 0 评论 -
ZOJ1089 Lotto
#include using namespace std;#include int n;int b[6];int c[13];void dfs(int i,int current){if(i>=6){for(int j=0;jcout}coutcout}else{for(int k=current;kb[i]原创 2010-10-01 12:42:00 · 414 阅读 · 0 评论 -
ZOJ1047 Image Perimeters
#include#includeusing namespace std;int row,column,r_click,c_click;char rec[21][21];bool flag[21][21];int sum;//8个方向int h[8]={1,1,1,0,0,-1,-1,-1};int s[8]={1,0,-1,1,-1,1,0原创 2010-10-01 12:34:00 · 471 阅读 · 0 评论 -
ZOJ1032 Area 2
/*假设:边数:m每次移动的距离:dx、dy开始坐标:0 0k次移动后的坐标:move[k].x move[k].y (1E=∑每次移动的dx、dy的最大公约数2*area=∑(move[k].x * move[k+1].y - move[k+1].x * move[k].y) (1I=(area+2-E)/2*/#includeu原创 2010-10-01 12:29:00 · 549 阅读 · 0 评论 -
ZOJ1031 Square Destroyer
/*此问题可以转化为一个图论的问题,把火柴看作另A类结点,正方形看作B类结点。如果某根火柴在某个正方形的边上,那么我们就往这相应的两个结点添加一条边。这样,问题转化为求该图中,最少用多少A类结点可以覆盖所有的B类结点。当n=5时,A类结点数为:2n(n+1)=60;B类结点数为:n(n+1)(2n+1)/6=55。可以见得,B类结点可以直接通过一个64位整型类储存。利用位原创 2010-10-01 12:27:00 · 843 阅读 · 0 评论 -
ZOJ1028 Flip and Shift
/*题目的意思是,在一个连续的小椭圆上,放置着一定数目的黑白小球, 定义交换操作为:i位置上的小球可以和i-2或i+2上的位置上小球交换。 问给定一个小球排列,能否通过交换操作使黑白球完全分离,即所有的黑球是连续放置的,白球也是。 其实这题主要考察的是你运用数学知识分析问题的能力。设位置编号为1,2,3,...,n,n为小球的总数目。 若n为偶数,则不管如何交换小球,各原创 2010-10-01 12:22:00 · 607 阅读 · 1 评论 -
ZOJ3278 8G Island
#include #include#include#includeusing namespace std;//此题似乎假定了魅力值是按1递增的int n,m;int b[100001];int g[100001];long long k;long long le,ri;int mid;long long omid;long long原创 2010-10-01 13:08:00 · 953 阅读 · 0 评论 -
ZOJ2172 Symmetric Order
#include #include#include#includeusing namespace std;string s[15];int sl[15];int paixu[15];int n;void print(){int i,j;for(i=0;icout}if(n%2==0){for(j=i-1;j>0;原创 2010-10-01 12:53:00 · 515 阅读 · 0 评论 -
ZOJ3123 Subsequence
#include using namespace std;#includeint n,s;int a[100010];int minl;int sum;int main(){int i;int num;cin>>num;while(num--){cin>>n>>s; memset(a,0,sizeo原创 2010-10-01 12:59:00 · 392 阅读 · 0 评论 -
ZOJ1045 HangOver
#includeusing namespace std;int main(){float c;float sum;int j;while(cin>>c && (c!=0.00 && c>=0.01 && csum=0.0;for(j=2;;j++){sum+=1.0/j;if(sum>=c){break;}}原创 2010-10-01 12:32:00 · 378 阅读 · 0 评论