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) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 未归档（共45篇）

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

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

2019-06-30

0 469

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

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

2019-06-28

0 445

AtCoder Beginner Contest 127 E - Cell Distance 贡献

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

2019-06-07

0 427

AtCoder Beginner Contest 128 E - Roadwork stl+思维

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

2019-06-07

0 557

蓝桥杯历届试题地宫取宝递推

题目链接思路：考虑递推 f [ i ] ...

2019-05-15

0 363

AtCoder Regular Contest 102 C - Triangular Relationship 思维

题目链接大意：给你两个数 n , k n,k ...

2019-05-11

0 353

Codeforces Round #261 (Div. 2) C. Pashmak and Buses（思维+构造）

题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有 <math> &l...

2019-05-07

0 446

Codeforces Round #245 (Div. 2)A. Points and Segments (easy)（思维）

题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1. 思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1. 妥妥的降智题啊。 #include<bits/stdc++.h> #defi...

2019-05-06

0 387

codeforces508E. Arthur and Brackets(贪心)

题目链接大意：给你n个区间，第 i i i个区间 [ ...

2019-05-05

0 601

cf gym102091 E How Many Groups (dp

题意：给你一个数组。题目定义一个关系。两个数 a . b a.b ...

2019-05-04

0 368