题意：问所有的N位数中，有多少个有偶数个数字3的数。 解法：f[i][j]表示i位数中含数字3的个数模2为j的个数。于是分第i位填3还是不填3讨论。 小tip：要模12345；for循环新定义了一个变量会慢一点点~ ...
分类：
其他好文 时间：
2016-10-17 09:16:42
阅读次数：
237
题意：问长度为L的所有01串中，有多少个不包含"101"和"111"的串。 解法：f[i][j]表示长度为i的01串中，结尾2位的十进制数是j的合法串的个数。那么，便由f[i-1][ ]逐个推出。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<c ...
分类：
其他好文 时间：
2016-10-17 09:15:22
阅读次数：
132
抱歉因为NOIP集训，好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的 ...
分类：
其他好文 时间：
2016-10-15 19:57:44
阅读次数：
203
这题与前面的“踩方格”重复了，而且是大坑题！题目漏写了取模12345的条件！ 详细解析请见我之前的博文——http://www.cnblogs.com/konjak/p/5936888.html 而这坑在我打了高精+滚动之后才知道。。我先把这个代码贴上来。。 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2016-10-15 16:19:40
阅读次数：
145
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选 ...
分类：
编程语言 时间：
2016-10-15 14:28:35
阅读次数：
142
这题题意与前面的“判断整除”重复了。具体解释可看我这篇的博文。 http://www.cnblogs.com/konjak/p/5936738.html ...
分类：
其他好文 时间：
2016-10-15 13:32:02
阅读次数：
99
题意：N个饰物，有重量和渴望程度。问在Ｍ的重量限制内能达到的最大的渴望度。 解法：经典的01问题，但有一个小技巧值得记住：用if比较大小比调用max函数快了不少，这题有100ms左右。 ...
分类：
其他好文 时间：
2016-10-15 11:24:38
阅读次数：
187
题意：有N瓶酒，不能连续喝>=3瓶的酒，问能喝的最大的酒量。 解法：同前一题相似，可以f[i][j]表示前i瓶中连续喝了j瓶的最大酒量。1.f[i][0]=f[i-1][3] ; 2.i=1或2时,f[i][j]=f[i-1][j-1]+a[i]; 3. f[i][3]=mx;也可以只用f[i]。 ...
分类：
其他好文 时间：
2016-10-15 09:25:49
阅读次数：
249
题意：n个数中不能同时选连续m个或以上，问方案数。 解法：f[i][j]表示从前i个中选，到第i个已经连续选了j个。j!=0时, =f[i-1][j-1];j=0时, =f[i-1][0~m-1]; 优化1：f[i][m]存f[i-1][0~m-1]，就不用多for一重。 优化2：（由上面的方程推出 ...
分类：
其他好文 时间：
2016-10-14 23:23:01
阅读次数：
269
题意：N*N的方格图每格有一个数值，要求从左上角每步往右或往下走到右下角，问走2次的最大和。 解法：走一次的很好想，而走2次，不可误以为先找到最大和的路，再找剩下的最大和的路就是正解。而应该认清动态规划的实质，定义为最佳解的状态，因此要走的2次都要涵括。 O(n^4)——f[i][j][k][l]表 ...
分类：
其他好文 时间：
2016-10-13 01:44:17
阅读次数：
186
