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 #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

牛客练习赛55E.树

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

2019-12-14

0 468

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

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

2019-11-28

0 541

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

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

2019-11-28

0 594

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

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

2019-11-28

0 467

clion

K6IXATEF43-eyJsaWNlbnNlSWQiOiJLNklYQVRFRjQzIiwibGljZW5zZWVOYW1lIjoi5o6I5p2D5Luj55CG5ZWGOiBodHRwOi8vaWRlYS5oay5jbiIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmV...

2019-11-26

0 404

luogu P3332 [ZJOI2013]K大数查询

题目链接题目大意: 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。整体二分练习题每次二分答案把所有操作分成左右两个部分 #include<...

2019-11-26

0 398

luogu P1527 矩阵乘法

题目链接给你一个矩阵询问子矩阵的第k小整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define...

2019-11-26

0 340

luogu P2617 Dynamic Rankings

题目链接带修改的区间第k小整体二分练习题 #include <iostream> #include <algorithm> #define fi first #define se second #define mp make_pair #define pb pus...

2019-11-26

0 420

luoguP3834 【模板】可持久化线段树 1（主席树）

题目链接整体二分练习题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define...

2019-11-26

0 351