shyyhs

未归档

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 题解(330)

/ 注册

全部文章 / 未归档（共3篇）

不是这周任务... 来自专栏

快挂科的菜鸡可能真的不能太刷题了...列下以前欠的题目.然后贴一下吧....然后题解都在这个博客更吧><https://atcoder.jp/contests/arc109/tasks/arc109_c (完成,https://atcoder.jp/contests/arc109/...

题解

2020-11-29

7 618

离别来自专栏

1.算法尺取+树状数组(nlogn) 2.实现对于每个i来说,维护一个[l,r].然后对于每个i维护一个区间L[i],R[i]表示这个区间最大数量为k的可行区间.这里可以用个尺取就行.求出区间了之后呢,因为离线,我们可以考虑将所有区间进行排序.然后对于每个区间来说,我们可以枚举移动的点,也就是...

题解

2020-11-23

9 761

题解来自专栏

A.直接二分长度ck一下区间是否有这些字母即可. #include <bits/stdc++.h> using namespace std; const int N=2e5,M=20; char s[N]; int pos[M][N]; int C(char c) { if(c=...

题解

2020-09-25

3 628