ACM-贪心算法
3stone_
别想了,动手吧
展开
-
贪心选择--九度1434[今年暑假不AC]
| 问题描述: 活动安排问题,尽可能多安排活动 | 问题思路: 按活动结束时间降序排列,然后贪心选择 | 贪心证明: 参考博客 AC C++代码: #include<cstdio> #include<iostream> #include<string> #include&原创 2017-02-18 09:00:04 · 246 阅读 · 0 评论 -
【ACM】PAT. A1033 To Fill or Not to Fill【贪心算法】
题意:https://www.patest.cn/contests/pat-a-practise/1033//策略1:在满油能到达的站中选择 油价比本站低的 最近站点 //策略2:若满油能到达的站中无 油价比本站低的站点, // 则在可到达的点中选择 油价最低 的 //策略3:满油仍无可到达站点 或 到达终点 时退出#include<cstdio> #include<iostrea原创 2017-02-18 16:23:15 · 270 阅读 · 0 评论 -
【ACM】PAT. A1038 Recover the Smallest Number 【贪心算法】
题意:给出若干有前导零的数字串,将它们拼接,是生成的数最小 样例: 5 32 321 3214 0229 87 22932132143287贪心策略:直接按字典排序会有问题,稍作调整 正确解法: 字符串a,b 若 a + b < b + a,则a排在b前#include<cstdio> #include<iostream> #include<cstring> #include<string原创 2017-02-18 23:24:48 · 279 阅读 · 0 评论 -
【ACM】PAT. A1037. Magic Coupon【贪心选择】
题意:https://www.patest.cn/contests/pat-a-practise/1037 瑕疵:有一个测试点过不了,显示段错误,疯了#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxSize 10000using namespace std;int a[maxS原创 2017-02-18 18:36:05 · 260 阅读 · 0 评论