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篇）

Codeforces Round #274 (Div. 2) (A-E)

比赛链接 A - Expression 给你三个数，让你插入一些 + , − ...

2020-01-07

0 459

Codeforces Round #612 (Div. 1)（A-C）

比赛链接 A - Garland 大意：给你一个可能没补完的排列，让你把剩下的数填上，使得奇偶不同的相邻数目最少。思路：直接上 d p ...

2020-01-07

0 380

Hello 2020 D. New Year and Conference

题目链接大意：给你 n n n个事件，每个时间在 a ...

2020-01-05

0 417

Educational Codeforces Round 25 G. Tree Queries

题目链接大意：给你一颗树和一些操作(初始所有节点都是白***r> 1:把 v v v点染成黑***r> 2:找到一个最小节点编...

2020-01-03

0 499

Codeforces Round #611 (Div. 3) F. DIY Garland

题目链接大意：给你一个序列，让你构造一颗合法的有根树，满足：序列的第 i t ...

2020-01-01

0 471

AtCoder Beginner Contest 149 E - Handshake

题目链接问题转化：给你一个数组 a a a，构建一个矩阵 b ...

2019-12-29

0 0

Codeforces Round #561 (Div. 2) D. Cute Sequences(数学+贪心)

题目链接题目大意：思路：构造一个这样的序列。特判一下答案长度在1，2的情况。我们假设有解，且长度为 k k k,那么显然我们可以得到...

2019-12-27

0 341

Codeforces Round #610 (Div. 2) E. The Cake Is a Lie

题目链接大意：给你一个n变形，一个长度n的排列，依次写在n个点上，每次割掉连续三个点组成的三角形。给你n-2次切割的三角形的三个顶点标号，求出这个排列，和切割顺序。思路：显然n-2个三角形的所有边必然包含长度n的排列的相邻点（首尾相连）连边所构成的边集，且每条边必然只能出现一次。那么输入...

2019-12-27

0 391

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)

题目链接大意：给你一个组士兵，告诉你身高 i i i的人数 ...

2019-12-19

0 595

2019-2020 ICPC, NERC, Northern Eurasia Finals J. Just Arrange the Icons(贪心+数学)

题目链接大意：给你一个序列，表示所有物品的种类，让你用最少的箱子装下所有物品，大小任意但需满足：箱子中必须只能装一种数，且必须装满活着差一个装满。物品的大小都为1。思路：显然，我们要枚举一些大小来获得答案，那么我们用一个集合和储存合法答案，然后check所有的答案来获得一个符合所有物品的箱子...

2019-12-19

0 763