XUDJY

CF

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

/ 注册

全部文章 / CF （共4篇）

Cf 813C

一棵树，两个点，一个点a想尽快靠近另一个点b，一个点想尽快远离一个点，问这两个点走多少步能碰上。、追逐过程：尽快靠近的那个点每一步都是沿最短路径靠近，尽快远离那个点每一步都朝树的边缘走去，走到边缘后就不动了，静静等待。最长路径取决与a点走多少步，所以我们只需要dfs ...

DFS 思维

2019-11-28

0 648

Ed Cf 77-D A Game with Traps （二分，贪心）

又完美错过CF哈哈哈我疯啦。看到比赛的时候已经开始二十分钟了没敢教，但是把a,b写了写。 C题想到了二分但是太不熟练了，瓦好菜。 D A Game with Traps （二分，贪心） m个士兵能力值为ai，有k个陷阱，每个陷阱有l，r，d三个属性，...

二分贪心思维

2019-11-28

0 600

#575

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

思维

2019-09-17

0 433

Codeforce（思维）

Maximum Median 题意：给你一个数组，k次操作。操作为给某数加一，求k次操作之后最大中位数模拟加的操作，排序之后的数组前n/2已经没啥用了，每次进行加操作的时候，模拟“填坑”，使与中位数相等的数字一步步后扩。写的时候可以想到一部分，，，但是不会模，，感觉...

思维

2019-09-02

0 558