SCAU
文章平均质量分 55
SCAU OJ系统部分练习
Mori SAMA
这个作者很懒,什么都没留下…
展开
-
SCAU 数据结构 实验6:排序
SCAU 数据结构 排序算法原创 2024-06-03 22:17:17 · 265 阅读 · 0 评论 -
SCAU 18308 最长公共子序列长度
给定两个字符串,输出这两个字符串的最大公共子序列。原创 2024-05-23 22:58:39 · 242 阅读 · 1 评论 -
SCAU 19523 最长上升子序列长度
给定一个初始序列,求解这个序列的最长上升子序列的长度。原创 2024-05-23 22:56:40 · 557 阅读 · 1 评论 -
SCAU 18705 01背包问题
有一个容积为M的背包和N件物品。第i件物品的体积W[i],价值是C[i]。每种物品只有一件,可以选择放或者不放入背包。原创 2024-05-23 22:54:01 · 570 阅读 · 1 评论 -
SCAU 8615 快乐
本题与01背包问题相似,可构建一个二维数组,对每个题目在不同精力下的选取情况进行尝试,同时利用已得到的上一个物品的情况,减少计算次数。原创 2024-05-23 22:50:51 · 331 阅读 · 1 评论 -
SCAU 18724 二叉树的遍历运算
通过递归实现对先序序列和后序序列的拆分。原创 2024-05-08 16:45:29 · 343 阅读 · 0 评论 -
SCAU 19118 用队列计算杨辉三角
重点在于如何使用队列来搭建杨辉三角。原创 2024-05-07 17:27:21 · 272 阅读 · 0 评论 -
SCAU 18444 分数拆分
输入正整数k,将1/k变为不少于2项,但不多于3项的1/x之和。原创 2024-05-05 21:38:53 · 526 阅读 · 3 评论 -
SCAU 8623 龙龙
使用类似双指针的首末游标,通过末游标减首游标(end-st)即可得到该区间内n/i值的重复次数。原创 2024-05-05 21:31:05 · 489 阅读 · 3 评论 -
SCAU 1079 三角形
给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。原创 2024-05-05 21:26:42 · 337 阅读 · 3 评论 -
SCAU 18443 除法等式
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j各代表0~9中的一个数字。原创 2024-05-05 21:24:04 · 984 阅读 · 2 评论 -
SCAU 18216 银行服务
SCAU18105银行的叫号顺序加强版把每次叫号前到达的客户放进优先队列(需重载),即可确定本次叫号服务的客户。不断重复直至下班。原创 2024-04-18 22:19:48 · 446 阅读 · 1 评论 -
SCAU 18118 勇者斗恶龙
递增优先队列。原创 2024-04-18 22:03:33 · 229 阅读 · 1 评论 -
SCAU 19116 丑数
可使用队列来完成丑数的保存,在确定丑数时,对三个队列首元素进行检验以避免重复(可使用set容器),逐个确定丑数,输出目标即可。原创 2024-04-15 23:51:09 · 284 阅读 · 1 评论 -
SCAU 18440 走迷宫
边界循环迷宫,碰到边界会传送到另一侧。使用广度优先搜索,通过队列存储待搜位置。原创 2024-04-15 23:05:34 · 369 阅读 · 1 评论 -
SCAU 18276 走迷宫2
BFS广度优先搜索,使用队列存储待搜位置。原创 2024-04-07 23:07:46 · 487 阅读 · 0 评论 -
SCAU 18714 迷宫问题
本题为基础版迷宫问题,本解使用广度优先算法。原创 2024-04-09 22:47:47 · 319 阅读 · 0 评论 -
SCAU 1142 巡逻的士兵
不断去除奇数位或偶数位的士兵,直到其数目小于等于3,并统计最终能使数目等于3的方法种数。使用map容器将计算过的士兵数量对应方法数存储起来,后续尝试时即可直接获得结果。原创 2024-04-06 23:18:39 · 219 阅读 · 0 评论 -
SCAU 18441 偷懒的士兵
使用递归进行计算,并通过map容器来存储计算过的情况。原创 2024-04-06 23:22:53 · 346 阅读 · 0 评论 -
SCAU 18442 偷懒的士兵2
通过改变步长及开始位置实现去除奇数/偶数。通过递归不断去除奇数/偶数,当剩余位置数量小于3即可知此时的左侧(开始位置)为本层递归所求目标,结束递归时逐层对比查找最小位置,得到目标。原创 2024-04-06 23:26:56 · 185 阅读 · 0 评论