随笔分类 -  基础算法----贪心

2019牛客暑期多校训练营（第六场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10|O|O|O|O|O| |Ø| | |O| O 在比赛中通过 Ø 赛后 阅读全文
posted @ 2019-08-04 08:06 Dup4 阅读(243) 评论(2) 推荐(0)
Codeforces Round #576 (Div. 1)
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |6/6|O|O|Ø|Ø|Ø|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-07-31 08:18 Dup4 阅读(253) 评论(0) 推荐(0)
2019 Multi-University Training Contest 1
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/13|Ø|Ø| |O|O|Ø| | | 阅读全文
posted @ 2019-07-23 08:35 Dup4 阅读(338) 评论(0) 推荐(0)
Codeforces Global Round 4
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F1|F2|G|H| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/9|O|O|O|O|O|Ø| | | | O 在比赛中通过 Ø 赛后通过 ! 尝试 阅读全文
posted @ 2019-07-21 08:30 Dup4 阅读(779) 评论(0) 推荐(0)
2018CCPC吉林赛区
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12|Ø|Ø|Ø|Ø| |Ø| |Ø|Ø| | | 阅读全文
posted @ 2019-07-17 07:42 Dup4 阅读(642) 评论(0) 推荐(1)
Codeforces 1144G Two Merged Sequences
摘要：题意： 将一个序列分成两个序列，两个序列中元素的相对顺序保持和原序列不变，使得分出的两个序列一个严格上升，一个严格下降。 思路： 我们考虑每个元素都要进入其中一个序列。 那么我们维护一个上升序列和一个下降序列，对于当前元素$i$： 如果它只能确定的进入一个序列，那么就让它进入。 如果它一个序列也进不 阅读全文
posted @ 2019-04-01 13:45 Dup4 阅读(730) 评论(0) 推荐(1)
BZOJ 5102: [POI2018]Prawnicy
摘要：考虑最优解的集合中一定有一个$l$最大的，我们就去枚举左端点，把所有$l$小于等于它的全丢进堆里，取前$k$个即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1000010 5 #define fi first 阅读全文
posted @ 2019-03-21 20:00 Dup4 阅读(210) 评论(0) 推荐(0)