![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校
eyuhaobanga
这个作者很懒,什么都没留下…
展开
-
2023牛客暑期多校训练营1
2023牛客暑期多校训练营1原创 2023-07-19 16:37:45 · 609 阅读 · 0 评论 -
ShanDong Multi-University Training #6(8/12)
ShanDong Multi-University Training #6(7/12)原创 2022-10-02 18:02:57 · 180 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(8)A、D、K
从题意可知就是一种操作,选择字符个数为奇数个的一串,然后翻转,可以反转无数次求解最终字典序最小的字符串,因此可知下标奇数和下标偶数的字符要分别考虑,只需要把下标奇数的1从后往前放,下标偶数的1从后往前放即得到答案。切割给定长宽的矩形,要求尽可能画最多的射线把矩形切割成每块面积不小于k的小矩形。在一个二维平面用直线,不经过(0,0)把所有点连在一起,求最少多少条直线。...原创 2022-08-12 15:24:22 · 83 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(7)D、H
根据题意有四种方块,左右都白、左白右黑、左黑右白和左右都黑,其中黑与黑面连在一起可以认为是合成一块,那么求最少和最多就依据贪心的思想,最少肯定是尽可能的黑与黑碰在一起,最多肯定是尽可能地让黑与黑碰不到一起。最少的情况:优先把左右都黑的放在一起,然后最左边可以放一个左白右黑,最右边可以放一个左黑右白,然后考虑左白右黑和左黑右白,两块可以合成一块,剩下的左右都白只能单独。...原创 2022-08-09 17:05:40 · 65 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营7 F
祖玛游戏,相邻相同可删,相邻之和=x可删。原创 2022-08-09 11:05:24 · 59 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(6) F
给出一颗树,要给定每个结点值a[i],结点值两两互不相同,b[i]是结点i的子树中mex(点值),求sum(b)最大,所以考虑0放在哪颗子树,因此其他子树一定全部都是0,所以要取一个最大值。原创 2022-08-07 18:51:59 · 86 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营6 G、J、B
不难发现,每个操作同时做两次的话相当于没做,所以肯定是两个操作不断循环,才能产生不同的结果,可以推出式子,然后进行判断即可。小模拟,根据题意模拟输出。原创 2022-08-07 18:11:19 · 79 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(5)J
阅读理解题,就是猜杯中几个几点,首先可以肯定的是这两个人有对的一定会猜对的,不然下个选手Challenge一下就死掉了,然后有三个特殊规则。三.如果一个杯子中点数各不相同,相当于没有点数,要优先判断,如果两个杯子都是各不相同点数,后手必胜。2.有一点时,如果只有一点和另外一个个数大于1的点数,后手必胜,否则先手必胜。一.没人猜一点个数相当于多了一次机会,情况有两种,就是有一点和没有一点。1.没有一点时,如果其他有的点数的个数大于1,先手必胜,否则,后手必胜。...原创 2022-08-02 16:48:15 · 139 阅读 · 0 评论 -
ShanDong Multi-University Training #4 A、B、C、G
数位DP板板题,先找Fibonacci数列的规律,可以猜到的是所有Fibonacci数列里的数都是包含1、2、3、5、8的,那么就有了数位DP的基础,就是不要1、2、3、5、8,统计0到n有多少个这样的数。,n是1e5但异或值域只有不到2e5,那么根据鸽巢原理暴力跑即可。大数取模模拟,因为它我才知道我的大数取模模板的取模运算锅了QAQ。或运算,1不是题意下的质数,其他。均是质数,剩下的不是。......原创 2022-08-02 11:15:23 · 273 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(4)D、F、G、K
因为只能向上跳k步向下跳1步,走过的楼层不能再走,而且要杀死所有怪兽,只能一段一段考虑,否则下面一定有漏掉的怪兽没有打,所以每次攻击力不够了,我们应从能跳到的最远处(或最后一个怪兽的位置,否则RE)且能够打死的怪兽往后枚举,这样保证都能杀死的同时还可以增加攻击力,如果又遇上打不过的,就将攻击力初始化再重复上述操作,直到遇上最开始打不过的怪兽,如果还打不过,那就真打不过了,否则跳到开始增加攻击力的楼层的下一个位置,这个位置要么是跳不到的最近的地方,要么是最初攻击力打不过的地方。......原创 2022-08-02 10:59:58 · 120 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(3)C
输入一行字符串,只需要输出每个连续无空格子串的首字母大写即可,输入一整行记得先getchar()原创 2022-08-02 10:47:13 · 67 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(2)B、G、I、L
可知P和Q互为modM下的逆元,P*Q-1=k*M,M是k*M的一个比P和Q大的质因子,可知这种质因子最多只有一个。只要无视字母、下划线、冒号后输出即可。原创 2022-08-02 10:43:14 · 148 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(1)K、L
然后再进行操作,可知期望就是(n-m)/2,求2的逆元。,那么可以假设所有的数都取到。原创 2022-08-02 10:27:15 · 97 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营4 N
这样不会爆longlong,只需要处理出最终趋于稳定的数组的形式,可知a+b=a&b+a|b,操作无数次,总和是不变的。将答案的公式结合起来化简可得。原创 2022-08-02 10:17:26 · 105 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营3 C、A
“蔚来杯“2022牛客暑期多校训练营3原创 2022-08-02 10:08:02 · 59 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营2 G、J、K、D、L、H
求最长上升子序列和最长下降子序列的最长长度最小,就定义一个长度为n的上取整,可得最长长度最小。本质是个线性回归方程,高考数学概率期望题常考,要自己定义x,y坐标。原创 2022-08-02 10:01:45 · 101 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营5 B、C、F、G、H、K
按照题意模拟,有没访问到的地方、YES\NO个数都大于1、YES\NO个数相同、出现>1个YES和NO都出现过的位置、假如没有YES和NO都出现过的位置,但有某个位置YES和NO只出现了一次,因为错误的地方至多出现一个,无法判断这里是1还是0----以上均输出-1,否则输出ans,面积为圆的面积+阴影多边形圆外面的面积,即整个圆的面积+(四个三角形面积-半圆的面积)马拉车或者pam求以‘k’或‘f’或‘c'为结尾的回文串的个数。二分答案+排序,时间复杂度O(nlognlogn)......原创 2022-08-02 09:50:00 · 203 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1 A、D、G、I
代码】“蔚来杯“2022牛客暑期多校训练营1 A、D、G、I。原创 2022-07-26 16:38:05 · 74 阅读 · 0 评论