题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他好文 时间：
2015-02-12 16:15:49
阅读次数：
160
时间限制:500MS 内存限制:65536K提交次数:270 通过次数:16题型: 编程题语言: C++;CDescription给你如下Fibonacci 数的定义：F1 = 1 F2 = 2 Fn = Fn-1 + Fn-2 (n >= 3) 给你两个数a与b，现要求你计算在a与b之间（包括a、...
分类：
其他好文 时间：
2015-02-11 23:12:08
阅读次数：
388
转载请注明出处：http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述：一个监狱里有P个并排着的牢房，从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯，必须要贿赂两边所有的囚犯一个金币，直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,...
分类：
其他好文 时间：
2015-02-11 18:45:51
阅读次数：
514
时间限制:500MS 内存限制:65536K提交次数:251 通过次数:80题型: 编程题语言: C++;CDescription从键盘输入一个自然数K（99999999>K>1），若存在自然数M和N（M>N），使得K的M次方和K的N次方均大于或等于1000，且它们的未尾三位数相等，则称M和N是一对...
分类：
其他好文 时间：
2015-02-10 13:01:13
阅读次数：
433
有两个向量v1=(x1,x2,...,xnv_1=(x_1,x_2,...,x_n和v2=(y1,y2,...,yn)v_2=(y_1,y_2,...,y_n),允许任意交换v1v_1和v2v_2各自的分量的顺序，计算v1v_1和v2v_2的内积x1y1 x2y2 ... xnynx_1y_1 x_2y_2 ... x_ny_n的最小值
样例：
输入：
n=3
v1=(1,3,?5)v_1...
分类：
其他好文 时间：
2015-02-09 18:24:33
阅读次数：
263
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上，除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法，遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类：
其他好文 时间：
2015-02-09 16:09:12
阅读次数：
292
求帮忙
一道觉得很简单的编程题，提交了很多次，但是，还是wrong，实在是崩溃啊，真的不知道哪里错了，希望大家可以帮忙解决一下，感激不尽。
就是这道题————Conversions
Description
Conversion between the metric and English measurement systems is relatively simp...
分类：
其他好文 时间：
2015-02-09 09:33:46
阅读次数：
259
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述 Dota是Defense of the Ancients的简称，是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码，但是，这2个大神每当听到dota这...
分类：
其他好文 时间：
2015-01-31 10:36:12
阅读次数：
238
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述在那个风起云涌的SCAU ACM里，有两位人生赢家，他们分别是大洲Takio神和Blue神。 (尤其是blue神。)由于这两位人生赢家代码能力强，才高八斗，学富五车，英俊潇洒，玉树临风...
分类：
其他好文 时间：
2015-01-31 10:34:36
阅读次数：
178
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述 众所周知，13级有尊大神Golden gun，人称根叔，简称金枪！众立志进校队的师弟如果不认识这个成功人士，我只能说太失败了！他出手阔绰，首战夺金！由于工作关系，Golden gun坐享...
分类：
其他好文 时间：
2015-01-31 10:33:39
阅读次数：
139
