摘要： "题目传送门" 本题知识点：模拟 这是一道~~恐怖的~~括号题。题意稍微理解以下还是可以的。 我们针对样例来理解一下 S、P、W 到底是什么意思： S：( ( ( ( ) ( ) ( ) ) ) ) P： $P_1$ 为 4 ：是因为在第一个 ) （数组第4位）前面有4个 ( $P_2$ 为 5 ： 阅读全文

摘要： "题目传送门" 本题知识点：深度优先搜索 + ~~暴力~~枚举 + 回溯 + 栈 如果对以上知识点还不熟悉的同学建议先做做 "POJ1753" （本题是1753的提高版）（附 "POJ1753博客" ） 以下默认您已ACPOJ1753 相信AC了Flip Game 这题的你，一看到这题就很自然地想到 阅读全文

摘要： "题目传送门" 本题知识点：深度优先搜索 + ~~暴力~~枚举 + 回溯 本题题意比较简单，要求把棋盘的棋子翻成同一颜色的，如果可以就输出最少步数，否则“Impossible”。 样例4步最快的就是把棋子都翻成white('w')，此时我犯了一个严重的错误。 在草稿纸上我的四步是这样走的： 第一步： 阅读全文