ruoye123456

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #硬币游戏#

首先抢占（1，1）位置是最优的因为可以占去对方一个1 在（1，1）位置被分完后，各自抢占（1，0）的位置若num1为偶数，最终结果只和num2_a,num2_b有关若num2_a>num2_b显然先手赢若num2_a==num2_b 平局若num2_a==num2_b-1，因为先手可以...

2024-04-02

0 84

题解 | #小牛vs小客#

当n<=2时显然先手获胜当n>2时若为偶数，后手只需对称与先手保持一致即可若为奇数当先手取1个时，后手取两个将环切成相等的两端，然后对称取即可当先手取2个时，后手取一个将环切成相等的两端 import sys for n in sys.stdin: if int(n)&l...

2024-04-01

0 58

题解|#游戏#

首先需要预处理出x个石子能够进行的操作数，存到链表e[x]里面该步骤为n 对每一堆石子求sg函数，对每一堆石子枚举考虑该步骤能否是sg的异或为0，可以则方案数加一注意：在分解操作中两个约数相同要排除，该操作不会影响sg，但会是方案数重复计算 #include<bits/stdc++.h>...

2024-04-01

0 73

题解 | #小石的签到题#

首先可以打表猜结论接下来采取反证法证明：假设n>1时先手必败，即无论先手选几都必败，此时先手选走1，后手的下一次选x,是与先手选x等价的，由假设可知后手必败，所以先手必胜，与假设矛盾 n = int(input()) if n == 1 : print("Yang") else :...

2024-04-01

0 87

题解 | #红色和紫色#

当n m为奇数时，则有一个中心点，先手占据中心点后对称染色与后手相同的颜色即可否则后手对称染色与先手相同的即可 n,m = map(int,input().split()) if n*m&1 : print("akai") else : print("yukari")

2024-04-01

0 76

题解 | #Game#

显然本题能操作的次数与n的质因子个数有关当一个数被分解成质数后便不能再次分解所以在质因数分解的函数中添加判断使其值不能被除到1即可记录可操作次数，奇数答案为J,偶数为N #include<bits/stdc++.h> using namespace std; int divi...

2024-04-01

0 88

题解 | #栈和排序#

贪心+优先队列当页数未填满时直接填充，填满之后需要将集合里的数据下一次出现的位置最晚的置换掉首先关于处理元素下一次出现位置的方法采取倒向扫pos放进ne数组，pos初始化为极大值,当pos[i]==inf时表明接下来不存在该元素在未填满时更新相同元素的下次出现位置可以不更新而选择直接向优先队列...

C++

2024-03-27

0 65