摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/A题意: 多组案例,每组案例给出给出一组字符串,找出这组字符串中连续子串的和的最大值。输入:首行输入案例数,每个案例先输入字符串长度,再输入字符串。案例与... 阅读全文
posted @ 2015-08-15 16:07 ~瞬间* 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/B题目:Description一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,... 阅读全文
posted @ 2015-08-14 20:47 ~瞬间* 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=197228题意: 给定n个数(即1~n),已知其组成的排列逆序数为k,求这n个数的排列的排列情况之一。(与已知排列求逆序数相反)案例: Input 4 5... 阅读全文
posted @ 2015-08-10 20:13 ~瞬间* 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=27586题意: 在海岸线上摆放雷达并限定雷达覆盖半径d,再以海岸线为轴,给定海上岛屿坐标,求至少需要多少雷达可以覆盖所以岛屿,如果不能输出'-1'。案例: Sam... 阅读全文
posted @ 2015-08-10 19:53 ~瞬间* 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16442题意:田忌赛马问题。多组案例,以输入n值为0时结束。田忌与国王各有n匹马,进行n场比赛,规定每匹马只能上场一次,每场比赛获胜则获得200金币,否则扣除20... 阅读全文
posted @ 2015-08-09 21:05 ~瞬间* 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=22889题意: 给定n个数值,问有多少种方法可以将这n个数分为相等的两部分,这两部分长度不一定相等,但和一定相等。案例: Input 9 1 5 -6... 阅读全文
posted @ 2015-08-08 17:05 ~瞬间* 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=89213题意: 一条长为l的笔直街道有n个灯,问灯光半径最小为多少能照亮整条街。以街头为初始位置,给定n盏灯距街头的距离ai (0 ≤ ai ≤ l)。其中1 ≤... 阅读全文
posted @ 2015-08-08 16:49 ~瞬间* 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/D题意:给出一些区间[Li,Ri],请你找到这些区间的一个子集,使得子集里的区间完全覆盖[0,M]. 输入:首行输入案例数。换行后第三行包含一个数M(1 ... 阅读全文
posted @ 2015-08-06 20:51 ~瞬间* 阅读(1477) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969题意:多组案例。办生日Party,有N个馅饼,有F个朋友,接下来是N个馅饼的半径。然后是分馅饼,注意每个人都要一样大,形状没什么要求,但都要是一整块的,也就是说不能从两个饼中割一小块来凑一块。饼的厚... 阅读全文
posted @ 2015-08-05 20:43 ~瞬间* 阅读(887) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/A题意: 多组案例,先输入数据的数目,在依次输入数据,判断将这些数据从小到大排列最少需要多少操作步数。(案例以输入0结束)案例: Sample Input... 阅读全文
posted @ 2015-08-05 16:52 ~瞬间* 阅读(331) 评论(0) 推荐(0) 编辑