1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-09-24 20:24:51
阅读次数：
110
这道题没有什么可说的，先统计，然后几次快排，答案就出来了 Code（整齐但不简洁的代码） 这道题是有依赖的背包问题的裸体，一个主件最多有两个附件，而且附件没有属自己的附件，所以不用考虑树形dp 直接用普通的dp就行了，考虑4个状态 1）只要主件 2）只要主件和第一个附件 3）只要主件和第二个附件 4 ...
分类：
其他好文 时间：
2016-09-24 17:45:38
阅读次数：
250
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2016-09-20 19:55:18
阅读次数：
572
（这几天感冒没去上学。。在家里把电脑搬过来（手虚到摔了2次）写了篇HDNOIP2016日记，大家将就着看吧。。） 从2010年开始NOIP的题目都越来越水（为毛一等分数线也越来越低啊喂），本来以为今年能1h水过跑路。。看来我还是太年轻。。 周六的考试的前几天连下两场雨，结果我还在磕了药一样的跑200 ...
分类：
其他好文 时间：
2016-09-20 16:36:24
阅读次数：
154
noip快要来了 要练练dp 难度也挺接近 还是挺好的 这一道题要下一段大于这一段 所以的话我们就要记录每一段的状态 F[i,j]=F[j,k]+A[i] (j-i<=k-j, i<j<k) 然后我们可以优化一下 k是可以二分处理的 F[i,j]=F[j,k-n]+A[i] 然后就是树状数组优化一下 ...
分类：
其他好文 时间：
2016-09-19 20:58:33
阅读次数：
190
讲解视频 一场NOIp模拟赛的T3里看到的一个东西，因为那道题目不开放评测，所以简单写一下。 假设存在这样一张竞赛图，其中存在这样一个环 $node_a \rightarrow node_b \rightarrow node_c \rightarrow node_d \rightarrow node ...
分类：
其他好文 时间：
2016-09-18 22:24:28
阅读次数：
179
1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1040 统计单词个数 2001年NOIP全国联赛提高组 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2016-09-17 17:48:35
阅读次数：
173
1138 聪明的质监员 2011年NOIP全国联赛提高组 1138 聪明的质监员 2011年NOIP全国联赛提高组 1138 聪明的质监员 2011年NOIP全国联赛提高组 题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一 ...
分类：
其他好文 时间：
2016-09-17 17:46:17
阅读次数：
100
1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1099 字串变换 2002年NOIP全国联赛提高组 1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12 ...
分类：
其他好文 时间：
2016-09-17 16:10:34
阅读次数：
108
noip Dynamic Programming A - Jury Compromise POJ 1015 题意： 有n(<=200)个人作为陪审团的被选举成员,分别有正方和反方给予的评价,要求在这n个人中选出m(<=20)个人,在保证正方评价之和与反方评价之和差最小的情况下,使得评价分数总和最高。 ...
分类：
其他好文 时间：
2016-09-17 14:50:25
阅读次数：
150
