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 #601 (Div. 1) A. Feeding Chicken(贪心+构造)

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

2019-12-19

0 442

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

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

2019-08-19

0 374

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

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

2019-08-17

0 322

hdu6586 String(贪心)

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

2019-07-22

0 391

codeforces508E. Arthur and Brackets(贪心)

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

2019-05-05

0 316

Codeforces Round #501 (Div. 3) D. Walking Between Houses

题目链接题意：给你三个数 n , k , ...

2019-03-19

0 378

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

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

2019-03-11

0 393

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

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

2019-03-11

0 272

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

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

2019-03-11

0 333

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

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

2019-03-11

0 376