![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020牛客多校训练
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
2020牛客多校第五场
E 高精度题意:step:1.for(int i=1; i<=n; ++i) b[i]=a[p[i]]; 2. for(int i=1; i<=n; ++i) b[i]=a[i]最后要变为sorted arrary问你有多少种数组最后能得到相同的sorted array思路:求所有cycle的lcm。java代码待补。import mathn = int(input())a = [1]vis = [0] * (n + 1)temp = input().split()f原创 2020-09-08 23:26:54 · 149 阅读 · 0 评论 -
2020牛客多校第四场
B 分解质因子basic gcd problem题意:给你一个公式…思路:可以看出公式表示的是c的多少多少次方,gcd最好情况是每次都消一个质因子,所以答案为c^(n的质因子个数)#include <bits/stdc++.h>#define ll long longusing namespace std;const ll mod=(ll)1e9+7;ll tc,n,c;ll quickmod(ll a, ll b, ll mod){ ll ans=1; w原创 2020-09-07 23:44:16 · 151 阅读 · 0 评论 -
2020牛客多校第三场
A 贪心Clam and Fish题意:一个长为n的路,每个点有一个状态。没有鱼,没有鱼饵没有鱼,有鱼饵有鱼,没鱼饵有鱼,有鱼饵每个只能做其中一个操作,如果在某个点之前已经拿过鱼饵,还没用,就能拿个鱼,如果在某个点有鱼,就能拿个鱼。现在问最多能拿多少条鱼?思路:贪心,如果有鱼那肯定拿鱼,鱼+1,然后就剩0和1操作了,如果遇到1操作,直接拿鱼饵,遇到0操作,看有没有鱼饵,没鱼饵就跳过,有鱼饵就鱼饵-1,鱼+1,最后再加上鱼饵数/2(向下取整)。能一个for解决的就别花里胡哨写一坨原创 2020-09-07 00:08:27 · 106 阅读 · 0 评论 -
2020牛客多校第二场
D 签到Duration题意:给你两个用MM:HH:SS表示的时间,现在问你他们之间差了多少秒?思路:全都化成秒,相减,取绝对值。#include <bits/stdc++.h>#define ll long longusing namespace std;ll a, b, c;ll s1 = 0, s2 = 0;char ch1, ch2;ll myabs(ll x) {return (x < 0 ? -x : x);}int main() {原创 2020-09-03 19:09:48 · 97 阅读 · 0 评论 -
2020牛客多校第一场
A 后缀数组我字符串白给,有空补。F 签到题意:给你两个字符串a,b,问你a的无限和b的无限字典序大小关系是什么。思路:大胆猜想,设a较长,把a扩大两(或三)倍,把b补齐,比较一下。#include <bits/stdc++.h>using namespace std;const int maxn = (int)1e6 + 100;string a, b, aa;int main() { ios::sync_with_stdio(false); cin原创 2020-09-01 23:01:41 · 151 阅读 · 0 评论 -
2020牛客多校第十场
A Permutation构造题意:有一个素数p,让你构造一个长度为p-1的序列,里面的数为1~p-1,要满足xi+1 == xi*2(mod p)或者xi+1 == xi*3(mod p)思路:一直*2%mod,如果之前有一样的就*3%mod,还是不行就退出。#include <bits/stdc++.h>using namespace std;const int maxn=3*(int)1e6+100;int tc,p,vis[maxn];int main() { .原创 2020-08-10 22:06:21 · 182 阅读 · 0 评论 -
2020牛客多校第九场
A Groundhog and 2-Power Representation题意:给你一个用2的多少多少幂次加起来的字符串,其中1用2(1)表示,2就用2表示,问你这个字符串表示的数是多少?解法:1.python牛逼,eval牛逼,直接把(替换成**(然后eval一下就是答案2.递归写法,待补(用java)s=input()s=s.replace('(', '**(')print(eval(s))I The Crime-solving Plan of Groundhog题意:.原创 2020-08-09 01:06:23 · 132 阅读 · 0 评论 -
2020牛客多校第八场
比赛链接G Game SET有t组数据,每组数据给你n个串,每个串由4个部分组成,每个部分都可以由不同的东西组成,*表示可以替代任意部分,现在问你存不存在一组三个串答案,使这三个串的每部分要么全都相同,要么全都不相同。t<=1000n<=256这道题真的是印证了那句话暴力出奇迹,第一眼看t*n^3怎么可能不T,然而有证明只要遍历30个就一定能找到一组解,官方给的题解我就看了一眼,也就10几页吧(,打扰了。学到了,以后遇到过的队伍多的题,没思路就暴力交一发,万一过了呢233#i原创 2020-08-07 22:42:00 · 170 阅读 · 0 评论