传送门 样例（x）： 8 15 16 17 19 27 36 29 33 结果（t1） 15 15 16 18 26 35 28 32 思路：我们可以把最左端和最右端当做两个水龙头，每个水龙头流量的上限就是a[x]. 我们通过贪心，我们尽可能的使用左边的流量 ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

ref ...

Description 给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列 Solution 栈顶元素比未入栈的所有元素都小（不严格）时才出栈 ...

CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为\(anagrams\)。现在定义两个字符串s,t是\(reducible~anagram\)的，必须满足下面的条件： 将s、t两个字符串分别拆成k(k>=2)个连续子串 ...