![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
VegB
这个作者很懒,什么都没留下…
展开
-
【贪心】Crossing River
题目描述 Crossing River。思路 想了半天不知道该如何用贪心解决,大概能够意识到回程中用速度快的人会使得总时间较小,但是其余部分不知如何处理。原创 2017-02-25 16:51:49 · 424 阅读 · 0 评论 -
【贪心】Radar Installation
题目地址:Radar Installation原创 2017-02-25 21:00:32 · 2477 阅读 · 5 评论 -
【贪心】Game Prediction
题目 题目地址:Game Prediction思路 能想到应该每次都先出大的,但是对题目中所要求的至少赢的局数的最大值一脸懵逼。 既然是至少赢的局数,那么自然其他人在能赢的时候不会放水。所以从大到小遍历所有的牌,记录其他人手中有多少张比自己大的牌;当遇到一张自己的牌时,如果其他人手中没有比自己大的牌,那么肯定赢了一局,不然其他人就把比自己大的牌中最小的那张出了。代码// 思路:每次都出最大原创 2017-02-25 22:07:50 · 812 阅读 · 0 评论 -
【二分】Pie
题目 题目地址:Pie。思路 这题刚看到的时候依然是毫无思路,看了别人的解题报告才得知可以用二分法……妙啊。 二分的过程就是在枚举每个人可以分得的面积,计算在该面积下多少人可以得到pie。如果能得到pie的人数少于总人数,说明现在的面积太大了,调整上限;否则,则说明现在的面积还可以更小一些,调整下限。代码// 二分查找#include<iostream>#include<algorit原创 2017-02-26 15:31:24 · 353 阅读 · 0 评论