![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网暑假多校训练营
多校
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
2020牛客暑期多校训练营(第八场)
今天爆0了QAQ!!,菜是原罪。I、Interesting Computer Game样例1:输入261 22 33 41 41 32 451 21 21 32 35 6输出Case #1: 4Case #2: 4题目大意:给你两个长度为nnn的数组AAA和BBB,第iii步可以从aiaiai和bibibi中选择一个数,求最后选出的数中,不同的数要最多。题解:离散化+图论+判断是否有环。我们将被一步的aiaiai和bibibi当做一条边,如果当原创 2020-08-04 11:25:09 · 210 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)补题题解
H:Harder Gcd Problem题面:题目大意:给你一个nnn,让你从1—n1—n1—n中选取数,组成AAA,BBB两个集合。这个集合满足:∣A∣=∣B∣|A| = |B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一 一对应。输出:mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解(暂时未放出,后续会更新)本人题解:(听完出题巨巨后)这道题是道构造、贪心、筛子题。原创 2020-07-21 00:10:34 · 186 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)未完待续......
F. Fake Maxpooling题目:题目大意:输入n,m,k。矩阵的尺寸为nm,其中每一个元素为A[i][j] = lcm( i , j )。从中找出所有kk的子矩阵中元素最大的数之和。题解:时间为3s,O(nmnmnm)的算法和O(nmlognnmlognnmlogn)的算法。构建矩阵:朴素算法O(nmlognnmlognnmlogn),直接暴力就行。O(nmnmnm)构建矩阵:类似于埃氏筛的写法:出题人巨巨的写法for (int i = 1; i <= n; i++原创 2020-07-13 22:56:24 · 295 阅读 · 0 评论