摘要：
题意:有一个数组,每次可以修改子数组,但是修改后每个元素的位置都必须变化,求最少修改多少次使得这个数组有序. 题解:假如这个数组本来就有序,我们直接输出0.否则,对于数组两端,假如它们有序,那么我们可以不用做任何操作,直接看中间部分,所以我们分别扫一遍两端,分别找到两端第一个不满足条件的位置,然后我 阅读全文
posted @ 2020-07-16 14:03
_Kolibri
阅读(204)
评论(2)
推荐(0)
摘要：
题意:给你一个正整数$n$,求两个正整数$a$和$b$,使得$a+b=n$,并且$LCM(a,b)$要尽可能的小. 题解:首先对于偶数,构造$\frac{2}\(和\)\frac{2}$一定是最优解,对于奇数,我们去找除它本身的最大因子$a$,为什么呢? 我们假设$a$是$n$的一个真因子,那么 阅读全文
posted @ 2020-07-16 13:50
_Kolibri
阅读(243)
评论(0)
推荐(0)
摘要：
题意:构造一个长度为$n$的序列,要求所有元素总和不大于$1000$,并且任意两项的和不等于另外一项. 题解:全构造$1$就好了. 代码: int t; int n; int main() { ios::sync_with_stdio(false);cin.tie(0); cin>>t; while 阅读全文
posted @ 2020-07-16 13:08
_Kolibri
阅读(166)
评论(0)
推荐(0)
摘要：
题意:有$n$个队员,每个队友都有一个能力值,构造队伍,要求队伍人数*队伍中最低能力值不小于$x$,求能构造的最大队伍数. 题解:大水题,排个序,倒着模拟就行了. 代码: int t; int n,x; ll a[N]; int ans; int main() { ios::sync_with_st 阅读全文
posted @ 2020-07-16 13:02
_Kolibri
阅读(112)
评论(0)
推荐(0)
摘要：
题意:石头剪刀布,bot有一串字符,表示他要出什么,你需要事先确定你的出招方案,然后遍历bot的字符串,从$i$位置开始跑一个循环,每次跑都要记录你赢的次数贡献给$sum$,现要求$\frac$最大,求你的最佳处找方案. 题解:贪心,全输出bot出招次数最多的对应即可. 代码: int t; str 阅读全文
posted @ 2020-07-16 12:57
_Kolibri
阅读(175)
评论(0)
推荐(0)
摘要：
题意:有一长度为$n$的序列,问是否能找到$a_<a_,a_>a_,(i<j<k)$,如果满足,输出其位置. 题解:直接暴力两头找即可,最坏复杂度:\(O(n^2)\). 代码: int t; int n; int a[N]; int main() { ios::sync_with_stdio(fa 阅读全文
posted @ 2020-07-16 12:38
_Kolibri
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号