acm step by step(HDU)
freedom098
这个作者很懒,什么都没留下…
展开
-
Wooden Sticks
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=16 方法:贪心算法,多参数排序 思路:木棒拥有两个参数,因此需要用结构体变量来表示木棒,并对木棒按照长度进行排序,若长度相同,则按照重量排序。排序完成后,需要对其进行扫描,每次扫描找出最长的不减序列。 难点:扫描最原创 2015-07-30 09:24:47 · 305 阅读 · 0 评论 -
排序
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=5 方法:排序,sort的应用 思路:这个题是浙大2005年的研究生机试题,对于研究生机试确实很变态了,因为这是里面最简单的一道题了吧,相比之下,南大的真是简单多了(虽然自己做的也很差....),思路简单,就是联系so原创 2015-07-30 10:27:25 · 308 阅读 · 0 评论 -
Box of Bricks
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=8 方法:无 思路:求平均值,然后逐个扫描与平均值的差值,差值相加,注意最后结果是扫描结果的二分之一,因为移动一个木块到另外一个木块补齐至平均高度,只移动了一个木块,但是却完成了两个列的补齐工作。 难点:别忘了除以2原创 2015-07-30 10:31:55 · 271 阅读 · 0 评论 -
Cake
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=4 方法:辗转相除应用 思路:这个题目类似于脑筋急转弯啊,我们不需要纠缠具体的划分方案,换一个角度想,如果有p个人,我们就p等分,有q个人,就q等分,如果不知道是p还是q,最简单粗暴的方法是直接进行p*q划分,最多要切原创 2015-07-31 13:45:57 · 316 阅读 · 0 评论 -
Who's in the Middle
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=21 方法:排序 思路:排序后选出中间值,简单题 难点:注意数组下标的对应关系 #include #include using namespace std; int main() { int h[10000原创 2015-07-31 14:16:23 · 276 阅读 · 0 评论