acm
云云小众
缺乏钻研精神
展开
-
zoj 1025 贪心
#include #include #include #include using namespace std;inline bool less_l(const pair &p1, const pair &p2){ return (p1.first}inline bool less_lw(const pair &p1, const pair &p2){ return (p1.first}void原创 2009-09-01 15:00:00 · 427 阅读 · 0 评论 -
zoj 1024
#include #include using namespace std; int main() { ifstream cin("1.txt"); int t; int year; int month; int day; cin>>t; for(int i=0; i { cin>>year>>month>>day;原创 2009-09-18 21:20:00 · 699 阅读 · 0 评论 -
zoj 1062 综合题
#include #include #include using namespace std;vector a;vector s;void solve(long long n, int i)//还剩下的基数个数 i总的X个数{ if(i==1) { cout return; } int j; for(j=i-1;j>=0;j--) { if(a[j]*a[i-1-j] { n=n-a[原创 2009-09-16 20:09:00 · 549 阅读 · 0 评论 -
zoj 1011 tree
#include #include #include #include #include #include #include using namespace std;vector > a(0);vector > > b(10, a);vector > > > transition_table(16, b);int n,m,k,L;vector all_binary_tree(3000);原创 2009-09-13 21:29:00 · 534 阅读 · 0 评论 -
1003 zoj 搜索题
#include int flag1,flag2;//flag1为是否两人分数能分解成一合法形式,flag2为挑战者的分数是否符合要求void dfs ( int n , int m , int fac ){ if(flag1== 1 ) return ; if(m==1 && n==1 ) { flag1=1; flag2=1; return; } if(m==1) flag2=1原创 2009-09-08 20:42:00 · 560 阅读 · 0 评论 -
zoj 1010 几何题
#include #include #include #include using namespace std;struct point{ double x,y;};int n,i;point a[1000];double xmult(double x1,double y1,double x2,double y2){ return (x1*y2-y1*x2); }double min(原创 2009-09-10 18:11:00 · 757 阅读 · 0 评论 -
zoj 1002 回溯
#include #include #include using namespace std;char a[5][5];int n;int sum;string cinString;inline void rg(int &a, int &b){ a=(a>=b?a:b);}bool PathCut(int row, int col){ int i,j; for(i=row-1;i>=1;i原创 2009-09-06 16:11:00 · 441 阅读 · 0 评论 -
zoj 1013 dp
#include #include #define min(x,y) ( x#define rg(x,y) ( x=(y>x?y:x) )int N,c1,c2,c3,def,w[100],s[100],m[2][501][501],cs;int wa,wb,wc,sa,sb,sc,da,db,dc,mx,my;int init(){ scanf("%d", &N); if(!N)原创 2009-09-05 19:40:00 · 587 阅读 · 0 评论 -
1037 zoj 简单题
#include #include #include #include using namespace std;int main(){ ifstream cin("1.txt"); int num,m,n,i; cin>>num; for(i=1;i { cin>>n>>m; cout if((n*m)%2==0) { cout } else cout cout } r原创 2009-09-06 20:32:00 · 641 阅读 · 0 评论 -
zoj 1006 Simulation Problems
#include #include #include #include using namespace std;map ci;map ic;map result;int k;int n;string temp;int main(){ ifstream cin("1.txt"); int i; ci.insert(make_pair(_,0)); ic.insert(make_pair(0,_原创 2009-09-06 19:38:00 · 542 阅读 · 0 评论