XUDJY

分类

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

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共75篇）

C. Even Path(思维，前缀和)

2019-2020 ICPC, Asia Jakarta Regional Contest C. Even Path 题意：给你一个 n * n 的网格，每一行有一个价值ai，每一列有个价值bi，每个格子的价值就是该行的价值和该列的价值之和 q次询问，问你两点间，有没有存在一条路径，...

2019-10-28

0 610

D.Power Products（质因子）

题意：n个数ai，求有多少对ai相乘之后能变成某数的k次方的形式。可以想到某数的k次方可以表示成多种质因子的k次方的乘积（例：6^3 = 2^3 * 3^3 ），进一步想，如果对于每个ai我们都按照因子从小到大（不用管质不质因子了，即我们按照同一套分离方法分离所有ai）将他表示成多...

2019-10-27

1 638

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

反省*2

淦，不知不觉又一个星期没有写码了这星期好像就是各种怠惰捣鼓基友的电脑（广告太多看不下去了）在自己电脑上捣鼓双系统，在舍友电脑上捣鼓win10界面美化穿插着补作业，，一星期就这么没了不能逃避了，下周就银川比赛了呀。。。这周决定全心全力肝肝...

2019-10-13

0 393

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

D. Restore Permutation（线段树+思维）

题意：对应每个 i 给出一个数si，代表i之前比ai小的值的和，求原序列。链接：https://codeforces.com/contest/1208/problem/D 对着样例乱猜看出来最后一个0的位置就是1，进一步想到，把1出现的位置之后都减去1，然后从整个序列里再找最右...

思维

2019-10-07

0 554

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