弓长九日

分类

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

/ 注册

全部文章（共320篇）

[线段树进阶] 区间最长长度类型 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 418

Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid [图论虚点]

Shichikuji and Power Grid https://codeforces.com/contest/1245/problem/D 题意：给了你一堆城市让你给他们建发电站 or 把他们连到有点的城市我们道路的花费会是题目中给的 ...

2019-11-02

0 908

Codeforces Round #597 (Div. 2) C. Constanze's Machine [数学]

C. Constanze’s Machine https://codeforces.com/contest/1245/problem/C 题意：给了你一个string 这次有个人强行将其中的w 和 m 字符改成了 uu 和 nn 你的任务是这个序列原来是什么只需要统计原来序列的可能方案数就...

2019-11-02

0 498

Codeforces Round #596 D. Power Products

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

2019-10-28

0 783

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 479

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

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

2019-10-25

0 662

Educational Codeforces Round 75 D - Salary Changing [二分]

D. Salary Changing https://codeforces.com/contest/1251/problem/D 题意：让你在一堆l r 区间都选一个数据求和他们的和不大于k 找可能的最大中位数二分结果转判定自己一直wa的快哭了直到看到2样例我的想法是二分mid中位...

2019-10-25

0 524

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 677

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

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

2019-10-12

0 466

B - Heshen's Account Book HihoCoder - 1871 北京ICPC 字符串模拟

北京有毒字符串年年是毒瘤。。。。。。一些样例特别注意行首空格。。。。 0拍在一起 0 0 0 输出空行 0 0 0 123 12 (空格) 12 0 bb1 输出 123 12 12 0 2 2 0 12 a15 9 12356 54wwwf 6 输出 12 9123456 6...

2019-10-06

0 554