03 2021 档案
题解 UVA1343 【旋转游戏 The Rotation Game】
摘要：分析 显然，这题需要深搜。 我们先记 A 到 H 的操作分别为 111 到 888，深搜的同时，全局建一个 vector 型变量 ansansans 记录答案，对于当前的状态，我们有 888 种移动方式，不断往下搜即可。 一个剪枝 我们的 ansansans 种存储了上一次的操作，显然，如果执行上一
题解 UVA1309 【Sudoku】
摘要：传送门 分析 暴搜+剪枝+位运算优化即可。 剪枝 如何剪枝呢？面对每一个状态，我们分别考虑每一个空格、行、列和十六宫格： 如果有一个位置哪个字母都不能填，那么就立刻回溯。 如果有一个位置只能填 111 个字母，那么就立刻填这个字母。 判断完上述几种情况后，我们再选择能填的字母最少的位置，枚举填哪个字
题解 P7427 【[THUPC2017] 玩游戏】
摘要：传送门 分析 易得 ljcc 和学妹的总得分必定为 1+2+3+……+n1+2+3+……+n1+2+3+……+n，由小学学过的等差数列求和可得总得分为 n(n+1)2=a+b\tfrac{n(n+1)}{2}=a+b2n(n+1)=a+b，如何求 nnn 呢？ ∵n2<n(n+1)<(n+1)2∵
