摘要：
题意:给你三个正整数$x$,\(y\),\(z\),问能够找到三个正整数$a$,\(b\),\(c\),使得$x=max(a,b)$,\(y=max(a,c)\),\(z=max(b,c)\). 题解:容易看出,$a,b,c$中最大的数一定会在$x,y,z$中出现两次,所以我们只要判断$x,y,z$ 阅读全文
posted @ 2020-07-18 01:00
_Kolibri
阅读(175)
评论(0)
推荐(0)
摘要：
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 阅读全文
posted @ 2020-07-17 18:25
_Kolibri
阅读(274)
评论(0)
推荐(0)
摘要：
题意:有$n$件衣服,每件衣服都有$a_$滴水,所有衣服每分钟都能自然烘干$1$滴水,或者用烘干机,每分钟可以烘干$k$滴水,问最快多少分钟可以使所有衣服都烘干. 题解:这题和之前的那个拔苗助长感觉一样啊....都是二分答案. 先把$a$排个序,然后左区间$l=1$,右区间$r=a[n-1]$, 阅读全文
posted @ 2020-07-17 15:10
_Kolibri
阅读(230)
评论(0)
推荐(0)
摘要：
题意:求所有$n$位数每位之和等于$m$的数的和. 题解:数据范围非常小,我们可以直接暴力枚举$t$到$10*t$的所有数字,逐位分解判断即可. 代码: class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m 阅读全文
posted @ 2020-07-17 15:02
_Kolibri
阅读(150)
评论(0)
推荐(0)
摘要：
题意:有一个数组,每次可以修改子数组,但是修改后每个元素的位置都必须变化,求最少修改多少次使得这个数组有序. 题解:假如这个数组本来就有序,我们直接输出0.否则,对于数组两端,假如它们有序,那么我们可以不用做任何操作,直接看中间部分,所以我们分别扫一遍两端,分别找到两端第一个不满足条件的位置,然后我 阅读全文
posted @ 2020-07-16 14:03
_Kolibri
阅读(205)
评论(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
阅读(247)
评论(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
阅读(167)
评论(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
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号