二分
文章平均质量分 75
meme_y
这个作者很懒,什么都没留下…
展开
-
现在好想睡觉哦
切记这个 getchar();原创 2013-04-02 16:12:23 · 339 阅读 · 0 评论 -
二分枚举+贪心(nyist疯牛)
点我啊~带你去找它\(^o^)/~ 一开始一点思路都没有,压根不知道它要求的是什么,然后问了一下班长,才明白题目的意思就是,给你N个点,要你找出最优解的C点,言简意赅的即使说区间选点。 思路: 假设两点最短的距离是d,那么两个点之间的距离d'会有大于等于d的关系,从而从线性解转化成固定解,从而用贪心的思想找到最小距离的最大值得d,值得注意的一点就是首先要选第一个边界点,因为边界的点一定符合其原创 2013-04-02 09:30:46 · 722 阅读 · 0 评论 -
二分枚举 +贪心 NOJ 680 摘枇杷
其实就是一到和疯牛一样思路的题目。 每次分下了满足要求的每个组的最大值得最小值就是所以数中的最大值,最大值的最大值就是所有的数的和,此时是装在一个袋子里面的。 如果是枚举的也可以因为数据太水还是可以过的,但是可以用二分,但是每次二分返回的就是你要符合条件的值,还有要注意的是,while(left《=right)是和right=mid-1; left=mid+1,而while(left 点击原创 2013-04-29 15:58:04 · 546 阅读 · 0 评论 -
NOj 720项目安排
一开始有的唯一思路就是dp[i]是表示i这个项目所给出所有不冲突的和的比较,但是没有想到怎么实现,然后受到飘逸一个劲的折磨之后,思路终于变的很清楚了。 思路:dp[i]代表的是第i个项目得到的最大价值,然后转移方程就是dp[i]=max{dp[i-1],dp[j]+value[i]);这个最大价值可以是前i-1的最大价值,或者是第i个项目和前面所有不冲突的项目之和(dp[j])+本身的价值,两者原创 2013-07-24 11:03:21 · 454 阅读 · 0 评论