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 #494 (Div. 3) D. Coins and Queries（贪心

题目链接题目大意：给你n个物品，第 i i i个物品价值 ...

2020-05-06

0 483

球相交模板

#define PI acos(-1.0) #define ll long long int const int maxn = 1e2 + 5; using namespace std; struct point { // 这里的点是指球 double x,y,z; point() ...

2020-05-06

0 454

Educational Codeforces Round 47 (Rated for Div. 2)E.Intercity Travelling

题目链接大意：一段旅途长度N，中间可能存在N-1个休息站，连续走k长度时，疲劳值为 a 1 ...

2020-05-06

0 435

蓝桥杯-城市建设

读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。 #include<bits/stdc++.h> #define LL long long #define fi first #define...

2020-05-06

0 405

蓝桥杯大臣的旅费

看完题，大概就懂是求树的直径了，然后求树的直径，就自己选方法了。。。。。。（从网上抄的） #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_p...

2020-05-06

0 410

导弹拦截 dp

n ∗ l o g n ...

2020-05-06

0 438

牛客被3整除的子序列dp

题意很清楚，直接 d p 即 ...

2020-05-06

0 493

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

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

2020-05-06

0 477

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

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

2020-05-06

0 582

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2020-05-06

0 513