贪心(题)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
[Gym-101550D] 贪心
一道题贪心题,硬生生的让我做成了dp思路:低价买高价卖找非递减子序列(就是将该段序列 看成多个 非递减子序列的拼接 )#include<bits/stdc++.h>using namespace std;#define ll long longll p[400];int main(){ ios_base::sync_with_stdio(false); ...原创 2019-09-03 00:38:44 · 129 阅读 · 0 评论 -
D. Candy Box (easy version)(简单贪心)
题目链接总感觉这时间复杂度有问题。#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+50;int cnt[maxn];bool cmp(int x, int y){ return x > y;}int main (){ ios_base::sync_with_std...原创 2019-09-05 22:51:26 · 318 阅读 · 0 评论 -
C. Standard Free2play——cf1238c(div2)(贪心)
题目链接:https://codeforces.com/problemset/problem/1238/C思路:每一个凸出层有两个状态, 一个状态是经过该层 , 一个是不经过该层, 每个状态贪心取最小值。答案就是最后一层 两种状态的最小值。#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f;...原创 2019-10-10 00:05:28 · 226 阅读 · 0 评论