zxp扶摇直上九万里

题解

学习笔记(4) 未归档(65) 比赛题解(3)

/ 注册

全部文章 / 题解（共2篇）

[算进] 双端队列题解

Problem ACwing 题目地址 Solution 好题，代码短，思维性强，细节多。我们应该推导出以下两条性质：让我们来手玩一下样例，样例排序后应该是这样子的：0 3 3 6 6 9，其中相同的数在排序后的序列是连续的一段，而双端队列中元素应该是序列中连续的一段。（并没有用）双端队列...

2020-01-02

1 532

[算进] 数据备份

Problem Luogu 题目地址 ACwing 题目地址 Sulotion 代码短，思维强，实现妙（就算猜出性质也不一定会实现），神仙题啊，科科（我太菜了而已）。首先有一个显然的性质：选出来的这对点一定相邻。根据这个性质，我们做第一步问题转换：记两个点和之间的距离为，那么...

2020-01-02

2 459