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

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

摘要： 思考之后再看题解，是与别人灵魂之间的沟通与碰撞 "A. Hotelier" 题意 给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数字则表示第i间房子客人退房了。问经过这n次操作后，现在的旅店入住情况。 分析 n的范围比较 阅读全文

摘要： 思考之后再看题解，是与别人灵魂之间的沟通与碰撞 "A. Circle of Students" 题意 给出n个数，问它们向左或者向右是否都能成一个环。比如样例5是从1开始向左绕了一圈 [3, 2, 1, 5, 4] 变成 [1, 2, 3, 4, 5]; 思路 我的方法是 差分 ，假如成立，相邻两个 阅读全文

摘要： 简单说说二叉树。 如图： 二叉树的每个树节点都有两个子节点（通俗称作父子关系）； 节点A，他是B和C两个节点的爸爸，D节点可以说是他的孙子； 节点B，没有儿子； 节点C，只有一个左儿子D； 节点D，没有儿子。 聪明的你肯定发现： 左儿子的序号等于父亲序号的2倍，右儿子的序号等于父亲序号的2倍+1； 阅读全文

摘要： P1449 后缀表达式 分析： 简单的模拟题。 熟练容器stack的话很容易解决。 stack，栈，有先进后出的特性。 比如你有一个箱子，你每放进第一个数时，就往箱底放，放第二个数时就在第一个数的上面放，而这两个数取出时，先取出第二个数，才能取出第一个数。 详细请看代码 1 #include<ios 阅读全文

摘要： P1192 台阶问题 分析： 与P1255数楼梯题意一样，只不过数据不一样，数楼梯一题是涉及高精度与字符串处理。 如果数据不大，且每次最多只能迈2级阶梯的话，本题则是斐波那契数列的裸题。 1阶：1 2阶：2 3阶：1阶+2阶（1阶时迈2步，2阶时迈1步） 以次类推； 这题写多了几个K后，我发现了一个 阅读全文

摘要： P1865 A%B Problem 题意： 求区间质数的个数。 分析： 简单的质数打表模板题，根据题目再添加一点限制条件即可AC。 因为m最大才1e6，所以打表是可以的。 简单说说打表的思路：（埃式筛法） 从最小的质数2开始，将表中所有2的倍数都划去，然后再到质数3，将表中所有3的倍数都划去.... 阅读全文

摘要： P1071潜伏者 题意： 输入共三行，每行为一个长度在1到100之间的字符串，第1行为一条加密信息，第2行为第1行的加密信息所对应的原信息，第3行则是要求翻译的加密信息。比如 第一行：ABA 第二行：ACA 第三行：BA 的情况下，输入的结果则是 CA 但，还有条件限制， ① ：第二行里A~Z这26 阅读全文

摘要： 今天练习的是高精度算法篇： 前三题都是关于高精度算法的加法、减法与乘法运算模板题，推荐以下博客学习： https://blog.csdn.net/fanyun_01/article/details/79967170 既然AC了前三题，那么下面两题应该也不成问题了： P1255数楼梯 题意： 楼梯上有 阅读全文