![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
夏奇火
这个作者很懒,什么都没留下…
展开
-
2.2 贪心算法(二)(《挑战程序设计竞赛》)
书接上一回,继续做题: 字典序最小问题:Best Cow Line ( POJ 3617 ) 最开始的想法是:对比首尾的字符大小,选小的放入T中 而当首尾字符相同的时候,对比第二个和倒数第二个的字符,选小的放入T中,如果还相同,则对比第三个和倒数第三个字符,一次类推。如果都相等的话,则是回文串,任意选两边都可以。 #include #include using namesp原创 2018-01-24 21:27:20 · 314 阅读 · 0 评论 -
2.2 贪心算法(一)(《挑战程序设计竞赛》)
贪心 核心是如果某道题的最优策略是唯一的,在计算过程中只要一直遵循这个固定的最优策略就可以了。 先来个简单例子: 代码: 例二: 最优思路是,每次都选取结束时间最短的工作。因为每项工作提早结束,留给后面的时间就更多,就有机会完成更多工作。 代码如下: #include #include #include using namespace std; int原创 2018-01-23 18:00:40 · 330 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) D
传送门:Codeforces Round #137 (Div. 2) D 题意: 就说Vasya参加比赛,给出n个项目的比赛成绩,每个项目比两轮,第一行为n和x,x表示Vasya至少得x分,接来下第二行有n个数,表示n个项目第一轮的分数,第三行有n个数,表示n个项目第二轮的分数,项目第一二轮之间的分数随机匹配,求Vasya最好排名和最差排名 假题解: 我一开始以为上下成绩依次配对的。。然后跪了 题...原创 2019-02-22 23:52:42 · 161 阅读 · 0 评论