摘要：
题目描述 小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。 然而，就在他出发前，他又收到了一批 阅读全文
posted @ 2016-11-17 21:07
Candy?
阅读(1005)
评论(0)
推荐(0)
摘要：
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文
posted @ 2016-11-17 17:24
Candy?
阅读(243)
评论(0)
推荐(0)
摘要：
P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100 阅读全文
posted @ 2016-11-17 16:29
Candy?
阅读(491)
评论(0)
推荐(0)
摘要：
题目链接：http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 B poj two缩水版，连直径都不用求，求从1开始最长路径 C 【问题背景】 zhx和妹 阅读全文
posted @ 2016-11-17 15:19
Candy?
阅读(444)
评论(0)
推荐(0)
摘要：
2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 查看运行结果 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制: 阅读全文
posted @ 2016-11-17 09:22
Candy?
阅读(441)
评论(0)
推荐(0)
摘要：
1.树形背包 洛谷P1273有线电视网==poj1155tele 2.P2627 修剪草坪 状态损失最小而不是得到最大，就可以单调队列优化 最后n-k到n都可以作为答案 3.poj1742coins 多重背包可行性 F[I][J]前i个凑成j还剩几个i 注意0是可行的 4.洛谷P2423双塔==vi 阅读全文
posted @ 2016-11-17 08:16
Candy?
阅读(193)
评论(0)
推荐(0)
摘要：
D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The cou 阅读全文
posted @ 2016-11-17 07:40
Candy?
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号