摘要：
题意：给定三个序列abc，问最少操作几次使得满足a<b<c 题解：将三个序列合并起来，设cnt[i][1/2/3]表示前i个数有几个是来自序列1/2/3的。 枚举第一个序列要到i，此时对于第一个序列的操作次数就是cnt[i][2]+cnt[i][3]+cnt[n][1]-cnt[i][1] 对于第二 阅读全文
摘要：
题意：给定一些怪物，每天可以选一个勇士进去打怪，每个勇士每天只能打不超过si个怪物，每个勇士只能打能力值≤pi的怪物，问最少多少天打完所有怪物 题解：贪心，每天尽可能多的去打怪，那么存一个对于长度为i的怪物可以用的最大的能力值是多少，每天枚举长度，尽可能长的去打怪即可 代码： #include<io 阅读全文
摘要：
题意：给定一个数组，求最小的字数组使得数组里存在至少一对重复元素 题解：每个点求出他的后继在哪，然后每次贪心就这个点到他的后继为一个子数组，求出最小的就是答案 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring 阅读全文
摘要：
题意：每次可以对a进行两种操作，1：如果是偶数，则变成3*a/2；2：变成a-1 显然当a=1时，b只能为1 a=2或3时，b只能为123 a>3时，b可以为任意数 代码： #include<iostream> #include<cstdio> #include<cstdlib> #define l 阅读全文
摘要：
题意：给你n个人和两个尖子生a,b，你可以操作k次，每次操作交换相邻两个人的位置，求问操作k次以内使得ab两人距离最远是多少 题解：贪心尽可能的将两人往两边移动，总结一下就是min(n-1,|a-b|+x) 代码： #include<iostream> #include<cstdio> #inclu 阅读全文