牛客网暑假多校训练营
多校
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
2020牛客暑期多校训练营(第八场)
今天爆0了QAQ!!,菜是原罪。 I、Interesting Computer Game 样例1: 输入 2 6 1 2 2 3 3 4 1 4 1 3 2 4 5 1 2 1 2 1 3 2 3 5 6 输出 Case #1: 4 Case #2: 4 题目大意: 给你两个长度为nnn的数组AAA和BBB,第iii步可以从aiaiai和bibibi中选择一个数,求最后选出的数中,不同的数要最多。 题解: 离散化+图论+判断是否有环。 我们将被一步的aiaiai和bibibi当做一条边,如果当原创 2020-08-04 11:25:09 · 198 阅读 · 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 · 170 阅读 · 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 · 278 阅读 · 0 评论