Link 此题目可以从两个方向考虑，正着和倒着，倒着考虑比较容易，首先把所有的数放到一块，如果是'<'或者'>'，就是去掉最左边或者最右边的数，这样显然只有一种可能,答案不变。 如果是'?'，那么显然可以去掉中间的任意一个，所以答案就是$\times l-2$，那么对于$s_n-i$位置的$?$，他的贡献就是$n-i-1$倍，总而言之，…

Link 简单版本的结论还是很容易猜到的。 首先很容易想到的第一步就是尽可能地不覆盖地取尽可能多地区间，最后剩下了一小块。 然后在接着原来的指针一个一个地往右问，直到不能问了为止。 为什么这样是正确的呢？首先，在这样一步一步地往右查询的过程中，我们会发现总是前$k-1个数加上后面的一个数。 然后题面中把EVEN加粗了，因为你会发现，如果这样操作，前…

Link A Two Vessels 十分甚至九分地简单 #include<bits/stdc++.h> using namespace std; int t; int a,b,c; int main(){ scanf("%d",&t); while(t--){ scanf("%d%d%d"…

link A 非常简单的比较大小问题 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<st…

Miku 一道逆向思维的题目。 我们假设最后的最小的数是个1，放在第一个位置上，然后我们往数列开头按照规则插入0，其中应该插在这个1后面的，我们视为无效插入，插在这个1前面的，我们视为有效插入。 显然随着这个1的后退，每一次有效插入的0越来越多。那么，什么时候的插入是有效的呢，就是当1的位置加上当前的有效插入的0的数量之后已经达到了某个$a_i$的…

Jennie 我们充分意识到数据范围小的可怕，避免出现奇环只要二分图随机染色然后走黑白边就可以了。 然后怎么染色？随机啊，只要运气够好就不是事。 6000次足够了 #include<iostream> #include<cstdio> #include<cstring> #include<cmath>…

Jennie 有男有女的情况下光考虑女生就行了。 这个题目有个小规律，对于每一个女生，它的时间是取 $max(上一个女生的时间+1，她前面的男生数量)$。 这是为什么呢，考虑一下什么时候一个女生的时间会受她前一个女生影响。如果俩个女生离得比较近，那么就有可能存在撞车的情况，即前一个女生停住了，导致后一个女生的某一时刻不能移动，浪费了一次移动机会。 …

Jennie 第一问和第二问分开做比较好 第一问贪心谁都会。 第二问可以用背包的方式求最少移动次数，但不知道为什么我的程序挂了hhh 换种思路，求最少多少水不用动就省事了 注意初始化. #include<cstdio> #include<iostream> #include<cstring> #include&l…