01 2012 档案

摘要：版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://maoyu2010.blogbus.com/logs/103213871.html花了一天的时间学了点博弈，算是懂了一点点基础的知识吧，下面分享一点我的经验，仅供不懂博弈的菜鸟尽快入门，大牛请无视。首先来玩个游戏，引用杭电课件上的：(1)玩家： 2 人； (2)道具： 23 张扑克牌； (3)规则： 游戏双方轮流取牌； 每人每次仅限于取1 张、 2 张或 3 张牌； 扑克牌取光，则游戏结束； 最后取牌的一方为胜者。想一下。。首先申明一点，博弈的讨论是在大家都玩的最好的情况下讨论的。（如果2 个玩家智商有差别，那就没法 阅读全文

摘要：struct point{ node a, b;}p[N];1、选择不相交区间 【例1】数轴上有n个开区间(ai,bi)。选择尽量多个区间，使得这些区间两两没有公共点。 【Solution】 bool cmp(point x, point y){ if(x.b!=y.b) return x.a<y.a; else return x.b<y.b; } sort(p,p+n,cmp); 再一次选区间2、区间选点问题 【例2】数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 【Solut... 阅读全文

摘要：看了下训练安排表。年后的开始训练的两天29、31都会是图论和网络流，而自己最薄弱的就是图论和数据结构了。数据结构以及字符串那一块考代码能力比较强，只能承认那是自己的弱项了，但是图论和网络流就一定要趁这几天好好补过来了。 快乐的七天，一半时间用来好好玩乐，一半时间就用来切题学习，看离散，以及做四级真题吧。关于刷题，就以数论+组合数学+图论（网络流）为主吧。数学主要是为了之后出题，自己在各方面搜罗题目就ok，而图论就要好好的学习一番了。至少每一大类保证刷两道以上吧，其余的还有一些可以自己另找题目。转自：http://hi.baidu.com/zfy0701/blog/item/b8332b5... 阅读全文

摘要：大概就是在大学刚入学的第一学期就从一些表现积极和高中参加过信息学竞赛的同学口中得知了有ACM这个竞赛。而真正第一次接触应该算是参加2011年的新生赛吧，具体时间应该是3月初左右，当时报着大学计算机四年不能因为没参见过ACM竞赛而遗憾参加了，没想到现在成为了ACMer中的菜鸟之一。 快一年了，我刷题的数目可谓少之又少，现在回想起来，自己都感觉不到有任何的进步。看了一篇大牛的文章，觉得有很多点都是说中了自己的要害。 废话不多说，直接说对策：1、平时在学校基本没怎么学，学的效率也很低，现在差不多都忘了。【急需一个总结】2、喜欢刷水题，或者是偏爱代码简单的题【要做有代表性的题，写代码的时候不要... 阅读全文

摘要：原文出自：http://hi.baidu.com/zfy0701/blog/item/351796ec205eaad92f2e21b8.html以下内容仅在自己认为有针对性的文字做了加蓝处理，对于文字内容、大小、字体等未做任何修改。本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。（注意：仅限于我们ACM-ICPC的弱校，即最多只能闱空 难 ＃ 灰 桓哦 郏?br> 阅读全文