ruoye123456
ruoye123456
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
ruoye123456的博客
全部文章
(共11篇)
题解 | #k匹配#
看注释 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits...
C++
2024-11-01
0
19
题解 | #子串查询#
贪心,和哈希没关系 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include&l...
C++
2024-11-01
0
16
题解 | #栗酱的数列#
看注释 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits...
C++
2024-10-31
0
19
题解 | #数一数(KMP)#
注释写得很清楚了 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<...
C++
2024-10-31
0
20
题解 | #硬币游戏#
首先抢占(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
244
题解 | #小牛vs小客#
当n<=2时显然先手获胜 当n>2时若为偶数,后手只需对称与先手保持一致即可 若为奇数 当先手取1个时,后手取两个将环切成相等的两端,然后对称取即可 当先手取2个时,后手取一个将环切成相等的两端 import sys for n in sys.stdin: if int(n)&l...
2024-04-01
0
187
题解|#游戏#
首先需要预处理出x个石子能够进行的操作数,存到链表e[x]里面该步骤为n 对每一堆石子求sg函数,对每一堆石子枚举考虑该步骤能否是sg的异或为0,可以则方案数加一 注意:在分解操作中两个约数相同要排除,该操作不会影响sg,但会是方案数重复计算 #include<bits/stdc++.h>...
2024-04-01
0
234
题解 | #小石的签到题#
首先可以打表猜结论 接下来采取反证法证明: 假设n>1时先手必败,即无论先手选几都必败,此时先手选走1,后手的下一次选x,是与先手选x等价的,由假设可知后手必败,所以先手必胜,与假设矛盾 n = int(input()) if n == 1 : print("Yang") else :...
2024-04-01
1
196
题解 | #红色和紫色#
当n m为奇数时,则有一个中心点,先手占据中心点后对称染色与后手相同的颜色即可 否则后手对称染色与先手相同的即可 n,m = map(int,input().split()) if n*m&1 : print("akai") else : print("yukari")
2024-04-01
0
225
题解 | #Game#
显然本题能操作的次数与n的质因子个数有关 当一个数被分解成质数后便不能再次分解 所以在质因数分解的函数中添加判断使其值不能被除到1即可 记录可操作次数,奇数答案为J,偶数为N #include<bits/stdc++.h> using namespace std; int divi...
2024-04-01
0
236
首页
上一页
1
2
下一页
末页