牛客多校
~KIKI~
这个作者很懒,什么都没留下…
展开
-
2020牛客多校第九场 解题报告(AEFIK)
题目链接:https://ac.nowcoder.com/acm/contest/5674#question A-Groundhog and 2-Power Representation原创 2020-08-09 14:07:51 · 236 阅读 · 0 评论 -
牛客暑期多校训练营(第一场)F
Infinite String Comparision 题意:多组输入。给你两个字符串,每个字符串可以以自身为单位无限延长, 试问:延长之后的两个字符串字典序大小 输入: aa b zzz zz aba abaa 输出: < = > 第三个样例。abaabaaba...与abaaabaaabaa相比字典序 < hint: 数据弱。分别扩充两倍再比较字典序大小就好了。 AC代码: #include<bits/stdc++.h> ...原创 2020-07-13 20:03:14 · 146 阅读 · 0 评论 -
牛客暑期多校训练营(第一场)J
Easy Integration hint:用分部积分法求定积分,如下图解 所以只需要求n ! ^ 2 / ( 2*n + 1 ) !就可以了(!为阶乘). 由于n会比较大,用于除法会失精度,因此需要用到费马小定理:(当mod为质数时)a / b % mod = a * qpow(b , mod - 2) % mod;(qpow是快速幂) AC代码: #include<bits/stdc++.h> #define PB push_bac...原创 2020-07-13 18:45:21 · 209 阅读 · 1 评论 -
2020牛客暑假多校第二场(解题报告)
Fake Maxpooling 题意:给你大小为n*m的矩阵,Ai,j大小是i,j的最小公倍数,其中(1<=i<=n,1<=j<=m),求所有k*k的子矩阵的最大值之和 输入:3 4 2 输出:38 hint:二维的滑动窗口,直接用单调队列做 ...原创 2020-07-21 10:54:27 · 513 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)解题报告 BFH
题目链接:https://ac.nowcoder.com/acm/contest/5669 B-Basic Gcd Problem 题意:给你一个函数的定义,求解% 输入: 2 3 3 10 5 输出: 3 25 hint:规律 通过举例几个数就可以发现其实他就是在求,其中cnt表示n的质因子幂次之和,比如,那么cnt=1+2=3,那么。由于输入量有点大,需要提前预处理一下这个cnt,这边采用的是dp处理。还有一点就是需要特判一下n=1的情况cnt=0,所以输出1。...原创 2020-07-21 10:16:09 · 209 阅读 · 0 评论 -
2020杭电多校第二场(解题报告)
Total Eclipse 题意:有个n个点m条边的图,每个点都有权值,每次可以选择一个点权全是正数的连通块,让他们的权值整体-1,问把所有点权值变成0需要多少次操作。(1≤n,m≤1e5) 样例输入: 1 3 2 3 2 3 1 2 2 3 输出: 4 hint:并查集。 正难则反。反着操作,先按照权值从大到小排序,从最大点开始倒着添加边,一开始加入新的点,作为单独的个体i,需要操作ai次,然后把他相邻的边依次加上。当他的存在使得两个连通块融合时,那么两个连通块共享这个i,并且两.原创 2020-07-24 20:09:54 · 283 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)解题报告DEFI
题目链接:https://ac.nowcoder.com/acm/contest/5670 目录 D-Drop Voicing E-Bogo Sort D-Drop Voicing 题意:长度为n的排列,可以有两个操作。 第一个是Drop-2,就是把倒数第二个位置的元素移到第一个前面:a1a2a3a4->a3a1a2a4 第二个是Invert,就是把第一个位置的元素移到最后:a1a2a3a4->a2a3a4a1 问你进行几段连续的Drop操作可以使得这个排列是一个递...原创 2020-07-26 15:40:29 · 148 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)解题报告BCEGHK
题目链接:https://ac.nowcoder.com/acm/contest/5671#question B-Binary Vector 看样例可得 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 0x3f3f3f3f; const double pi=acos(-1),eps=1e-8; con..原创 2020-07-27 21:09:03 · 184 阅读 · 0 评论 -
2020牛客多校第八场 解题报告GIK
题目链接:https://ac.nowcoder.com/acm/contest/5673 G-Game SET 题意 给了n张SET牌,包含了万能牌,输出任意一种可以够成SET的方案。 形成SET条件:抽3张牌,每张牌有四个属性,如果这3张牌的对应的属性要么都相同,要么都不同。“*”是万能牌可以充当对应属性任何值,当然每个属性只有三种值。 如果有随便输出一组,否则输出 -1 思路 直接暴力枚举,三个for循环 如果属性一栏有万能牌的,那么其他两个无论取什么都能使得该属性一栏要么都相同要么..原创 2020-08-04 10:42:23 · 221 阅读 · 0 评论 -
2020牛客多校第七场 解题报告BDH
题目链接:https://ac.nowcoder.com/acm/contest/5672 A-Social Distancing B-Mask Allocation 题意:将n*m个口罩分成k份,使得可以从中挑出n组,每组口罩一样多;或者从中挑出m组,每组口罩一样多,最后输出字典序最大。不难发现,若 n>m,每次向答案中加入的就是 (n/m)∗m 个 m,然后再对 (n%m,m) 进行分组,类似于辗转相除法求gcd。 D- Fake News H-Dividing J-Poin...原创 2020-08-05 21:53:06 · 220 阅读 · 0 评论