XUDJY

CF

C++(2) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / CF （共32篇）

Ed Cf Round 75-E（二分+贪心）

题意：一共有S元，给n个人分，每个人允许分到的钱数有一个范围（ l ~ r ），可以不用完s，问最大的中位数是多少思路：当时做到这里的时候宿舍也熄灯了，脑子还巨困。。。比赛的时候想的是把全部人按照（ l , r ）排序，然后二分中间那个人的可分配范围，看最多能给这个人分配多少钱。 ...

2019-10-25

0 552

Div. 2 E. Compress Words（KMP）

题意：给一串单词依次连接（第一个和第二个，加起来再和第三个......），连接时前一个单词和后一个单词最长的前后缀重合，问最后的句子拿来复习KMP。。实在太久没写过KMP了, KMP通过求解最长相同前后缀进行字符串匹配，next数组为最长长度表右移一位得到。 KMP过程中...

2019-10-16

0 650

Cf 578 D. White Lines（差分）

贡献题多考虑考虑差分吧🐺 题意：给定一个n*n大小的网格，上面有两种颜色黑和白，要求使用k*k的橡皮擦擦一次，输出最多的白线(全为白的行和列)数目。这里的行与列其实互不影响，我们分别算出来行列然后相加就可以，但是怎么判断一个左上角在（x，y）位置的橡皮擦能得到多少全白的行/列...

2019-10-16

0 539

CF1205-B Shortest Cycle(最小环问题)

题意若两个数字AND之后不为零则🔗一条边，求图中是否存在环及最小环。求解最小环第一次接触求最小环问题，虽然说图论板题多可是他的板子也是真的多啊。。。求图中的最小环主要有两种方法。传统的解决方法(dijkstra) ...

2019-10-14

1 1434

Codeforce 1208E Let Them Slide

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-E. Let Them Slide 题意：n×w的方格中，每一行有cnti个数字，每一行的数字都连续的放在一起，但是可以任意的平移。问每一列的最大和为多少。...

单调栈差分

2019-10-07

0 658

E Petya and Construction Set

CodeForces 1214-E Petya and Construction Set 树上构造题目大意：你需要构造出一个节点数为2n的一棵树. 给出n个正整数 di。你构造出来的树需要满足：第 2i−1个点与第 2i个点在树上的距离恰为di。这里定义两个点之间的距离为u到v路径...

2019-10-07

0 739

C Save the Nature

Technocup 2020 - Elimination Round 1-C Save the Nature 好久不打比赛一打就unrated？？？被掉分掉自闭了之后，每次好不容易鼓起勇气打一场网站就炸到unrated，，，我枯了‘ 这次的C题差点点就写出来了哎呀，本来想贪心...

2019-10-07

0 414

D. Coloring Edges（拓扑判环）

Educational Codeforces Round 72 D. Coloring Edges（拓扑判环）题意：现在有n个点，m条有向边，现在要对这m条有向边染色，染色的要求是在一个环里面的边的颜色不能相同，现在让你求出最少要几种颜色，才能满足条件的染色，并输出方案数首先...

2019-10-06

0 512

#575

D2. RGB Substring //对于循环节较少的串 //可以枚举每个字母作为循环节开头 //修改串与模式串匹配的题中 //可以枚举每个位置对修改的贡献值 //然后计蒜每种循环节中，每个位置对修改次数的贡献值 //做一个前缀和，然后再枚举区间 int n,k; ...

思维

2019-09-17

0 428

#576

记录一下箬蒻终于动脑子写出来个第四题 int n; struct IN { int x; int tim;//最后一次1操作的时间 }a[MAXN]; int tag[MAXN];// signed main() { rd(n); for(int i=1;i<...

后缀数组

2019-09-16

0 440