弓长九日

思维

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 思维（共18篇）

[线段树进阶] 区间最长长度类型 Tunnel Warfare HDU - 1540 约会安排 HDU - 4553

Tunnel Warfare HDU - 1540 https://vjudge.net/problem/HDU-1540 这题找最长连续空间一开始默认都连续 D 破坏一个点断开 Q 查询包含X 最长的区间长度 R 倒着恢复破坏的点区间最长长度的题只要理解了只有3个状态 1.左端连...

2019-11-03

0 312

Codeforces Round #596 D. Power Products

D. Power Products https://codeforces.com/contest/1247/problem/D 题意找 a i ...

2019-10-28

0 618

Codeforces Global Round 5 D. Balanced Playlist

D. Balanced Playlist https://codeforces.com/contest/1237/problem/D Every morning, you choose a track. The playlist then starts playing from this trac...

2019-10-26

0 357

Educational Codeforces Round 75 C. Minimize The Integer [思维]

C. Minimize The Integer https://codeforces.com/contest/1251/problem/C 这题过的太慢了自己好菜啊给了你一个排序规则只能相邻的换而且换还需要保证他们的奇偶性不同这样哪怕看样例联系到奇偶性就很快就可以看出同奇偶的数据...

2019-10-25

0 533

Codeforces Round #595 (Div. 3) D2. Too Many Segments (hard version) [线段树]

D2. Too Many Segments (hard version) https://codeforces.com/contest/1249/problem/D2 题意：给了n个线段区间让你尽可能的删最少的线段使每个区间线段覆盖次数少于k次思维题 D1直接贪过去我们找这个区间最远R的 ...

2019-10-24

0 432

Codeforces Round #591 D. Sequence Sorting (思维）

D. Sequence Sorting https://codeforces.com/contest/1241/problem/D 给了你一个序列对一类数据可全部放在前面or 最后面问最少次数让它递增对于一类数据把它放前面 or 放后面肯定是因为它破坏了当前某个连续序列的单调性所以...

2019-10-12

0 374

Comet OJ - 2019国庆欢乐赛 D1 入学考试 (简单版)

https://www.cometoj.com/contest/68/problem/D1?problem_id=3936 入学考试 (简单版) 枚举已经做完的卷子数量然后剩下的时间我们二分它最多每个卷子可以做多少题然后剩下的时间我们自己在补进去 #include <bits/...

2019-10-03

0 352

Codeforces Round #575 (Div. 3) D2. RGB Substring (hard version)

还是思维题 D2. RGB Substring (hard version) https://codeforces.com/contest/1196/problem/D2 给你一个 RGB 几个字符组成的序列让他变成RGBRGBRGB的子串要有k长度的子串问最少改变几个实现 D1 其实...

2019-10-01

0 403

Codeforces 1114C (n阶乘在b进制下的末尾0数)

分解 b b b的质因数 ∏ ...

2019-10-01

0 431

Codeforces Round #589 (Div. 2) D. Complete Tripartite (构造|思维)

D. Complete Tripartite https://codeforces.com/contest/1228/problem/D 思维题给了个图让他成为所谓的3分图我们假定从1(a点)开始是第一个集合与1第一个连边的点b是第二个集合如何找刚好和a，b 连的是c点而且是必然不同...

2019-09-30

0 472