StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

即得易见平凡,由上自证显然,留作习题答案略,读者自证不难。
反之亦然同理,推论自然成立,略去过程Q.E.D,由上可知证毕。
——lca

随笔分类 -  紫书刷题

摘要:原题Vjudge 题目大意 给你个N 判断有没有两个整数满足AB=N,并且AB的各位数字刚好构成09的一个排列 解题思路 这题乍一看挺难的,但是范围很小(2N79),那我们就可以着手写暴力 将上述等式进行变形,可以得到$A = N 阅读全文
posted @ 2022-12-21 18:01 StkOvflow 阅读(23) 评论(0) 推荐(0) 编辑
摘要:原题Vjudge 题目大意 有一个骑士,他可以骑马日字型跳跃,问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用pair读入,第一关键字存行(a~e),第二关键字存列(1 ~ 8) 然后我们为了方便处理,把行也映射成数组1 ~ 8 阅读全文
posted @ 2022-12-21 17:34 StkOvflow 阅读(9) 评论(0) 推荐(0) 编辑
摘要:原题Vjudge 题目大意 怼给你一堆括号,判断是否合法 有三条规则 (1)空串合法 (2)如果AB都合法,则AB合法(例如:()[]都合法,则()[]合法) (3)如果A合法,则(A)[A]都合法(例如A=([]),则(([]))[([])]都是合法的) 阅读全文
posted @ 2022-12-21 14:27 StkOvflow 阅读(18) 评论(0) 推荐(0) 编辑
摘要:原题Vjudge 题目大意 给定一个字符串,字符串中可能含有[字符或者]字符 被[]框起来的字符串将会被移到最开头,(如果之前有过[],则越晚出现的[]内字符串会被放在越前面,输出最后得到的字符串 解题思路 解法1 用一个类似循环链表的东西存储这个字符串,cur代表的是光标的 阅读全文
posted @ 2022-12-20 21:44 StkOvflow 阅读(29) 评论(0) 推荐(0) 编辑
摘要:原题Vjudge 题目大意 模拟矩阵链乘的计算,如果出现错误就输出error,否则输出总共的乘法次数 对于一个矩阵A(m×n),B(n×p) 乘法次数为m×n×p 解题思路 这道题目就是经典的表达式模拟,对于一个矩阵的处理,我们可以用m 阅读全文
posted @ 2022-12-20 20:59 StkOvflow 阅读(25) 评论(0) 推荐(0) 编辑
摘要:原题Vjudge 题目大意 给定一个入栈序列[1,2,3....,n],判断出栈序列[a1,a2.....an]是否合法 解题思路 这道题目我们可以用一个栈与双指针结合的算法 我们设立一个指针j,一开始指向的是a1,也就是j的初始值为1 然后我们把$1 阅读全文
posted @ 2022-12-20 19:49 StkOvflow 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示