本文转载于 http://blog.csdn.net/major_zhang/article/details/52197538 2012天津区域赛最水之题： 题意容易读懂，然后就是分情况求出A得分的数学期望，所谓数学期望就是在该概率下的平均得分。 现在就是两种方案，Alice要根据输入给出的数据情况 ...
分类：
其他好文 时间：
2016-08-15 17:08:17
阅读次数：
164
渐渐认识到区域赛更侧重的是思维及基本算法的灵活运用，而不是算法的量(仅个人见解)，接下来要更多侧重思维训练了。 区间DP,dp[i][j]表示从i到j最终剩余第i 与第j只的最小伤害值，设置0与n+1两个虚拟的狼，状态转移方程如下： dp[i][j] = min(dp[i][j], dp[i][k] ...
分类：
其他好文 时间：
2016-08-07 19:54:54
阅读次数：
132
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4136 Accepted Submission(s): 1283 ...
分类：
其他好文 时间：
2016-07-25 14:19:22
阅读次数：
273
二分查找的题目 题目链接：http://noi.openjudge.cn/ch0111/04/ 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公 ...
分类：
其他好文 时间：
2016-06-21 17:12:32
阅读次数：
154
当时比赛结束后宣布银牌的时候还是略开心的，但事实上谁都知道，运气占了很大一部分。恰逢今天计蒜客某区域赛金牌爷讲经验，获益匪浅，才有了下面的感想。 存在的问题： 1.分工不明确 当时比赛到结束，整个过程一团乱麻。 2.被题目吓到了 没有真正的读题，看到一堆数学式子大家都怕了，实际上他是二分。 3.太弱 ...
分类：
其他好文 时间：
2016-05-25 01:44:09
阅读次数：
143
作为一名弱校的acm渣渣，在经历了三年的acm生涯后，现在终于要毕业了，最后也来总结下自己在这几年中做acm的经历与感受。以下是参赛总结： 2013年： ACM/ICPC长沙邀请赛（打铁=_=）、ACM/ICPC区域赛湖南赛区（打铁=_=）、湖南省赛（银）、湘潭邀请赛（铜）、蓝桥杯（省二） 2014 ...
分类：
其他好文 时间：
2016-05-24 20:41:06
阅读次数：
1292
亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。 2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。 2008年获得GCJ-BeiJing Onsi ...
分类：
其他好文 时间：
2016-05-22 21:24:09
阅读次数：
2777
2015沈阳区域赛现场赛第2题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意：给定一个由字符串组成的序列，一共n个元素，每个元素是一个不超过2000个字符的字符串。求"存在秩小于 i 且不是 i 的子串"的最大的 i (1<= i <= ...
分类：
其他好文 时间：
2016-05-13 13:48:53
阅读次数：
145
这次我们学校派出去了五只队伍，我们作为去年末刚刚参加EC-Final的铜奖队伍，作为了“一队”出战，然而结果却差强人意，最后在本校的5支队里都仅排了第3，竟然差点打铁，老李带的学霸队和良名的队伍都比我们多了一个题。我们队还被省内好多实力本不如我们的队伍给虐掉了。。。这真的是一个悲伤的故事。。。
不得不说南京大学的sadfrog和他后面的兄弟队伍实力确实强劲，苏大的区域赛队伍换了个马甲也来水了一发...
分类：
Web程序 时间：
2016-05-09 20:44:40
阅读次数：
877
Let L denote the number of 1s in integer D's binary representation. Given two integers S1 and S2, we call D a XHY number if S1≤L≤S2. With a given D, w ...
分类：
其他好文 时间：
2016-04-13 14:33:30
阅读次数：
194
