- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解分享：Scau_oj 19639 [填空]最大子数组和问
来源：华南n农业大学oj系统19639题题目：给定一个整数数组，找到一个具有最大和的连续子数组，返回其最大和，请使用分治的解法完成填空。（注：分治法并不是解这题最快的算法，更快的DP算法能达到O(N)的复杂度，请自行了解相关知识。// 查找跨越中点的最大子数组和// 计算包含中点向左的最大和i >= low;--i) {// 计算包含中点向右的最大和i <= high;++i) {// 分治法求解最大子数组和。
2025-04-15 21:43:00
1493
原创 题解分享：scau_oj 8623 龙龙
然后我们会发现如果我们只是简单的遍历分组的话，其实没有降低时间复杂度，比如说n=10时，有5个1，2个2，1个3，1个5，1个10，但是如果我们这是写这个的话，我们会发现4，6，7，8，9都没有但还是算了一次，因此我们还要加多个分界标志，在除数大于sqrt（n）之前用这个算法，之后和上面一样简单遍历，这样就可以取长补短啦。我们先来以n=10列举一下，10/10=1，10/9=1，10/8=1，10/7=1，10/6=1，10/5=2，10/4=2，10/3=3，10/2=5，10/1=10。
2025-04-13 12:55:24
471
原创 题解分享：区间长度类--河床
这看似一个复杂的问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到个位。每次一开始先将下标为0的数值放入容器，然后往后每次都右指针指向的数字和容器末尾值进行对比，如果末尾值小，将末尾值踢出去（因为后面也不可能用到它了，比如说当前最大是11，右指针指向的数值是9，然后当前末尾值是5，就算因为左指针移动后面更新了最大值不是11，也不可能是5，因为还有9在），然后再把右指针放进去，这样可以保证第一个数是最大值，下一个数是次大值（因为比它小的都出去了）输出格式 输出文件只有1行，是整数m，
2025-04-11 13:22:13
1334
原创 题解分享：反恐精英Counter Strike
由于我们需要计算出所有形如s1+s2的值，我们可以考虑使用动态思维，即前一次计算出的值后面可以使用，这里，每一个部分的和我们需要关注的是最后一个累加的总和与初始位置前一个的累加的总和（比如说我们要计算出第三个数到第六个数的和，我们可以用1到6个数的总和减去1到2个数的总和），所以这里我们要计算出每一个部分的累加和，我们进行第二步处理，定义一个数组，依次记录从第一个数加到第n个数的和。对于每个测试用例，第一行给出n（士兵的数量）和a（可能的最低平均分数，n≤100000，a≤10000）。
2025-04-10 22:35:12
806
原创 scau-oj 18714题目
迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。请判断玩家能否从迷宫中走出。
2025-03-18 23:07:23
1365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人