Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-05-18 14:37:25
阅读次数：
229
切蛋糕
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。
输入输入包括多组测试数据，包括一个整数R(1
输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。
样例输...
分类：
其他好文 时间：
2014-05-18 07:04:33
阅读次数：
220
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2014-05-18 06:51:16
阅读次数：
236
d&(d-1)，则会去掉d中最右边的一，同时我们知道d&(d-1)等价于d为偶数，很好证明。编程之美解释的很详细。同时不断右移，判断最后一位是否为1，m=m>>1;判断是否为一可以（m&1）若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法，第一个是每位都判断的效率。#inclu...
分类：
其他好文 时间：
2014-05-17 23:03:41
阅读次数：
290
