题目链接：http://noi.openjudge.cn/ch0206/2989/ 首先，数据很大，直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ，再枚举余 ...
分类：
其他好文 时间：
2016-11-05 00:10:26
阅读次数：
285
题目链接：http://noi.openjudge.cn/ch0206/9268/ 题意：有N瓶酒，不能连续喝>=3瓶的酒，问能喝的最大的酒量。 f[i][j] 前 I 瓶中连续喝了 j 瓶的最大酒量 f[i][0] = f[i-1][3]; f[i][1,2] = f[i-1][j-1] + a[ ...
分类：
其他好文 时间：
2016-11-04 23:52:53
阅读次数：
281
题目链接：http://noi.openjudge.cn/ch0206/9271/ 同noi 踩方格，但是题目有问题，%12345，我也是看了discuss才知道的。 #include <bits/stdc++.h> using namespace std; unsigned long long d ...
分类：
其他好文 时间：
2016-11-04 23:24:39
阅读次数：
207
1812:完美立方 1812:完美立方 查看 提交 统计 提问 查看 提交 统计 提问 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b ...
分类：
其他好文 时间：
2016-11-04 19:43:31
阅读次数：
197
题目链接：http://noi.openjudge.cn/ch0206/8787/ 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 简直跟分苹果一模一样。 ...
分类：
其他好文 时间：
2016-11-03 23:01:23
阅读次数：
236
【题目描述】最近小K大牛经过调查发现，在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象，小K 大牛亲自出马，来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有好奇心，小K大牛想打开这扇神秘大门，看门的后 ...
分类：
其他好文 时间：
2016-11-03 13:20:23
阅读次数：
165
数据处理项目代码冗余部分消除说明： 1 ConnectCrawler.sc 中的类ConnectCrawler被外部引用0次，且存在与其相同功能的类Connection，故可认为此类为无用类，因此可从工程中删除。 2 DataMining类中的方法getCombination，RemoveBlank ...
分类：
其他好文 时间：
2016-11-03 01:43:54
阅读次数：
147
刚刚开始做，慢慢补齐。 登山 http://noi.openjudge.cn/ch0206/1996/ http://paste.ubuntu.com/23402475/ 吃糖果 http://noi.openjudge.cn/ch0206/1944/ http://paste.ubuntu.com ...
分类：
其他好文 时间：
2016-10-31 00:06:50
阅读次数：
256
题意：给3个数M,A,B，求两个质数P,Q。使其满足P*Q<=M且A/B<=P/Q<=1，并使P*Q最大。输入若干行以0,0,0结尾。 解法：先线性筛出素数表，再枚举出P，二分出对应的最大的Q，得出最佳答案。 注意——二分时通过pri[]的下标尽量大来实现，比递归快了很多，具体请见代码。 1 #in ...
分类：
编程语言 时间：
2016-10-30 19:51:50
阅读次数：
252
不考虑insert 则NOI的个数可通过O(n)递推得到： sum_NOI<--sum_NO<--sum_N 考虑insert： 首先预处理对于每个N，其后面的O和I各有多少个 N：显然插入在最前面 I：最后面 O：枚举断点，前面的N*后面的I，取max 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2016-10-30 13:58:59
阅读次数：
229
