贪心
CoderCat.
大
展开
-
洛谷p1095_dp+贪心
#include #include #include using namespace std;int M, S, T;int dp[300001];int main(){ memset(dp, 0, sizeof(dp)); int i; scanf("%d %d %d", &M, &S, &T); for(i = 1; i <= T; ++i)原创 2018-04-06 21:44:02 · 144 阅读 · 0 评论 -
洛谷P1650_田忌赛马_(策略十分简洁的)贪心
#include #include using namespace std;const int maxn = 2010;int a[maxn], b[maxn];int n;int main(){ int i; scanf("%d", &n); for(i = 1; i <= n; ++i) scanf("%d", &a[i]); fo原创 2018-05-04 19:26:08 · 991 阅读 · 0 评论 -
洛谷P1095_dp_守望者的逃离
题目大意:守望者魔法初值M,初始位置与岛的出口距离S,岛沉没的时间T。 守望者:(1)魔法跑每秒60m,消耗魔法值10。 (2)物理跑:每秒17m。 (3)静止:每秒恢复魔法值4 问:如果能逃离求最短的逃离时间,不能逃离输出能走的最远距离dp[i]用时间i所能走的最远距离 (1)能用魔法尽量使用魔法,不能使用则静止,初始化dp的值。 (2)然后dp跑步状态 (3)如果dp[i] ...原创 2018-05-19 10:16:35 · 165 阅读 · 0 评论 -
洛谷P2279_无根树转有根树+贪心
题目大意:有n个基地,n-1条边,且没两个基地可达。从基地A到基地B至少要经过d条边,则两基地的距离为d。现在要在基地上建消防站,且每个消防站有能力扑灭与它距离不超过2的基地的火灾。问至少要建多少个消防站才能确保所有基地都发生火灾时,能扑灭全部的火(1)将无根树转化为有根树 (2)找到未被标记且深度最深的点pos (3)若有符合要求的pos, 就建立一个消防站,然后从点x染色 若...原创 2018-06-16 18:13:31 · 175 阅读 · 0 评论 -
zoj2315 贪心
题目大意:给定总人数n(2<=n<=5e5),编号1~n,给定n-1个关系ai(i:2~n)。表示i的上司是ai。一份奖金1000元,发奖金的规则: ①每个人可以给自己的下属发奖金,也可以从上司那得到奖金,也可以什么也不做 ②每个人可以得到上司的奖金或者给自己的下属发奖金,但两者只能取其一 ③一个上司最多只能给一个下属发奖金 求发出的最多奖金数,以及获得奖金的人的编号(非降序输...原创 2018-07-24 17:35:45 · 117 阅读 · 0 评论 -
hdu2037 贪心
题目大意:给定n(<=100),再给定n个区间的左端点和右端点,从中选择若干个完整的区间,求最多能选择多少完整的区间贪心,策略:优先选择右端点最考左的区间#include <cstdio>#include <algorithm>using namespace std;typedef struct node{ int s, e;}Time...原创 2018-07-24 17:43:56 · 118 阅读 · 0 评论