尘埃。 - 博客园

2015年8月14日

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/A题意：输入一组数，找出连续子序列中，最大的和。并输出和最大的子序列的首位置和末位置。案例： input 2 5 6 -1 5 4... 阅读全文

posted @ 2015-08-14 20:05 尘埃。阅读(177) 评论(0) 推荐(0) 编辑

2015年8月9日

Stripe

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=22889题意：输入一组数，把它分成两半，使两半的数的和都是相等的，有几种分发。案例： input 9 1 5 -6 7 9 -1... 阅读全文

posted @ 2015-08-09 19:49 尘埃。阅读(202) 评论(0) 推荐(0) 编辑

2015年8月8日

Radar Installation

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=27586题意：简单来说，就是在岸上设立最少的雷达，完全可以覆盖所有的岛。不能完全覆盖，输出-1。案例： input 3 2 1 2 -3 1 2... 阅读全文

posted @ 2015-08-08 17:33 尘埃。阅读(1313) 评论(0) 推荐(0) 编辑

Vanya and Lanterns

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=89213题意：一条长l米的路上，有n个灯，已知这几个灯的所在位置，求出最少要让这灯的照亮距离为多少，才能把这条路全部照亮。注意要精确到小数点后10位数。 ... 阅读全文

posted @ 2015-08-08 17:10 尘埃。阅读(14) 评论(0) 推荐(0) 编辑

Inversion

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=52584题意：先输入两个数n，k，n表示这组数的个数，k表示最多可以交换的次数，再输入一组数，交换相邻的数使它是从小到大排序，交换次数不能大于k，问，你交换... 阅读全文

posted @ 2015-08-08 16:52 尘埃。阅读(323) 评论(0) 推荐(0) 编辑

Bin Picking

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/F题意：一堆物品放在箱子中，每个箱子最多能放两个，已知箱子的高度和物品的高度，问最少需要多少个箱子可以把物品全都装完。案例： inp... 阅读全文

posted @ 2015-08-08 16:30 尘埃。阅读(741) 评论(0) 推荐(0) 编辑

Watering Grass

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/E题意：有n个喷头安装在长l米宽w米长的水平草条中间的水平线上，给出每个喷头的半径。为了让水平草条都浇到水，最少需要多少喷头？如果没办法完全浇到水平草条... 阅读全文

posted @ 2015-08-08 15:09 尘埃。阅读(172) 评论(0) 推荐(0) 编辑

2015年8月5日

Pie（二分法）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C题意：我过生日请了F个朋友参加我的生日party，m个蛋糕，我要把它平均分给每个人（包括我），每个人的蛋糕都是整块整块的，并且分的蛋糕大小要一样（... 阅读全文

posted @ 2015-08-05 21:47 尘埃。阅读(325) 评论(0) 推荐(0) 编辑

Minimal coverage（贪心，区间覆盖）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/D题意：数轴上有n个闭区间[Li,Ri]，选择尽量少的区间覆盖一条指纹线段[0,M]。案例： input 2 1 -1 0 ... 阅读全文

posted @ 2015-08-05 21:15 尘埃。阅读(320) 评论(0) 推荐(0) 编辑

2015年8月4日

Algorithm Description

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/A题意：输入n,再输入n个数a[i]，以输入的顺序排列，找出相邻元素最少要交换多少次才能让所有数以从小到大的顺序排列。n为0时结束循环。案例：... 阅读全文

posted @ 2015-08-04 16:51 尘埃。阅读(158) 评论(0) 推荐(0) 编辑