http://acm.nyist.net/JudgeOnline/problem.php?pid=914Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有...
分类:
其他好文 时间:
2014-11-25 23:06:37
阅读次数:
292
http://acm.nyist.net/JudgeOnline/problem.php?pid=47http://poj.org/problem?id=1700解题思路:求最少需要多少时间才能都通过。先将每个人过河所需的时间升序排序1#include2#include3#include45inta...
分类:
其他好文 时间:
2014-11-25 22:57:00
阅读次数:
168
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制:1000ms | 内存限制:65535KB难度:2描述Give you a convex(凸边形), diagonal n-3 disjoint divided ...
分类:
其他好文 时间:
2014-11-25 22:49:52
阅读次数:
158
素数环
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。
输入有多组测试数据,每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类:
其他好文 时间:
2014-11-24 22:39:43
阅读次数:
230
http://acm.nyist.net/JudgeOnline/problem.php?pid=586http://poj.org/problem?id=2456解题思路:最大化最小值二分答案即可1#include2#include3#include45inta[100100];6intn,c,i...
分类:
其他好文 时间:
2014-11-24 22:10:58
阅读次数:
253
http://acm.nyist.net/JudgeOnline/problem.php?pid=248BUYING FEED时间限制:3000ms | 内存限制:65535KB难度:4描述FarmerJohnneeds to travel to town to pick up K (1 2#inc...
分类:
其他好文 时间:
2014-11-24 20:50:04
阅读次数:
228
找点
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?
输入多组测试数据。
每组数据先输入一个N,表示有N个闭区间(N≤100)。
接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两...
分类:
其他好文 时间:
2014-11-24 17:21:46
阅读次数:
128
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-11-24 15:28:03
阅读次数:
182
Dinner
时间限制:100 ms | 内存限制:65535 KB
难度:1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, ...
分类:
其他好文 时间:
2014-11-24 15:25:14
阅读次数:
203
心急的C小加
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉...
分类:
其他好文 时间:
2014-11-24 13:34:34
阅读次数:
126