Z_L_G

分类

总结(20) 训练赛(16) 题解(127)

/ 注册

全部文章（共4篇）

算法入门-石子游戏

题意 n堆石子，可以做两种操作对一个奇数堆石子拆分成两堆合并两个偶数堆石子无法操作的人判负，给定n和每堆石子个数，判断胜负思路如果没有偶数且奇数不全是1，A分解，B分解，A合并，B分解——A必胜如果有偶数，所有奇数没有贡献，能合并cnt_even-1次代码 #includ...

博弈数学

2025-08-14

0 14

算法入门-Game

题意对于一个数n，两个人每次可以把它拆分成两个因数，没得拆的人输，给定n，判断胜负情况思路对任何一个数，最终一定会被拆成它的质因数分解形式，然后无法继续拆解而中途的拆法并不影响结果每次拆会使得总数+1，总共能拆因子个数-1次如果质因数分解有奇数个因子，先手必败反之后手必败代码...

数学博弈

2025-08-14

0 14

算法入门-红色和紫色

题意 n*m棋盘，交替染色，不能染的输思路奇数先手赢，偶数后手赢 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; ...

数学博弈

2025-08-14

0 14

算法入门-CF493D

题意 n*n棋盘，白皇后在(1,1)黑皇后在(1,n)，其余位置是中立棋皇后可以水平，垂直，斜向吃子，无法吃子的一方输白先黑后如果白方能赢，给出第一步往哪走思路如果奇数，无论白棋怎么走，黑棋都对称的走，最后一定会两方之间只剩下1列中立棋，此时该白方走，然后黑方可以直接吃如果偶数，白...

数学博弈

2025-08-13

0 19