弓长九日

分类

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)

/ 注册

全部文章（共313篇）

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 698

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

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

2019-10-12

0 487

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 579

Educational Codeforces Round 69 (Rated for Div. 2) C. Array Splitting[数学|思维]

待续之后写代数化简 a r 1 ...

2019-10-05

0 576

[搜索] ACM-ICPC 2017 Asia Nanning Rake It In

Rake It In https://nanti.jisuanke.com/t/A1538 一个另类的搜索吧 A要最大的 B要最小的如此对抗的进行直接搜很容易但是什么状态是我们需要的才是关键 A是奇数轮 B是偶数轮所以在奇数轮 A选择之后所有状态最大的 B偶数轮选择之后状态最小的这样我...

2019-10-05

0 582

HihoCoder 1632 Secret Poems 北京2017 ICPC

https://vjudge.net/problem/HihoCoder-1632 北京这题真的是模拟到爆炸 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e3 ...

2019-10-04

0 485

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

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

2019-10-03

0 459

2019牛客国庆集训派对day2 A B C F G K

https://ac.nowcoder.com/acm/contest/1107#question A Easy h-index A 题读懂第一句话我举得A B C 应该都一样简单的翻译真难 H _ index 指的是论文引用次数大于等于 h 的总数量 h的最大可能值所以我们 A...

2019-10-02

0 602

2019牛客国庆集训派对day1 部分代码 A B E F I

A 全 1 子矩阵暴力跑注意它全0也是不可以的我醉了 wa了一发 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e2 + 10; int n, m; ch...

2019-10-01

0 505

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 571