贪心
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
Allowance POJ - 3040
Allowance POJ - 3040题意1 给出n种面值的货币, 并给出数量, 每次去除C元钱, 问最短能取多少回分析1 面值比c大的直接当一次 2 面值比C小的贪心求解, 具体分析在注释里参考代码 struct T{ int value,num; bool operator<(const T&a) { return value< a.value; } }; T ar[23转载 2017-08-26 21:17:58 · 251 阅读 · 0 评论 -
田忌赛马HDU - 1052
Tian Ji – The Horse Racing Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14788 Accepted: 4604Description Here is a famous story in Chinese history.That was about 2300 years原创 2017-08-02 00:31:34 · 508 阅读 · 0 评论 -
区间问题与贪心算法
区间问题与贪心算法 (1)区间完全覆盖问题 (2)最大不相交覆盖 (3)区间选点问题 D - Radar Installation 区间问题与贪心算法 (1)区间完全覆盖问题 问题描述: 给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间), 求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6...原创 2018-04-16 15:05:02 · 1969 阅读 · 0 评论 -
杭电多校第一场1004 Distinct Values
1004 Distinct Values 题意 做法 参考代码 1004 Distinct Values 题意 构造一个字典序最小的数组,其中m个区间中的数不能相同 做法 考虑每一个位置当前能放的数中的最小数,所以我们需要记录从 当前要放的位置 到 往前多少是这个不能重复的区间的边界,不能和这个区间里面的重复 所以用pre数组记录最远,然后...原创 2018-07-24 14:40:33 · 283 阅读 · 0 评论 -
F - Intervals ZOJ - 3953
F - Intervals ZOJ - 3953 按区间左端点排序,然后如果三个区间两两相交去掉r最大的 #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn = 50000+10; struct Node{ int l,r,id; bool del; }; bool operator &lt;(c...原创 2018-11-01 11:44:58 · 177 阅读 · 0 评论 -
2018 青岛ICPC区域赛E Plants vs. Zombies
E Plants vs. Zombies 题意: 从左到右依次是1个房子+n个植物,从房子出发给n个植物浇水,每一次可以往左可以往右,起始时植物的防御值都为0,每一次在i位置浇一次水,防御增加d[i],每一次必须走,不能呆在原地,可以走出去,定义n个植物的防御力为min(ai)1&amp;lt;=i&amp;lt;=nmin(a_i) {1 &amp;lt;= i &amp;lt;= n}min(...原创 2018-11-06 11:07:44 · 990 阅读 · 0 评论 -
2018 青岛ICPC区域赛 J Books
J Books 题意: 在n个书买m本书,买的规则如下: 从左到右一次扫n本书,如果当前钱包里面的钱大于书的价钱,就买下来(必须买) 问最多能带多少钱,钱数必须是非负整数,如果没有方案,就输出impossible ,如果可以带无限的前,就输出Richman 贪心: 先数数共有多少个0,假设cnt个,如果cnt &amp;amp;amp;gt; m,impossible 然后再在剩下n-cnt本数中买前m-cnt 个 对...原创 2018-11-06 11:17:42 · 534 阅读 · 0 评论 -
0701 国王游戏
文章目录0701 国王游戏 0701 国王游戏 按照x*y 从小到大排序,注意大数,这里提供python 代码 import functools class myclass: a,b = 0,0 def cmp1(x,y): return x.a*x.b < y.a*y.b n = int(input()) x,y = map(int,input().split()) a =...原创 2019-03-28 21:11:30 · 224 阅读 · 0 评论