贪心
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
P1316 丢瓶盖
https://www.luogu.org/problemnew/show/P1316 题解: 二分答案+贪心 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 注意题意 加粗内句话,即距离最近的两点间距离要大于等于二分的值就可以拿走这个瓶盖...原创 2019-04-11 09:17:41 · 146 阅读 · 0 评论 -
P2678 跳石头
https://www.luogu.org/problemnew/show/P2678 题解 :二分+贪心 直接二分答案,毫不犹豫,check函数返回移走的石头数小于二分的答案值即可 #include<cstdio> #include<cstring> #include<string.h> #include<algorithm>...原创 2019-04-11 13:17:10 · 243 阅读 · 0 评论 -
P1577 切绳子(含二分高精度板子)
https://www.luogu.org/problemnew/show/P1577 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。 题解 : 二分+贪心 要输出小数点后2位,所以本来以为是二分高进度,但其实不用,直接扩大数据100倍 最后结果除以100 /* 二分d...原创 2019-04-11 21:24:11 · 309 阅读 · 1 评论 -
P1031 均分纸牌
https://www.luogu.org/problemnew/show/P1031 题解: 贪心 先求平均值,再求每个数与均值的差值,然后就从第一位往后滑动(贪心),我不够均值就在后一位借,我够了就跳过 我刚写时,只想到了找平均数和差值,没想到往后滑动推,准备一个一个值往两边滑动找,想复杂了 #include<cstdio&...原创 2019-04-13 16:57:11 · 180 阅读 · 0 评论 -
整数划分(区间DP)
http://nyoj.top/problem/746 题意:给你一个大数n,和一个m, 问你在n总插入m-1个乘号,(被分成m段)使最后结果最大。 题解:想递推方程 dp[i][j]:前 i 个数被分成 j 段; dp[i][j]=max(dp[i][j],dp[k][j-1]*a[k+1][j]; K 在这里枚举指的是在前...原创 2019-05-19 10:25:01 · 583 阅读 · 0 评论