摘要：
上午模拟考试 Prob.1（AC） 题意：给出一个4*4的黑白棋盘，然后有一个骚操作：选择一个位置，是它和它的上下左右的四个格子的颜色取反。问最后达到全黑或全白状态的最小步数。 1).BFS计算出到达每种状态的最小步数。O（4*216） 2).刘汝佳先生书上的方法。 由于每一个位置最多只会被操作一次 阅读全文
摘要：
Prob.1 vigenere密码 模拟代码： #include<cstdio> #include<cstring> #include<iostream> using namespace std; char K[105],A[1005]; int main(){ scanf("%s",K);int 阅读全文
摘要：
Prob.1 转圈游戏 Prob.1 转圈游戏 找到循环节，然后快速幂。代码： Prob.2 火柴排队 Prob.2 火柴排队 骚操作啊。我太菜了。首先，（由于每一列的高度互不相同），我们把每一列分别按高度从小到大的顺序给以每个元素排名，那么最小的距离和就是 两列中相同的排名两两对应 所计算出来的值 阅读全文