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