深蓝无忌 - 博客园

usaco-2.1-frac1-pass

摘要：这个最简递增分数题关键在于最简，如果知道这个方法，此题易解。呵呵，一次性通过。/*ID: qq104801LANG: C++TASK: frac1*/#include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-09-02 21:34 深蓝无忌阅读(119) 评论(0) 推荐(0) 编辑

usaco-2.1-castle-pass

摘要：这个题目卡了一天，不过终于理解了，呵呵，计算机还可以干这事，真了不起！/*ID: qq104801LANG: C++TASK: castle*/#include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-09-02 17:42 深蓝无忌阅读(119) 评论(0) 推荐(0) 编辑

usaco-sprime-superprime-pass

摘要：这个题目开始真正用C＋＋了，因为，数组的分配有限制了，只好用c++中的vector:/*ID: qq104801LANG: C++TASK: sprime*/#include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-09-02 10:07 深蓝无忌阅读(216) 评论(0) 推荐(0) 编辑

usaco-pprime-pass

摘要：这个按自己的思路，超时，网上找到的资料，这个最简单，可是有2句很精妙： k=i;j=1; while(k>9){k/=10;j*=10;} if(k%2==0){i+=j;continue;}跳过首位为0，2，4，6，8的回文数。能剪断一半，提升一倍的效率。/*ID: qq104801LANG:... 阅读全文

posted @ 2014-09-02 00:23 深蓝无忌阅读(212) 评论(0) 推荐(0) 编辑

usaco-numtri-pass!

摘要：这个，属于动态规划内容，居然一次通过，呵呵！/*ID: qq104801LANG: C++TASK: numtri*/#include #include #include #include #define max(a,b) (a>b?a:b)int r;int a[1000][1000];int d... 阅读全文

posted @ 2014-09-01 22:39 深蓝无忌阅读(164) 评论(0) 推荐(0) 编辑

usaco-milk3-mother's milk-pass

摘要：这个题目比较抽象：/*ID: qq104801LANG: C++TASK: milk3*/#include #include #include #include #define NMAX 21#define min(a,b) (a>b?b:a)int a,b,c;int v[21][21][21]=... 阅读全文

posted @ 2014-09-01 20:03 深蓝无忌阅读(236) 评论(0) 推荐(0) 编辑

usaco-ariprog1-pass

摘要：这个搜索有趣，需要限定一些东西，不解释，代码就反映了思想：/*ID: qq104801LANG: C++TASK: ariprog*/#include #include #include #include #define NMAX 125001int n,m;int k[NMAX],a[NMAX];... 阅读全文

posted @ 2014-09-01 13:49 深蓝无忌阅读(167) 评论(0) 推荐(0) 编辑

usaco-crypt1-pass

摘要：这个想了半天，终于过了：/*ID: qq104801LANG: C++TASK: crypt1*/#include #include #include #include void debug_dummy(){ return;}int n;int d[10];int numlen(int x){... 阅读全文

posted @ 2014-09-01 01:14 深蓝无忌阅读(396) 评论(0) 推荐(0) 编辑

usaco-barn-repair-pass-KISS

摘要：这个应该算比较简洁的了，呵呵，原来是数中间的间隔m-1段，这个思路很有意思：/*ID: qq104801LANG: C++TASK: barn1*/#include #include #include #include /* for debug only:counter*/void debug_du... 阅读全文

posted @ 2014-08-31 21:02 深蓝无忌阅读(210) 评论(0) 推荐(0) 编辑

usaco-mixing milk-pass

摘要：呵呵，通过：/*ID: qq104801LANG: C++TASK: milk*/#include #include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}#define NMA... 阅读全文

posted @ 2014-08-31 10:22 深蓝无忌阅读(168) 评论(0) 推荐(0) 编辑

导航