Dazzling

摘要： 题目关键就是要保证两个点 这是一张无环图 这张图是一张连通图 这就变成一个并查集的模板题，每次加进来一条边只要判断两个顶点的根节点是否相同，如果相同说明遇到了环。然后判断这张图是连通图块数是否为1。 const int N=1010; int p[N]; int n,m; int find(int 阅读全文

摘要： 读懂题后发现，这不就三维$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 阅读全文