XUDJY

分类

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

/ 注册

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

计算机网络

0篇文章 0人学习

全部文章（共6篇）

Cf 813C

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

DFS 思维

2019-11-28

0 641

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 582

Cf #602 D2 - Optimal Subsequences （01线段树）

我好菜，佬们好厉害。比赛的时候正好是电路实验就错过了啊啊啊啊今天中午补题，大概一个小时A了三道，D2实在想不起来了看别人的代码都是拿线段树写的，（鬼知道我线段树多久没用过了啊啊啊）写到自闭叻。主要就是用线段树二分寻找数组中某位置 x ，满足1 ~ x ...

线段树思维

2019-11-25

0 657

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

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

思维

2019-10-07

0 554

#575

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

思维

2019-09-17

0 428

Codeforce（思维）

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

思维

2019-09-02

0 554