你...你不要过来啊！！！

小明爱拦截 Link 解题思路 导弹拦截的一半操作，求最长不上升子序列。 每个数取负，当成最长不下降子序列来做。 贪心把每个数塞入序列中，二分找位置或加入尾部、答案 ++++++。 code #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,ans,t; int a[100010]; int main() { cin>>n>&gt

勇闯黄金十二宫射手宫 Link 解题思路 将后一个序列映射出来，贪心+二分选择。 code #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,ans; int a[100010]; int b[100010]; int c[100010]; int main() { cin>>n; for(int i=1;i<=n;i++)

T2 字典之序 link 解题思路 考虑贪心。 在选每个字母的时候要保证它的后面有所有没有出现过的字母。 每次从后往前找到直到每个未出现过字母都存在，记录下标。 在上一次操作的下标后一位到找到的下标之间取最小的字母。 可以保证这样找到的字符串字典序最小。 code #include<iostream> #include<cstring> #include<cstdio> #include<string> using namespace std; stri

国王游戏 题目链接：国王游戏 题目描述 解题思路 我们考虑交换相邻的两个人。 交换前交换前交换前 当前位置 aaa bbb 权值 iii aia_{i}ai​ bib_{i}bi​ a1∗...∗ai−1bi\frac{a_1*...*a_{i-1}}{b{i}}bia1​∗...∗ai−1​​ i+1i+1i+1 ai+1a_{i+1}ai+1​ bi+1b_{i+1}bi+1​ a1∗...∗ai−1∗aibi+1\frac{a_1*...*a_{i-1}*a_i}{b{i+1

畜栏预定 题目链接：畜栏预定 题目描述 解题思路 很明显，这是一个贪心。 先进行排序，然后逐个加入。 如果之前已经有畜栏结束使用了，直接加进去就可以了。 如果所有的畜栏都还没有结束使用，那么就新开一个畜栏即可。 code #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,tot,ans; int h[50010]; int s[50010]; s

雷达装置 题目链接：雷达装置 题目描述 解题思路 首先，对于每个点来说，在哪个区间里放置雷达可以检测到它是可以求出来的，用勾股定理即可。 然后考虑贪心：如果想要放雷达数量尽量少，那么肯定要在区间的交界处放，因为每个都要放到，所以我们尽量往右放。 我们先以右端点为关键字进行排序，因为这个贪心是建立在右端点单调的基础上的。然后如果当前右端点容不下后面的左端点了，就新开存档，ans++ans++ans++ 即可。 code #include<iostream> #include<cstdio

奶牛晒衣服 题目链接：奶牛晒衣服 题目描述 解题思路 很明显这是一道贪心。 我们每次对最湿的衣服使用脱干机。 但这样是 O(n2)O(n^2)O(n2) 的算法，会超时。 我们用堆进行优化，时间复杂度是 O(nlog⁡n)O(n\log{n})O(nlogn)。 code #include<iostream> #include<cstdio> #include<queue> using namespace std; priority_queue<int&gt