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

AtCoder Regular Contest 102 C - Triangular Relationship 思维

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

2019-05-11

0 353

AtCoder Regular Contest 102 C - Triangular Relationship 思维

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

2019-05-11

0 514

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 #261 (Div. 2) C. Pashmak and Buses（思维+构造）

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

2019-05-07

0 353

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

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

2019-05-06

0 387

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

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

2019-05-06

0 348

codeforces508E. Arthur and Brackets(贪心)

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

2019-05-05

0 601

codeforces508E. Arthur and Brackets(贪心)

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

2019-05-05

0 316

cf gym102091 E How Many Groups (dp

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

2019-05-04

0 368

cf gym102091 E How Many Groups (dp

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

2019-05-04

0 323