组队集训
For the brave
这个作者很懒,什么都没留下…
展开
-
HDU多校十
总结:原创 2020-09-01 20:04:20 · 208 阅读 · 0 评论 -
HDU多校九
总结:原创 2020-09-01 20:03:39 · 348 阅读 · 0 评论 -
HDU多校八
总结原创 2020-09-01 20:02:32 · 186 阅读 · 0 评论 -
HDU多校七
总结原创 2020-09-01 20:01:33 · 213 阅读 · 0 评论 -
2020牛客暑期多校训练营(第十场)
总结:原创 2020-09-01 19:59:50 · 90 阅读 · 0 评论 -
HDU多校六
总结: 做了两道题,比上次有进步。尤其是1002,团队配合特别好,一个小队写了代码,另一个小队debug出来了然后过了。 这里写目录标题1006题意思路代码1002题意思路代码1009题意思路代码1001题意思路代码待定题意思路代码 1006 题意 给出一个无向图,有n个点和m条边。第i条边的长度为2^i。每个点i有一个值ai,ai为0或1。 d(i,j)是i到j的最短距离。对所有点秋所有的可能配对形式d(i,j)*[ai1^a00]的和,最后对1e9+7取模。 思路 因为第i条边的长度为2^i,所以对于第原创 2020-08-16 15:23:32 · 471 阅读 · 0 评论 -
HDU多校五
总结: 1001题找到了相应的结论,然后顺利过了,其它题做的不是很顺利。 这里写目录标题1003题意思路代码1005题意思路代码1001题意思路代码1009题意思路代码 1003 题意 给出n张纸,从左右向右对折k次,给出标注的数字,然后按照题目图中所给出的形式还原原来纸上的数字序列。 思路 模拟还原对折的过程。给出标注的数字,从头开始,每两个数字为一对,是同一张纸的上下两面的数字。还原一次对折,就是将序列其中一半数字对上下颠倒后,排到还原后在同一张纸平面上的对应数字序列中。还原完成后,有n个序列,按照数字原创 2020-08-16 15:15:59 · 400 阅读 · 0 评论 -
2020牛客暑期多校训练营(第九场)
总结: 这一场过了A题,之前用C++各种写,但是没想到用py三行代码就解决了问题,还是需要学习很多很多。 这里写目录标题K题意思路代码F题意思路代码I题意思路代码一级目录题意思路代码 K 题意 土拨鼠在第1个宿舍,橙子在第n个宿舍。这n个宿舍间有n-1条路并且长度都为1,土拨鼠从第1个房间去第n个宿舍,速度为1m/s;橙子从第n个宿舍追赶土拨鼠,速度为2m/s。。 思路 二分时间 t ,然后判断在 ts 内土拨鼠是否会被橙子追上。以橙子所在的寝室 n 为根建树,从 1 到 n 枚举所有土拨鼠能够到达的点,先原创 2020-08-16 15:09:01 · 244 阅读 · 0 评论 -
2020牛客暑期多校训练营(第八场)
总结: 这次做的不好,爆零了,虽然确实本场题比较难,但是没做出来确实问题很大,考虑问题不够全面仔细。 这里写目录标题I题意思路代码K题意思路代码G题意思路代码待定题意思路代码 I 题意 给出n对数字a,b。有三种操作。第一种,什么也不做。第二种,如果ai在在前面没有被选过,可以选择ai。第三种,如果bi在前面没有被选过,可以选择bi。 求最多可以选择多少种不同的数字。 思路 对数字进行离散化,若两数分在一组,中间连一条边。对于每条边只能选其中一个端点。如果不成环,则有一个点不会被选到。若成环,连通图中的每一原创 2020-08-16 14:59:54 · 354 阅读 · 0 评论 -
HDU多校四
总结: 上次队内任务分配不好,这次分两组开题。比上次好多了,出了两道题,再接再厉!!! 这里写目录标题一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 ...原创 2020-08-09 17:39:09 · 325 阅读 · 0 评论 -
HDU多校三
总结: 这次还是状态不佳,只出了一道题。队内一直看一道题,导致效率不太高,下次改变做题策略。 这里写目录标题1004题意思路代码1008题意思路代码1009题意思路代码1005题意思路代码 1004 题意 给你n和p,然后给n个数字,然后可以让两个相邻数字合并,问你任意次操作后最多能有多少个数字%p==0。 思路 一开始想着dp,然后写了一下发现不会。就想着暴力来做,先求每两个给定的数字%p==0之间的前缀和,然后做差类似尺举。 代码 #include<bits/stdc++.h> using原创 2020-08-09 17:36:21 · 441 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)
总结: 这一次做的不好。只出了一道题。 这道题一直在想怎么降低复杂度,后来才想道打表跑一下,把特殊的找出来就行了,然后过了这道题。 这里写目录标题B题意思路代码H题意思路代码J题意思路代码一级目录题意思路代码 B 题意 如今,梦想网格王国正遭受着一场全国性的大流行。幸运的是,宝宝总裁正在与疾病控制中心(CDC)进行有效的合作,他们正在尽最大努力使一切都得到控制。宝宝总裁从他的朋友雷库那里收到了无数个医用口罩,雷库是一个非常富有的亿万富翁。作为疾控中心的主任,你必须正确分配这些口罩。 梦格力王国有2类医院,n原创 2020-08-09 17:25:00 · 94 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)
总结: 这一次还行,做题前面比较顺利得出了两题,但是后面不是很顺利,团队配合一般需要改进。 这里写目录标题E题意思路代码C题意思路代码G题意思路代码K题意思路代码 E 题意 给你n和k,要求构造一个1-n的数列满足,对任意长度,都存在一个连续区间满足区间和sum%n ==k。若存在则输出这个数列,否则输出-1。 思路 模拟。首先想到的就是先求1-n的和判断是否是k 的整数倍,如果不是则直接输出-1,然后再考虑成立的情况,总共分为两种情况成立: 1.k=0。若k0,则我们可以让n放在开头第一位,之后我们两位两原创 2020-08-09 17:14:30 · 316 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)
总结: 文章目录一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 ...原创 2020-08-01 11:22:03 · 295 阅读 · 0 评论 -
HDU多校二
总结: 文章目录1001题意思路代码1006题意思路代码1010题意思路代码1012题意思路代码 1001 题意 思路 代码 1006 题意 思路 代码 1010 题意 思路 代码 1012 题意 思路 代码原创 2020-08-01 11:20:18 · 254 阅读 · 0 评论 -
HDU多校一
总结:由于是朝鲜出题,确实有点难,只做出来了1004那道题,就是找出来了abca这个串的特殊性,直接A了,后面的题理解不深没做好。 这里写目录标题一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 ...原创 2020-07-28 19:11:06 · 401 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)
总结: 出了两道题,添老师开始看错F题的题意了,WA了一发,后面又A了。B题看出了题意,实现的时候细节有问题,后面添老师和lyx一起解决了。 这里写目录标题B题意思路代码C题意思路代码F题意思路代码H题意思路代码I题意思路代码一级目录题意思路代码 B 题意 由于是每次都是ccc…所以不用看c了,直接分解n 要想max最大,很明显需要尽量多次得分解n,那么每次找n的最大因子x,gcd(n,x) 思路 在打素数筛时加个贡献就可以。然后快速幂求解。 代码 #include<iostream> #inc原创 2020-07-28 09:48:12 · 476 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)
总结: 这里写目录标题A二级目录三级目录三级目录B题意思路代码C二级目录三级目录三级目录E二级目录三级目录三级目录F二级目录三级目录三级目录G二级目录三级目录三级目录 A 二级目录 三级目录 三级目录 B 题意 给你一个字符串,n次操作。m表示把前面k个字符挪后面,或把后面-k(k为负数)个挪前面。a表示询问,第k个字母是什么。 思路 将整个字符串循环起来看的话,其实每次操作并没有改变整体的顺序,就是用一个数组来模拟这个循环队列就好。每次操作改变的就是起始位置的下标值而已。 代码 #include<i原创 2020-07-25 21:50:27 · 597 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)
总结: 这里写目录标题一级目录二级目录三级目录一级目录二级目录三级目录一级目录二级目录三级目录一级目录二级目录三级目录一级目录二级目录三级目录一级目录二级目录三级目录 一级目录 二级目录 三级目录 一级目录 二级目录 三级目录 一级目录 二级目录 三级目录 一级目录 二级目录 三级目录 一级目录 二级目录 三级目录 一级目录 二级目录 三级目录 ...原创 2020-07-20 20:19:03 · 365 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)
总结: 牛客多校一报告A题意思路代码F题意思路代码H题意思路代码I题意思路代码J题意思路代码 A 题意 思路 代码 F 题意 思路 代码 H 题意 思路 代码 I 题意 思路 代码 J 题意 思路 代码原创 2020-07-18 20:18:33 · 681 阅读 · 2 评论 -
标题
牛客多校第二场、 这里写目录标题代码标题 代码 #include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int t,n; cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int flag=0; for(int i=2;i<n;i++) { if(a[i]原创 2020-07-15 09:12:46 · 103 阅读 · 0 评论 -
第一次模拟
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2020-07-10 22:23:10 · 106 阅读 · 0 评论