清暑殿与广寒宫

分类

题解(10)

/ 注册

全部文章（共10篇）

2022牛客寒假算法基础集训营1题解

顺序根据过题人数由多至少排列 L-牛牛学走路 #include <bits/stdc++.h> using namespace std; int main(){ int t,n,m; cin>>t; for(int i=0;i<t;i++){ string ...

C C++

2022-02-07

0 501

2021“MINIEYE杯”中国大学生算法设计超级联赛（7）题解

题目目录：1008 1010 10031008题 Smzzl with Greedy Snake题目大意：贪吃蛇游戏在xOy二维空间上进行，地图上没有障碍物。蛇需要1个单位的时间向前移动一个单位的长度。蛇旋转90度也需要1个单位的时间。其他按照贪吃蛇规则，蛇不变长。要输出最快吃到食物的走法。思路：...

2021-08-24

0 758

2021“MINIEYE杯”中国大学生算法设计超级联赛（1）题解

题目目录：1005 10011001题 Mod, Or and Everything题目大意：给出一个整数n，计算(n mod 1)或(n mod 2)或...或(n mod (n - 1))或(n mod n)。思路：将一个数n对所有小于它的数i取模可以发现，当i>n/2时，n%i=n-i...

2021-08-24

0 519

2021牛客暑期多校训练营10题解

题目目录：H FH题 War of Inazuma (Easy Version)题目大意：在n维空间有一个n维超立方体，顶点编号从0-2^n-1，定义二进制表示只有一位不同的数字相邻（如0和1,2,4相邻，和3,5,6不相邻）。现在有两个阵营，分别用0和1表示，要求一个队伍相邻的友军不能超过根号n向...

2021-08-23

0 545

2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解

题目目录：1011 1007 10041011题 Segment Tree with Pruning（带修建的分段树）题目大意：给出n和k，要求在区间【1，n】上建左右子树，当左右子树的区间长度小于k时则停止建树（剪枝），输出总的结点个数。思路：由于建树的最终结点个数只和区间长度有关，而与左右端点...

2021-08-17

0 472

2021牛客暑期多校训练营8题解

题目目录：E A KE题 Rise of Shadows题目大意：输入一个年份，判断它是否是素数的同时是闰年。思路：闰年必然有个因数是4，所以一个数不可能同时是闰年又是素数。对于所有的输出全输no即可 #include <bits/stdc++.h> using namespace s...

2021-08-15

0 689

2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解

题目目录：1006 1003 10071006题 Cute Tree题目大意：给出一段建树过程的伪代码，最后要求树中的结点个数tot。思路：伪代码给的花里胡哨的，其实就是调用一次BuildTree()就tot++。本质是求递归次数，和数组A中的元素等于多少没有任何关系。当区间L==R，停止递归；当...

2021-08-04

0 763

2021牛客暑期多校训练营6题解

题目目录：I FI题 Intervals on the Ring（环上的间隔）题目大意：给出一个1—n组成的闭环，每个大小相邻的数字相连，并且1和n相连。我们用[l,r]描述环上的区间，如果l≤r，区间包含l—r之间的数，如果l>r，区间包含l—n和1—r之间的数。现在给出m个不相交的区间，现...

2021-08-04

0 575

2021牛客暑期多校训练营4题解

题目目录：F J I CF题 Just a joke（就是个玩笑）题目大意：A和B在玩一个游戏，游戏规则如下：开局给出一张有n个结点的图G，在每个回合可以进行如下操作：1.选择G图中的一条边删除；2.选择G图中的一个连通元素（包括单个点在内）删除。A先手进行操作，进行最后一步操作的玩家获胜。一个无...

2021-08-04

0 748

2021牛客暑期多校训练营2题解

题目目录：D C K F I D题 Er Ba Game（2-8游戏）题目大意：游戏规则：2-8对为最大牌，其次是牌面相同的两张牌，如果牌面都相同（如1-1,2-2）则数字大的赢；如果牌面不同（如1-2,3-5），则和%10数字大的一方赢。如果和%10数字一样，则有最大牌的一方赢。其他情况为平局。...

2021-07-28

0 615