合集-洛谷递归与递推
摘要：P1928 外星密码 一道经典递归题（但我没想出来） 问题 题目给的是一行的字符串。 我一开始想直接对字符串进行处理，但发现非常麻烦，因为要对字符串做拆分，而且很难对括号[]做对应，也对数字字符整体判断麻烦，总体实现起来繁琐复杂。 正确思路 将字符串拆成每个字符，再读入，对每个读入判断，以读取到'[
阅读全文
摘要：P3612 [USACO17JAN] Secret Cow Code S 自我感想 哎，又是一道写不出来的。 完全没有这样的思路，只会笨b模拟只能得40. 解题前应该的思考 通过题目给的数据可以知道纯暴力模拟肯定爆空间。（基本否定正推） 这里根据题目所说的，其实可以知道是一个初字符串通过固定的规律形
阅读全文
摘要：P1259 黑白棋子的移动 个人感想 终于不用看题解的思路写题了（大概率是题比较简单） 函数预处理 如果要实现两个函数间的互相调用，直接使用会报错，因为在你第一个函数中调用的第二个函数其实还没被定义。所以需要进行函数的预处理，将次函数（排序较后的函数）可以预处理定义即可解决。 解题思路 这题非常简单
阅读全文
摘要：P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了，完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定（之前洛谷月赛就有相似题目，当时觉得很难就没写，太亏了） 十进制转二进制 样例： int a[] while (n != 0) {
阅读全文
