![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
bubble_kiki
这个作者很懒,什么都没留下…
展开
-
CF 1144G Two Merged Sequences
CF 1144G Two Merged Sequences题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意给出一个长度为n的数组,判断其是否能被分成两个子序列满足一个为严格上升子序列另一个为严格下降子序列。若可以,则用‘1’替代严格下降子序列,‘0’替代严格上升子序列,并按序输出。题目分析使用贪心的思想,若当前位数值比已找到的上升子序列的最...原创 2019-04-20 19:51:57 · 165 阅读 · 0 评论 -
CF 1141F1 Same Sum Blocks (Easy)
@[TOC](CF 1141F1 Same Sum Blocks (Easy))题目链接我是题目链接戳我呀>_<原创 2019-04-27 13:48:51 · 149 阅读 · 0 评论 -
CF 1141F2 Same Sum Blocks (Hard)
CF 1141F2 Same Sum Blocks(Hard) 题目链接题目分析代码题目链接我是题目链接戳我呀>_<题目分析太久不使用 map 以致快忘记还有这个东西了(⊙﹏⊙)。。。vector 的二维存储也是试了几次才想起来→_→本题的题面与大意与CF 1141F1 Same Sum Blocks(Easy)相同,只是数据范围扩大了,由之前的 n <= 50 变成了...原创 2019-04-27 20:21:06 · 168 阅读 · 0 评论 -
CF 1120A Diana and Liana
CF 1120A Diana and Liana题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意一共有m朵花,k朵花可以串成一个花环,需要制作n个花环,其中一个花环要满足含有给出的s朵花的序列(顺序可不同)。问删去多少朵花可以满足上述条件并输出删除花的位置。题目分析记录在s中每个数据出现的次数以及是否出现过。遍历m朵花,如果当前位置数据...原创 2019-05-02 16:54:59 · 182 阅读 · 0 评论 -
CF 1157D N Problems During K Days
CF 1157D N Problems During K Days题目链接题面题目大意题目分析代码题目链接我是题目链接戳我呀>_<题面题目大意Polycarp想要在 k 天做 n 道题,并且他希望每一天做的题量大于前一天的题量并且小于前一天题量的二倍。求是否可以满足条件,若满足,每天题量是多少。题目分析第 i 天至少做 i 道题才可以满足每一天的做题量大于前一天。如果...原创 2019-05-03 17:23:59 · 278 阅读 · 0 评论 -
CF 1157B Long Number
#include<bits/stdc++.h>#define ll long longusing namespace std;int num[11];int main(){ int n; cin>>n; string s; cin>>s; for(int i=1;i<=9;i++){ sca...原创 2019-04-30 16:55:46 · 175 阅读 · 0 评论