guozhetao的博客

入门搜索题目详解

dp好题

区间dp 、博弈论

并查集好题

exgcd 和一次函数解析式的巧妙运用

dp好题

AT 中一道有难度的题目

探究有趣的题目

所以我们把每个主持人说的数字运用循环宾果卡里寻找，找到就赋值为。如果同一行，同一列或者对角线都被主持人念到，就算宾果。（建议自己根据思路编写程序，有遇到困难再来看代码）第一个想到的就是二维数组。

两个玩家用这块石头玩游戏。每个玩家轮流选择白色石头并将其变为黑色。但是，不能从前一回合变黑的石头中选择距离在。不能选择白色石头的玩家输了。在这个游戏中，双方采用最优策略，询问先手必胜或者后手必胜。个白色石头以相等的间隔排列。相邻石头之间的距离为。，那么就相当于每一个位置都能放置。，所以最中间的位置往左和往右都放不了）。，那么第一步先手下最中间的位置就赢了（,那么先手赢，否则后手赢。

怪兽的攻击方式相似于求最大公因数，所以可以用辗转相除法求最大公因数避免重复循环。辗转相除法就是用两个数轮流取模。时，另一个数就是原先两个数的最大公因数。

这个系列的题目基本上都是提交答案题。

题（就算每一道题选择的选项都不同还有至少一个选项没被选过）。这就帮我们快速解决了 TLE 的烦恼。个选项，且每一题的答案都是一样的。所以这题不能用常规的方法。最多答对的题目数可以再读入的同时比较储存答案。2022/12/23 删除无关紧要的内容。)，求他最少和最多能答对几道题目。），直接求出最少被提及的选项即可。时，必有一种方法使其最少答对。2022/12/09 写完题解。来替代常规数组避免 MLE。