随笔分类 - 紫书刷题
摘要：原题Vjudge 题目大意 给你个$N$ 判断有没有两个整数满足$\frac{A}{B} = N$，并且$A和B$的各位数字刚好构成$0\sim9$的一个排列 解题思路 这题乍一看挺难的，但是范围很小($2\le N \le 79$)，那我们就可以着手写暴力 将上述等式进行变形，可以得到$A = N
阅读全文
摘要：原题Vjudge 题目大意 有一个骑士，他可以骑马日字型跳跃，问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用$pair$读入，第一关键字存行(a~e)，第二关键字存列(1 ~ 8) 然后我们为了方便处理，把行也映射成数组1 ~ 8
阅读全文
摘要：原题Vjudge 题目大意 怼给你一堆括号，判断是否合法 有三条规则 （1）空串合法 （2）如果$A和B$都合法，则$AB$合法（例如：$()和[]$都合法，则$()[]$合法） （3）如果$A$合法，则$(A)和[A]$都合法（例如$A = ([])$,则$(([]))和[([])]$都是合法的）
阅读全文
摘要：原题Vjudge 题目大意 给定一个字符串，字符串中可能含有$[$字符或者$]$字符 被$[]$框起来的字符串将会被移到最开头，（如果之前有过$[]$，则越晚出现的$[]$内字符串会被放在越前面，输出最后得到的字符串 解题思路 解法1 用一个类似循环链表的东西存储这个字符串，$cur$代表的是光标的
阅读全文
摘要：原题Vjudge 题目大意 模拟矩阵链乘的计算，如果出现错误就输出error，否则输出总共的乘法次数 对于一个矩阵$A(m \times n), B(n \times p)$ 乘法次数为$m\times n \times p$ 解题思路 这道题目就是经典的表达式模拟，对于一个矩阵的处理，我们可以用m
阅读全文
摘要：原题Vjudge 题目大意 给定一个入栈序列$[1,2,3....,n]$，判断出栈序列$[a_{1},a_{2}.....a_{n}]$是否合法 解题思路 这道题目我们可以用一个栈与双指针结合的算法 我们设立一个指针$j$，一开始指向的是$a_{1}$，也就是$j$的初始值为$1$ 然后我们把$1
阅读全文
浙公网安备 33010602011771号