kikii233

摘要： 题意 太长不好概述 思路 1. 求每个{}内的‘|’个数， ans *= ‘|’个数+1 2. $$之间每连续的空格个数，每有一个连续的n个空格，ans *= 空格+1 3. 每个{}，$$之间是独立的，所求ans相乘 4. 不存在{}， $$之间或自己的嵌套，所以没坑，思路不难 5. 一定要时刻判 阅读全文

摘要： 题意 n个人围城一个环，逆时针编号1~n，A从1开始逆时针数K个，B从n顺时针数M个，被选中的1或2个人一次领救济金，输出顺序 思路 双向约瑟夫环，公式没推出来，用的模拟 总结 开始用的数组模拟链表写的，WA了，打算再改改。不知道为什么这道题卡了很久总不对。 模拟： 阅读全文

摘要： 题意 机器人从m*n的网格左上角（1,1）走到右下角最短所要走的步数，网格中0表示空地，1表示障碍，机器人最多可连续穿过k个障碍。 思路 BFS求最短路，稍微多了一点的是需要记录目前所连续穿过的障碍 总结 稍微加点东西就不会自己写了 ，多练啊还是 阅读全文

摘要： 题意给出国际象棋中马的起点和重点，求最短路。思路BFS求最短路总结本来不会写BFS，后来看了好多题解都用了队列，所以照着前面例题中的BFS题写了一个，感觉还行，加油。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 const int maxn = 30; 8 char pre[maxn], in[maxn]; 9 void Build_PostTree(char *in, char *pre, i... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 const int maxn = 30; 8 char in[maxn], post[maxn]; 9 void Build_PostTree(char *in, char *post,... 阅读全文

摘要： 题意 由前序遍历和中序遍历输出后序遍历 思路 前序遍历的第一个字母为根节点，从中序遍历中找到根节点的位置，其左边为左子树，右边为右子树，递归。 总结 从网上找了由前序遍历和中序遍历输出后序遍历 和 由中序遍历和后序遍历输出前序遍历 的代码，po在下面 不能由前序遍历和后序遍历得到中序遍历 由中序遍历 阅读全文

摘要： 题意 给一棵满二叉树，每一层有一个变量，每个变量都有一个值：0或1。0向左走，1向右走。求到达叶子的值 思路 不用建树，只要模拟左走右走就可以了 总结 建树应该也能做，但是目前对建树有点生疏，不是很会。 在推左走右走的公式时能快一点最好，明明很容易，却找共性找了很久，而且DEBUG了很久，就是因为在 阅读全文

摘要： 题意 括号匹配。要求：1.空串合法。2.A和B都合法，AB合法。3.若A合法，（A）和[A]都合法。 思路 用栈储存，思路很简单。 总结 忘记写getchar导致出错很多次_(:з」∠)_ 智障啊 阅读全文

摘要： 题意 将多叉树转化成括号表示法，每个非叶结点的正下方有一个“|”，再下方是一排“-”，恰好覆盖所有子节点的上方 思路 一行行读入，从根节点开始找起，dfs遍历 总结 以下代码WA=。= 改成书上那种写法才AC。但是仍不明白为什么 while(cin.getline(s[n],maxn)) if(s[ 阅读全文