pubgoso_2024

贪心

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3)

/ 注册

全部文章 / 贪心（共20篇）

Codeforces Round #450 (Div. 2) C. Remove Extra One

题目链接题意：让你去掉一个数，使得剩下的数的record最多，当 1 ≤ j &...

2020-05-06

0 475

Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly

题目链接交互题。题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的...

2020-05-06

0 580

codeforces508E. Arthur and Brackets(贪心)

题目链接大意：给你n个区间，第 i i i个区间 [ ...

2020-05-06

0 446

hdu6586 String(贪心)

题目链接大意：给你一个字符串，让你找出长度为k的子序列满足每个字符出现次数的区间满足所有限制。思路：先倒着处理一遍字符串，然后贪心选k次，每次从 a − ...

2020-05-06

0 481

Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)(序列自动机+贪心)

题目链接大意：给你两个字符串 a , b a,b ...

2020-05-06

0 527

AtCoder Beginner Contest 138 E - Strings of Impurity(序列自动机)

题目链接大意：给你两个字符串a,b.a是可以无限复制的，现在让你找到一个长度使得这个长度的a串存在一个b的子序列。思路：如果a字符串包含所有的b中字符，那么必然有解。我们先跑一个a的序列自动机出来。然后每次贪心的匹配b串的字符，如果需要加上a串就加上，否则跳到下一个匹配的位置即可。 #incl...

2020-05-06

0 589

Codeforces Round #601 (Div. 1) A. Feeding Chicken(贪心+构造)

题目链接大意：给你一个矩形，让你把矩形分成k个联通块，联通块内的R数的最大最小值相差最小，输出构造方案。思路：蛇形填数的方式填即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const...

2020-05-06

0 574

Educational Codeforces Round 82 (Rated for Div. 2) D. Fill The Bag

题目链接大意：给你一些2的幂次数，问你最少分解几次可以用一些2的幂次数得到n。分解指的是: 2 x ...

2020-05-06

0 436

Panasonic Programming Contest 2020 E - Three Substrings

思路：枚举三个串的相对位置，check一下合法性，取一个最小答案。每个合法的情况的答案计算：统计一下A串左右各有多长即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N ...

2020-05-06

0 494

Benelux Algorithm Programming Contest 2019 A. Appeal to the Audience

思路：显然，每个人至少上场一次。一个显然的性质，挂在同一个节点上的所有叶子，只能有一个叶子能额外上场。我们需要让能力大的人上场次数最多。那么我们在dfs的时候需要让出场次数最多的叶子接着出场。然后从大到小分配给按能力从大到小排序的球员。 #include <bits/stdc+...

2020-05-06

0 634