A quarry operator in the Libyan needed to expand their crushing and screening plant in order to cope with an increase in chip and sand demand from the...
分类：
其他好文 时间：
2014-07-10 12:56:46
阅读次数：
253
Through years of experiment, we have created the new generation of crushers with different series. These crushers can all be successfully used in the ...
分类：
其他好文 时间：
2014-07-10 10:00:41
阅读次数：
231
【描述】在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依...
分类：
其他好文 时间：
2014-07-07 16:32:38
阅读次数：
254
【描述】农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。给出三组整数，表示 大麦：燕麦：小麦 的比例，找出用这三种饲...
分类：
其他好文 时间：
2014-07-07 16:18:16
阅读次数：
207
写哭了，本来感觉是floyd,但是发现floyd根本不能连续地传递，然后看了题解写了个搜索，这个搜索我都没有想到= =
先贴个floyd的代码，先试图用DFS处理连续控股的情况，再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 09:52:55
阅读次数：
189
原题找不到了，应该是usaco之类的题目吧。给一个可以交题的链接：http://www.cqoi.net:2012/problem.php?id=1004思路：将素数一个一个往里乘，保证扫描的顺序是从小到大的就可以了。思路跟usaco training的丑数有点像，算是那道题的简单版吧。我的实现： ...
分类：
其他好文 时间：
2014-07-05 21:12:47
阅读次数：
256
在这里我只放我的模板和一些我个人的“理解”。。最大流测试题：usaco草地排水EK：时间复杂度：O(VE^2)代码复杂度：最易代码：#include #include #include using namespace std;#define CLR(a) memset(a, 0, sizeof(a)...
分类：
其他好文 时间：
2014-07-02 20:54:22
阅读次数：
276
裸0/1背包，就是从各种币种里面拿来凑足N元，求最多有多种方案。用dp[i][j]表示选前i个币种凑成j的方案数量
状态转移方程： dp[i][j] = dp[i- 1][j] j = coins[i]
/*
ID:kevin_s1
PROG:money
LANG:C++
*/
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-01 09:29:13
阅读次数：
209
USER: Kevin Samuel [kevin_s1]
TASK: zerosum
LANG: C++
Compiling...
Compile: OK
Executing...
Test 1: TEST OK [0.003 secs, 3508 KB]
Test 2: TEST OK [0.003 secs, 3508 KB]
Test 3: TEST OK [0.00...
分类：
其他好文 时间：
2014-06-30 16:33:52
阅读次数：
186
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
