http://codevs.cn/problem/1198/ 推导一翻，排好序后，直接上高精度。 QwQ ...
分类：
其他好文 时间：
2016-08-28 18:07:12
阅读次数：
104
P1061 Jam的计数法 P1061 Jam的计数法 P1061 Jam的计数法 292通过 412提交 题目提供者洛谷OnlineJudge 标签模拟NOIp普及组2006 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用 ...
分类：
其他好文 时间：
2016-08-28 16:14:54
阅读次数：
262
描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M<=10）种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大max ，使得1～max之间的每一个邮资值都能得到。 例如，N=3，M＝2，如果面值分别为1分、4分，则在l分～6分之间的每一个邮资值都能得到（当然还有 ...
分类：
其他好文 时间：
2016-08-28 13:43:41
阅读次数：
377
http://codevs.cn/problem/3289/ dp转移，树状数组维护前缀max和后缀max进行优化，$O(nlogn)$。 QwQ ...
分类：
其他好文 时间：
2016-08-28 08:40:39
阅读次数：
135
http://codevs.cn/problem/3290/ 据说2013年的noip非常难，但Purpleslz学长还是AK了。能A掉这道题真心orz。 设状态$(i,j,k)$表示目标棋子在$(i,j)$这个位置，空格在紧贴着目标棋子的$k$方向，$0≤k<4$。 因为目标棋子要移动，空格肯定在 ...
分类：
其他好文 时间：
2016-08-27 21:55:03
阅读次数：
129
这次试题预期是NOIp提高难度的，除去T0没写外其他感觉还可以，不写T0一个原因是想按照NOIp的考试模式来，不打乱节奏，另一个是第一题不是一眼题，感觉需要时间思考。所以就只写了其他三道题。 T1： 之前考过的一道题，去年这个时候写了个复杂度爆炸的，这次换了个讨巧的写法，比较满意。没什么好说的。 1 ...
分类：
其他好文 时间：
2016-08-27 19:22:37
阅读次数：
187
背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持 ...
分类：
其他好文 时间：
2016-08-27 00:18:53
阅读次数：
179
唉不想多说了。 真是一段“传奇”的经历啊。 还是那句话。。“是的我上次什么都没说就走了。。。”这次也一样。 我还是太单纯的以为我们是肯定能够参加北大的夏令营的。。然而结果真是意料之外啊。 本来我以为我的OI生涯已经是彻底结束了，但是向总还是希望我去冲下今年的NOIP一等奖，也行，算是作好一个圆满的收 ...
分类：
其他好文 时间：
2016-08-26 21:29:54
阅读次数：
359
http://uoj.ac/problem/17 dp，注意细节。 QwQ ...
分类：
其他好文 时间：
2016-08-25 21:08:45
阅读次数：
106
背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 ...
分类：
其他好文 时间：
2016-08-25 20:53:24
阅读次数：
414
