_Kolibri - 博客园

2020年7月18日

Codeforces Round #656 (Div. 3) B. Restore the Permutation by Merger (模拟)

摘要：题意:有两个完全相同的排列,将其中一个的元素按相对顺序插入另外一个排列中,给你操作完的排列,求原排列. 题解:感觉看看样例就能直接写了啊,直接遍历,用桶存数字个数,如果桶为空,直接输出即可. 代码: int t; int n; vector<int> v; map<int,int> mp; int 阅读全文

posted @ 2020-07-18 01:05 _Kolibri 阅读(126) 评论(0) 推荐(0)

Codeforces Round #656 (Div. 3) A. Three Pairwise Maximums (数学)

摘要：题意:给你三个正整数$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 阅读(174) 评论(0) 推荐(0)

2020年7月17日

洛谷 P5837 [USACO19DEC]Milk Pumping G (单源最短路,dijkstra)

摘要：题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后阅读全文

posted @ 2020-07-17 18:25 _Kolibri 阅读(240) 评论(0) 推荐(0)

牛客编程巅峰赛S1第3场 - 青铜&白银 C.牛牛晾衣服(二分)

摘要：题意:有$n$件衣服,每件衣服都有$a_$滴水,所有衣服每分钟都能自然烘干$1$滴水,或者用烘干机,每分钟可以烘干$k$滴水,问最快多少分钟可以使所有衣服都烘干. 题解:这题和之前的那个拔苗助长感觉一样啊....都是二分答案. 先把$a$排个序,然后左区间$l=1$,右区间$r=a[n-1]$, 阅读全文

posted @ 2020-07-17 15:10 _Kolibri 阅读(226) 评论(0) 推荐(0)

牛客编程巅峰赛S1第3场 - 青铜&白银 A.位数求和

摘要：题意:求所有$n$位数每位之和等于$m$的数的和. 题解:数据范围非常小,我们可以直接暴力枚举$t$到$10*t$的所有数字,逐位分解判断即可. 代码: class Solution { public: /** * 返回这样的数之和 * @param n int整型数的长度 * @param m 阅读全文

posted @ 2020-07-17 15:02 _Kolibri 阅读(148) 评论(0) 推荐(0)

2020年7月16日

Codeforces Round #655 (Div. 2) C. Omkar and Baseball (思维)

摘要：题意:有一个数组,每次可以修改子数组,但是修改后每个元素的位置都必须变化,求最少修改多少次使得这个数组有序. 题解:假如这个数组本来就有序,我们直接输出0.否则,对于数组两端,假如它们有序,那么我们可以不用做任何操作,直接看中间部分,所以我们分别扫一遍两端,分别找到两端第一个不满足条件的位置,然后我阅读全文

posted @ 2020-07-16 14:03 _Kolibri 阅读(204) 评论(2) 推荐(0)

Codeforces Round #655 (Div. 2) B. Omkar and Last Class of Math (数学)

摘要：题意:给你一个正整数$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)

Codeforces Round #655 (Div. 2) A. Omkar and Completion (构造)

摘要：题意:构造一个长度为$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)

Educational Codeforces Round 91 (Rated for Div. 2) C. Create The Teams (模拟)

摘要：题意:有$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)

Educational Codeforces Round 91 (Rated for Div. 2) B. Universal Solution (贪心)

摘要：题意:石头剪刀布,bot有一串字符,表示他要出什么,你需要事先确定你的出招方案,然后遍历bot的字符串,从$i$位置开始跑一个循环,每次跑都要记录你赢的次数贡献给$sum$,现要求$\frac$最大,求你的最佳处找方案. 题解:贪心,全输出bot出招次数最多的对应即可. 代码: int t; str 阅读全文

posted @ 2020-07-16 12:57 _Kolibri 阅读(175) 评论(0) 推荐(0)

Rayotaku

我们一日日度过的所谓日常，实际上可能是接连不断的奇迹