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

clion

K6IXATEF43-eyJsaWNlbnNlSWQiOiJLNklYQVRFRjQzIiwibGljZW5zZWVOYW1lIjoi5o6I5p2D5Luj55CG5ZWGOiBodHRwOi8vaWRlYS5oay5jbiIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmV...

2020-05-06

0 357

AtCoder Beginner Contest 146 E - Rem of Sum is Num(思维)

题目链接给你一个长度为 n n n的序列，和一个 k ...

2020-05-06

0 616

AtCoder Beginner Contest 146 F - Sugoroku(线段树+思维)

题目链接题意：给你长度 n + 1 n+1 ...

2020-05-06

0 808

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(线段树+模拟)

题目链接大意：给你三个数组，你可以把任意数组的任意元素放到任意数组中，使得第一个数组是前缀，第三个数组是后缀，剩下的元素在第二个数组。我们把三个东西分别记为 1 , ...

2020-05-06

0 384

牛客练习赛55E.树

题目链接题解如下：本人的做法比题解麻烦一点，也由于一个小地方的错误，导致博主调了很久。。。。。其实也没什么好说的，细节题。注意细节就行了，唯一的思维点就是转化问题，这个转化以前都没有接触过，是我太笨了。。主要计算过程都写了注释细节见代码： #include<bits/std...

2020-05-06

0 437

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 564

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

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

2020-05-06

0 494

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

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

2020-05-06

0 654

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

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

2020-05-06

0 531

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

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

2020-05-06

0 543