摘要：
读懂题后发现，这不就三维$BFS$裸题吗，$30$分的裸题可还行。 输入数据时是按多个二维矩阵的方式读入的，因此3层for循环中的第一层需要遍历矩阵编号，第二、三层才是单个矩阵的数据读入。 const int N=1300,M=130; struct Node { int x,y,z; }; boo 阅读全文
摘要：
裴蜀定理 裴蜀定理，就是关于 \(x,y\) 的不定方程 \(ax+by=c\) 有整数解的充要条件是 \(gcd(a,b)|c\)，即$c$为$gcd(a,b)$的倍数，那么$c$最小一定取$gcd(a,b)$。 这是两个数，这道题求的是n个数，其实n个数也同理，就是扩展版的： 若 \(a_1,a 阅读全文
摘要：
解法一：\(BFS\) 每次扩展的状态有$6$个。宽搜多写写还是有好处的。 const int N=110; struct Node { int ca,cb; int dist; string path; }; bool vis[N][N]; string op[]={"FILL(1)","FILL 阅读全文
摘要：
不是很难吧，$30$分的题。 和1053 Path of Equal Weight (30 分)类似，毕竟都是$DFS$，^_^。 题意 给定正整数N、K、P，将N表示成K个正整数(可以相同，递减排列)的P次方的和，即$N=n_1P + \cdots + n_kP$，如果有多种方案，那么选择底数和$ 阅读全文
摘要：
$30$分水了啊。 题意 给定一棵树和每个结点的权值，求所有从根结点到叶子结点的路径，使得每条路径上结点的权值之和等于给定的常数S。如果有多条这样的路径，按路径非递增的顺序输出。 其中路径的大小是指，如果两条路径分别为$a_l→a_2→\cdots→a_i→a_n$与$b_1→b_2→\cdots→ 阅读全文
摘要：
题意 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 思路 添加#字符后构成完全二叉树。 c 阅读全文
摘要：
题意 给定 1 ~ N 这 N 个整数和一个无限大的栈，每个数都要进栈并出栈一次。如果进栈的顺序为 1,2,...,N，那么可能的出栈序列有多少种？ 思路 面对任何一个状态我们只有两种选择： 把下一个数进展 把当前栈顶的数出栈（如果栈非空）。 const int N=25; int stk[N],t 阅读全文
摘要：
题意 给出NP只老鼠的质量，并给出它们的初始顺序，按这个初始顺序把这些老鼠按每NG只分为一组，最后不够NG只的也单独分为一组。对每组老鼠，选出它们中质量最大的1只晋级，这样晋级的老鼠数就等于该轮分组的组数。对这些晋级的老鼠再按上面的步骤每NG只分为一组进行比较，选出质量最大的一批继续晋级，这样直到最 阅读全文
摘要：
经典的括号匹配问题。 遇到匹配的括号则出栈，否则匹配失败退出循环，最后若没有匹配失败的情况且栈为空输出yes，否则输出no。 map<char,char> mp; int main() { mp['(']=')'; mp['[']=']'; mp['{']='}'; int T; cin>>T; w 阅读全文
摘要：
最基础的题了吧。 题意 有一个容量限制为M的栈，先分别把$1,2,3,.. ,n$依次入栈，并给出一系列出栈顺序，问这些出栈顺序是否可能。 思路 解决本题的基本思路是：按照题目的要求进行模拟，将1 ~ n依次入栈，在入栈的过程中如果入栈的元素恰好等于出栈序列当前等待出栈的元素，那么就让栈顶元素出栈， 阅读全文