USACO - 随笔分类 - MDeath-Kid

USACO 2.2

摘要：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)

USACO 2.1

摘要：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)

USACO 1.5 Binary Numbers 翻译

摘要：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)

USACO 1.4

摘要：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)

USACO 1.3

摘要：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)

1.3 Crafting Winning Solutions - 翻译

摘要：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)

USACO 1.2 sections

摘要：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)

USACO Complete Search

摘要：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)

USACO 1.1

摘要：这个链接就不多说了吧。自己的总结，从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)

MDeath-Kid

公告

随笔分类 - USACO