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)

/ 注册

全部文章（共420篇）

AtCoder Beginner Contest 128 E - Roadwork stl+思维

题目链接大意：给你一系列的障碍物的信息（出现位置和时间），然后给你一系列的人的出发时间（从零坐标开始），问你每个人最多能走多远。思路：我们可以换个方式思考，不考虑人，考虑每个障碍物可以挡住哪些人，先将障碍物按坐标从小到大排序，然后将所有的人存进set中，遍历所有的障碍物，每次二分查找位置 ...

2020-05-06

0 507

AtCoder Beginner Contest 127 E - Cell Distance 贡献

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

2020-05-06

0 466

Codeforces Round #570 (Div. 3)A-H题解

比赛链接 A.Nearest Interesting Number 题目大意：给你一个数 n n n,让你找一个最小的 ...

2020-05-06

0 446

Comet OJ - Contest #6 problemB - 双倍快乐

题目链接思路：考虑 d p [ i ]...

2020-05-06

0 485

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。思路：考虑换根 ...

2020-05-06

0 474

Educational Codeforces Round 67 (Rated for Div. 2)D. Subarray Sorting(线段树+思维)

题目链接大意：给你两个数组 a , b a,b ...

2020-05-06

0 514

2019 计蒜之道复赛 A. 外教 Michale 变身大熊猫

题目链接题意：本题就是很显然的题意，让你求出共有多少个最长上升子序列，每个数在多少个最长上升子序列中。这题的难点在于如何求出每个数在多少最长上升子序列中，显然可以用dp，直接dp时间复杂度不允许，由于我们只在前缀上转移，于是我们可以用树状数组优化dp，考虑一个结构体数组，有两个值，一个为以当前数...

2020-05-06

0 456

WKWDfmksTE

2020-05-06

0 403

hdu6567 Cotree (树dp换根+思维)

题目链接大意：给你两个不连通的树，让你加一条边，使得两个树联通，并且使得 ∑ i n ...

2020-05-06

0 435

hdu6586 String(贪心)

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

2020-05-06

0 474