MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  USACO

http://ace.delos.com/usacogate?a=8CSHKvmkROp
摘要:PROB Preface Numbering [ANALYSIS] ---- 又是枚举,让我不得不相信枚举的实力了。 应该是估算数据量的作用,1000的数量级,不过才怪,我还想着去按位DP。。。。 int n;int sum_ge[7];// idx 1 - 3void calculate(int x,int idx){ switch(x) { case 0: break; cas... 阅读全文

posted @ 2011-11-28 18:19 MDeath-Kid 阅读(156) 评论(0) 推荐(0)

摘要:PROB The Castle [ANALYSIS] ---- 挺好的一道题,不过做起来挺费时间! 我构图构成了普通的矩阵图,不是邻接阵或者邻接表,挺繁琐,不过还好通过了。// solution 构图,搜索/* solution 1 构图 共 2N + 2 行 2M + 2 列 墙用‘*’填充 '*' -3 不可走 'number' 房间号 ' ' -1 可走 '-' -2 h... 阅读全文

posted @ 2011-11-26 20:13 MDeath-Kid 阅读(204) 评论(0) 推荐(0)

摘要:translate by MDK –11.11.21 9:23Binary Numbers Representing Binary Numbers Computers operate on 1's and 0's; these are called 'bits'. A byte is a group of 8 bits, like this: 00110101. A computer word... 阅读全文

posted @ 2011-11-21 09:36 MDeath-Kid 阅读(293) 评论(0) 推荐(0)

摘要:PROB Packing Rectangles [ANALYSIS]----第一题是3天前看到的,事隔一课考试,全校答辩,今天终于A出来了,每天都在想,都在想,终于对这个题目比较明白了。/* solution 1 1 枚举排列数 2 枚举翻转 3 按6种情况枚举最小的 4 所有情况记录所有最小值*/int rectx[4],recty[4];int meijux[4],meijuy[4];bool... 阅读全文

posted @ 2011-11-21 09:23 MDeath-Kid 阅读(442) 评论(0) 推荐(0)

摘要:PROB Mixing Milk [ANALYSIS] ---- 最常见的一种贪心了吧,没啥好说的。analysis 里面://很是犀利的想法for(i=0;i<M;i++) { fscanf(in, "%d %d", &(price), &(amount)); amount_for_price[price]+=amount;}PROB Barn Repair [ANALYSIS] ---- 贪心,有最大的木板就一块的时候进行倒推。priority_queue<int> Q;int M,S,C;int a[MAXN]={0};int mai 阅读全文

posted @ 2011-11-16 08:20 MDeath-Kid 阅读(174) 评论(0) 推荐(0)

摘要:by MDK!2011/11/14 21:34 Crafting Winning Solutions A good way to get a competitive edge is to write down a game plan for what you're going to do in a contest round. This will help you script out your... 阅读全文

posted @ 2011-11-14 21:38 MDeath-Kid 阅读(633) 评论(0) 推荐(1)

摘要:PROB Milking Cows [ANALYSIS] 对于区间的问题的求法//最长连续区间。/* 考虑: 区间两端点相等的情况。 * 区间如何排序 * 每次区间要求的值改变的情况都去吃max * 每次都要考虑区间最初和最后 */struct cmp{ bool operator () (PII a,PII b) { if(a.first == b.first) return a.s... 阅读全文

posted @ 2011-11-14 09:04 MDeath-Kid 阅读(220) 评论(0) 推荐(0)

摘要:Complete Search The Idea(思想:) Solving a problem using complete search is based on the ``Keep It Simple, Stupid'' principle. The goal of solving contest problems is to write programs that work in th... 阅读全文

posted @ 2011-11-11 10:24 MDeath-Kid 阅读(237) 评论(0) 推荐(0)

摘要:这个链接就不多说了吧。自己的总结,从2011.11.9日开始做的。看看什么时候结束。不得不说,这里的英文感觉还是很棒的,锻炼下自己的英语阅读,而且TEXT里面的东西对我都是新的东西。USACO做起来每个题目都很透明,能准确的知道得失,对思维的锻炼还是很棒的。PROB Your Ride Is Here [ANALYSIS] ---从这个题目开始,慢慢的开始把英语当场一种语言。TEXT Contest Problem Types ---把题目分成了16类,ad hoc 的意思我猜是杂题。PROB Greedy Gift Givers [ANALYSIS] ---前面的题目对我来说多不算难,但是看 阅读全文

posted @ 2011-11-10 20:56 MDeath-Kid 阅读(197) 评论(0) 推荐(0)