![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
1
__meteor
对于未来, 我只是一个孩子;
展开
-
HDU1052-Tian Ji -- The Horse Racing
原题:Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31185 Accepted Submission(s): 9495Problem Des原创 2017-08-27 11:38:33 · 222 阅读 · 0 评论 -
蓝桥 翻硬币(贪心思维)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,...原创 2018-03-23 21:47:13 · 186 阅读 · 0 评论 -
HDU 3420 Bus Fair(贪心)
Bus FairTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1131 Accepted Submission(s): 595Problem DescriptionYou are now in Foolish Land. Once ...原创 2018-04-02 16:53:40 · 128 阅读 · 0 评论 -
ZOJ - 3211 Dream City (贪心+dp)
思路:增长速度快的只有放在后面砍才能获得最大的收益。dp[i][j]表示从前i棵树中选出j棵树, 在前j天砍,砍得顺序就是排序的顺序#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;int T;int n, m;int dp[300][300];pair<int,int> p[...原创 2018-04-20 11:45:13 · 168 阅读 · 0 评论