2020暑期多校
Lecxcy_Kastreain
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第四场)
2020牛客暑期多校训练营(第四场)(2020.7.20)开始堇业,把之前欠的债补上。这场只出了两个水题。B、Basic GCD Problem题目看起来太复杂了。仔细分析以后其实是除掉最小质因数之后的那个数的次数+1。一开始质因数从1枚举哇了一发。我是弱智。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9 + 7;const int MAXN = 1e6原创 2020-09-01 22:23:02 · 228 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)
2020牛客暑期多校训练营(第三场)(2020.7.18)开始堇业,把之前欠的债补上。A、Clam and Fish有鱼的情况拿饵,后来用饵去换一条鱼实际上就是一换一,没区别。所以有鱼肯定拿鱼。没鱼的情况有饵肯定拿饵。但这么搞问题是如果全是饵的话就炸了。所以就是看当前饵能不能把剩下的池子全钓上来鱼,能的话就直接钓鱼了,后面就不需要拿饵了。这题还哇了好几次,气死我了。#include <bits/stdc++.h>using namespace std;const int MAX原创 2020-09-01 22:12:15 · 252 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)
2020牛客暑期多校训练营(第二场)(2020.7.13)开始堇业,把之前欠的债补上。C、Cover the Tree这题啊,这题我在第四层,题目在第五层。最大数目一定是定的,就是叶子节点个数加一除二。麻烦的是构造。当时比赛的时候是想dfs序,然后首尾相连跑,哇到家都不认识。结果一看题解,是按中点左右对称跑…很烦。暂时先把标程挂着。#include <cstdio>#include <vector>#include <algorithm>using原创 2020-09-01 21:52:45 · 83 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)
2020牛客暑期多校训练营(第一场)(2020.7.12)开始堇业,把之前欠的债补上。F、Infinite String Comparison这题就是类似于观察一下性质。其实可以发现把长度最长的那个串拼成两倍,之后在这个范围内一定能比较出大小。画个图,把相同的拼一拼就行了。如果到了两倍还没比较出大小就说明一定相等。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::原创 2020-09-01 18:57:21 · 234 阅读 · 0 评论 -
2020牛客暑期多校训练营(第十场)
2020牛客暑期多校训练营(第十场)(2020.8.10)A、Permutation不会做。瞎搞。搞了三种方法全哇。浩大师1A了。具体方法就是每次乘2乘到循环之后乘个3继续乘2。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#pragma warning(disable:4996)using原创 2020-08-10 23:04:44 · 297 阅读 · 0 评论 -
2020牛客暑期多校训练营(第九场)
2020牛客暑期多校训练营(第九场)(2020.8.8)刚刚补完上一篇博客,干脆今天不摸了,趁热打铁也写掉。A、Groundhog and 2-Power Representation一看是求表达式,再一看还要手搓大数。“璇大师,上python!”s = input()print(eval(s.replace('(', "**(")))是的,就这么短。我也傻了。E、Groundhog Chasing Death发现我还是适合做点数学题。比如这道。插曲:本来可以半小时内AC,结果哇了。百原创 2020-08-08 22:52:33 · 261 阅读 · 1 评论 -
2020牛客暑期多校训练营(第八场)
2020牛客暑期多校训练营(第八场)(2020.8.3)不要问我为什么现在才写,因为懒。全文口胡。I、Interesting Computer Game一开始以为是个匹配,结果旁边队冲了一发匈牙利被卡掉了。然后写不出来。结果打完看题解发现确实是个图论。把所有出现过的数字先离散化,然后若两数分在一组则中间连一条边。那么对于每一条边都只能选其中一个端点。考虑树形结构,则除了根节点以外其它节点都可以选到。而若在树形结构上多加一条边,则所有的节点都可以选了。所以最后只要弄一下图里连通块的数量,按照边数统原创 2020-08-08 21:52:39 · 331 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)
2020牛客暑期多校训练营(第五场)(2020.7.25)D、Drop Voicing观察到若把ppp按顺时针排成一个环,每次执行第一种操作都不会改变元素的相对位置。因此在环上第一种操作可忽略不计。第二种操作对应到环上可理解为选定某元素pip_ipi并不断按逆时针顺序和前一个元素交换。对于每个元素pip_ipi,如果当前位置和升序排列中该元素的位置不同,只要进行一次操作就一定能保证能换到所要求的的升序排列中该元素所在的位置。所以只要枚举升序排列的起点位置,每次和给定的排列跑一遍最长公共子序列取最大值原创 2020-07-25 17:10:02 · 263 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)
2020牛客暑期多校训练营(第六场)(2020.7.27)B、Binary Vector虽然题目没有看懂,但是本场MVP浩大师发现了规律,f(x)=2x−12xf(x−1)f(x)={2^{x}-1\over 2^x}f(x-1)f(x)=2x2x−1f(x−1)。然后把程序打出来就AC了。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 2e7 + 10;const原创 2020-07-27 16:53:57 · 2059 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)
2020牛客暑期多校训练营(第七场)(2020.8.1)B、Mask allocation可以看成把一个m×nm×nm×n的长方形划成若干个宽为111的矩形,使得存在两种分割方法能恰好填满长和宽。然后只要不断在矩形里划分正方形就行了。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while (t--) {原创 2020-08-01 20:58:02 · 1194 阅读 · 1 评论