qq_42686721的博客

题目大意 题目链接：走你 给出每个矩阵的尺寸，再给出一些矩阵相乘的表达式，求每个表达式需要的运算次数。 题解 一道还算简单的模拟题，需要知道矩阵相乘的一些性质 两个矩阵要是能做乘法，要求前面的矩阵的列数要等与后面矩阵的行数 矩阵乘法的复杂度(计算次数)为m×k×nm \times k \times nm×k×n，其中，m为第一个矩阵的行，k为矩阵一的列或矩阵二的行，n为矩阵二的列 然后用栈模拟...

题目链接：走你 题目大意，给定一个初始字符串和一个目标串，令初始串以不同的入栈、出栈顺序构造目标串，输出所有方案。 大暴力 暴力出奇迹嘛，到了初始串的第i个位置，只有两种选择，入栈和出栈，故直接深搜枚举入栈出栈顺序(然而老年人连DFS都快不会写了) code #include <iostream> #include <stack> #include <cstring&...

题目大意 以括号包含的方式，给你一棵树，然后每次去掉编号最小的叶子节点并输出它的父节点。 题解 算是一道STL题目吧 首先需要把一棵树处理，存储起来，我们用set建立相邻节点集合，也就是某个节点的set里面包含了所有和这个节点相邻的其他节点，然后我们建一个set数组，就是每个节点的set，当然也可以vector< set<int> >。 建图的话，可以递归，对于某个节点(数...