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

hdu5358 ( First One )数学+思维

题目链接题意：让你求这个公式的值。思路：公式中最重要的就是对数，对2取对数并向下取整，那么答案就是一块一块的. 我们遍历每一个左端点 l i ...

2020-05-06

0 389

codeforces468A 24 Game

题目链接给你一个 n n n，让你构造 n ...

2020-05-06

0 376

cf gym102901K The Stream of Corning 2 离线+bit

题目链接大意：给你一系列操作 1： l , v a ...

2020-05-06

0 395

cf gym102091 E How Many Groups (dp

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

2020-05-06

0 490

codeforces508E. Arthur and Brackets(贪心)

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

2020-05-06

0 444

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

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

2020-05-06

0 416

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

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

2020-05-06

0 553

AtCoder Regular Contest 102 C - Triangular Relationship 思维

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

2020-05-06

0 463

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

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

2020-05-06

0 482

Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting 二分 or 双指针

题目链接题意：给你一个数组，让你求出满足删除 ( l , r ...

2020-05-06

0 593