摘要：
##$AcWing$ $98$. 分形之城 参考题解 一、题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 $Fractal$ 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后， 阅读全文
posted @ 2022-06-28 13:05
糖豆爸爸
阅读(122)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(97\). 约数之和 一、题目描述 假设现在有两个自然数 \(A\) 和 \(B\)，\(S\) 是 \(A^B\) 的所有约数之和。 请你求出 \(S~ mod ~9901\) 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 \(A\) 和 \(B\)。 输出格 阅读全文
posted @ 2022-06-25 12:44
糖豆爸爸
阅读(215)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1321\). 取石子 一、题目描述 \(Alice\) 和 \(Bob\) 两个好朋友又开始玩取石子了。 游戏开始时，有 \(N\) 堆石子排成一排，然后他们轮流操作（\(Alice\) 先手），每次操作时从下面的规则中任选一个： 从某堆石子中取走一个； 合并任意两堆石子 阅读全文
posted @ 2022-06-24 14:05
糖豆爸爸
阅读(146)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1319\). 移棋子游戏 一、题目描述 给定一个有 \(N\) 个节点的 有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜 阅读全文
posted @ 2022-06-24 08:05
糖豆爸爸
阅读(269)
评论(0)
推荐(0)
摘要：
[POJ 1704] Georgia and Bob（阶梯博弈） 题目传送门 一、题目 题目的意思是说：两个人在一个$1*N$的格子内挪动棋子，刚开始在若干个位置上有若干个棋子，每一个选手可以进行的操作时选择一个棋子并把它向左方移动，不能越过其它的棋子，也不能超出边界。谁不能移动谁就输了。求谁会赢？ 阅读全文
posted @ 2022-06-23 14:16
糖豆爸爸
阅读(156)
评论(1)
推荐(1)
摘要：
\(HDU2176\) 先取者负输出$No$.先取者胜输出$Yes$,然后输出先取者第$1$次取子的所有方法.如果从有$a$个石子的堆中取若干个后剩下$b$个后会胜就输出$a$ \(b\) #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2022-06-23 09:14
糖豆爸爸
阅读(30)
评论(0)
推荐(0)
摘要：
\(HDU1850\) 经典$Nim$游戏 \(HDU1850\) 本题为一道尼姆博弈的改进题目，题目问题是给你几堆扑克；让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多 阅读全文
posted @ 2022-06-23 09:04
糖豆爸爸
阅读(28)
评论(0)
推荐(0)
摘要：
\(HDU1847\) 分析：自行脑补博弈！ 当 \(n = 0\) 时，显然为必败点，因为此时你已经无法进行操作了 当 \(n = 1\) 时，因为你一次就可以拿完所有牌，故此时为必胜点 当 \(n = 2\) 时，也是一次就可以拿完，故此时为必胜点 当 \(n = 3\) 时，要么就是剩一张要么 阅读全文
posted @ 2022-06-23 09:02
糖豆爸爸
阅读(35)
评论(0)
推荐(0)
摘要：
\(HDU1846\) 做这道题你会感觉很欣喜。几乎比上边还简单。 #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { int n, m; scanf("%d 阅读全文
posted @ 2022-06-23 09:00
糖豆爸爸
阅读(16)
评论(0)
推荐(0)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; int m, n; int main() { int T; scanf("%d", &T); while (T--) { //林队(Grass)先手 scanf("%d %d", &n, &m); 阅读全文
posted @ 2022-06-23 08:59
糖豆爸爸
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号