Blog

I use blog to record something.

OKR-A Horrible Poem 题解 luogu3538

题面 题目描述 Bytie boy has to learn a fragment of a certain poem by heart. The poem, following the best lines of modern ar...

Haoyu Deng
Haoyu Deng

CF1036B

Diagonal Walking v.2 原题目 在一个笛卡尔平面上(就是平面直角坐标系), 从点(0, 0)开始出发, 每一步可以向周围的八个点走. 例如, 从(0, 0), 可以走到的点是: (1, 0); (1, 1); (0...

Haoyu Deng
Haoyu Deng

bzoj 3916

题面 题目描述 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 输入输出格式 输入格式 第一行一个数N,表示U的长度. 第二行...

Haoyu Deng
Haoyu Deng

NOIP注意事项

Think twice , code once! 并查集初始化! 多组数据把每一组读完,尤其是在读取的过程中就已经找到答案 看清有向图还是无向图 不要压行,这不是游戏 不要把问题想简单了/复杂了导致结果不正确 方法不唯一,不要卡死在一...

Haoyu Deng
Haoyu Deng

CF977D Divide by three multipy by two

题目描述 有一个长度为 $n$ 的数列 $a_i$,要求你将这个数列重排成一个排列 $p_i$,使得对于任意的 $p_i(1 \le i < n)$: $p_i \times 2 = p_{i+1}$,或者 当 $p...

Haoyu Deng
Haoyu Deng

Codeforces Round

题面 Berland地区的腐败现象非常常见。 马上有一场选举,你事先知道了选民和政党的数量,分别为 $n$ 和 $m$ ,对于每一位选民,你知道他将要选举哪一个政党,不过,每一位选民都会在接受一定数额的金钱之后改变他的主意。...

Haoyu Deng
Haoyu Deng