蚂蚁的难题(X)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
蚂蚁又遇到一个难题。
有一个圆锥,地面半径为A(单位:cm),高度为H(单位:cm),现在蚂蚁位于其中一条母线R与底面的交点P处,母线R的中点M有一袋旺仔小馒头,饿极了的蚂蚁非常想吃,而且,母线R的正对面有另一条母线L(位置如图所示),上面布满了香槟,思量之后蚂蚁决定先取香槟,再拿小馒头,...
分类:
其他好文 时间:
2014-11-25 23:38:44
阅读次数:
311
lower_bound它有三个参数, 第一个和第二个是给定区间起点和终点的指针,第三个参数是要查找的数,它的作用原理是在给定的区间中进行二分查找,这个二分区间是前开后闭的,他返回第一个大于等于它的函数指针,例如数组a[100] = {3, 4, 5, 6, 7, 10, 12, 34, 55}; 想...
分类:
其他好文 时间:
2014-11-25 23:09:10
阅读次数:
212
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