亂貼小站

#include<iostream> using namespace std; int main() { int t1,ia,va[50][2]; long long oa,ob; cin>>t1; while(t1--) { cin>>ia; oa=0; for(int i=0;i<ia;i++) cin>>va[i][0]>>va[i][1]; for(int i=0;i<ia;i++) for(int j=i+1;j<ia;j++) { ob=(((long long)va[i][0])-va[j][0])*(va[i][1]-va[j][1]); if(ob<0)ob=-ob; if(ob>oa)oa=ob; } cout<<oa<<endl; } }
#include<stdio.h> #include<stdlib.h> struct Queue{ int x, y; }Queue[81]; int N = 3, Map[9][9], Qt, Find; int Check(int x, int y, int Num) { int a, b; for(a=0;a<N*N;a++) if(Map[x][a] == Num && y!=a) return 0; for(a=0;a<N*N;a++) if(Map[a][y] == Num && x!=a) return 0; int xx=x/N*N, yy=y/N*N; for(a=0;a<N;a++) for(b=0;b<N;b++) if(Map[xx+a][yy+b] == Num && (xx+a!=x && yy+b!=y)) return 0; return 1; } void DFS(int Now) { if(Find==1) return; int a, b; if(Now == Qt) { Find=1; for(a = 0; a < 9;puts(""), a++) { for(b = 0; b < 8; b++) { printf("%d ", Map[a][b]); } printf("%d", Map[a][8]); } return; } for(a = 1; a <= 9; a++) if(Check(Queue[Now].x, Queue[Now].y, a)==1) { Map[Queue[Now].x][Queue[Now].y]=a; DFS(Now+1); Map[Queue[Now].x][Queue[Now].y]=0; } } int main() { int a, b, No; while(scanf("%d",&Map[0][0])==1) { Qt=0, No=0; if(Map[0][0]==0) Queue[Qt].x=0, Queue[Qt].y=0, Qt++; for(a = 0; a < 9; a++) for(b = 0; b < 9; b++) { if(a == 0 && b == 0) continue; scanf("%d",&Map[a][b]); if(Map[a][b]==0) Queue[Qt].x=a, Queue[Qt].y=b, Qt++; } Find=0; if(No==0) DFS(0); if(Find==0) puts("NO SOLUTION"); } return 0; } /* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 */
/**********************************************************************************/ /* Problem: c121 "Fibonacci Freeze" from ACM 495 */ /* Language: CPP (1469 Bytes) */ /* Result: AC judge by zeroserver@ZeroJudge */ /* Author: taichunmin at 2009-02-06 13:13:37 */ /**********************************************************************************/ #include<iostream> using namespace std; long long ia[93]={0,1};//int 47 long long 93 string sa[4910]; string add(string fsa,string fsb) { string tsa; int strl=fsa.size(),stra=fsa.size(),strb=fsb.size(); if(fsb.size()>strl)strl=fsb.size(); strl++; tsa.resize(strl); fsa.resize(strl); fsb.resize(strl); for(int i=0;i<strl;i++)tsa[i]='0'; for(int i=stra;i<strl;i++)fsa[i]='0'; for(int i=strb;i<strl;i++)fsb[i]='0'; bool ba=true; for(int i=0;i<strl-1;i++) tsa[i]+=fsa[i]-'0'+fsb[i]-'0'; for(int i=0;i<strl-1;i++) if(tsa[i]>'9') { if(i==strl-2)ba=false; tsa[i+1]+=(tsa[i]-'0')/10; tsa[i]=(tsa[i]-'0')%10+'0'; } if(ba)tsa.resize(strl-1); return tsa; } int main() { //freopen("testdata\\pro19.in","r",stdin); //freopen("pro19.out","w",stdout); for(int i=2;i<93;i++)ia[i]=ia[i-1]+ia[i-2]; long long ib=ia[91]; while(ib>0) { sa[0]+=(char)(ib%10+'0'); ib/=10; } ib=ia[92]; while(ib>0) { sa[1]+=(char)(ib%10+'0'); ib/=10; } sa[0]=add(sa[0],sa[1]); sa[1]=add(sa[0],sa[1]); for(int i=2;i<4910;i++)sa[i]=add(sa[i-2],sa[i-1]); while(cin>>ib) { if(ib<=92)cout<<ia[ib]<<endl; else { for(int i=sa[ib-93].size()-1;i>-1;i--)cout<<sa[ib-93][i]; cout<<endl; } } //system("pause"); }
#include<stdio.h> #include<stdlib.h> int Ans[100]; void DFS(int n, int last, int now) { if(n < 0) return; int i; if(n == 0) { for(i = 0; i < now-1; i++) printf("%d ", Ans[i]); printf("%d\n", Ans[now-1]); return; } for(i = last+1; i <= n; i++) Ans[now] = i, DFS(n-i, i, now+1); } int main() { int n; while(scanf("%d", &n) == 1) { DFS(n, 0, 0); } return 0; }
#include<iostream> #include<sstream> using namespace std; int va[10000]; int va_c; int main() { int ia,ib,itotal; string sa; while(cin>>ia) { getline(cin,sa); va_c=itotal=0; istringstream ssin(sa); while(ssin>>ib)va[va_c++]=ib; for(int i=0;i<va_c;i++) itotal+=va[i]; itotal=ia-itotal-va_c+1; //cout<<"itotal="<<itotal<<endl; bool firsta=true,firstb=true; for(int i=0;i<va_c;i++) { if(firsta)firsta=false; else cout<<" 0"; for(int j=0;j<va[i];j++) { if(firstb)firstb=false; else cout<<' '; cout<<((j<itotal)?0:1); } } for(int i=0;i<itotal;i++)cout<<" 0"; cout<<endl; } }

好難得拿了個第一名@@ - team214