- 博客(14)
- 收藏
- 关注
RSS订阅原创 用单调队列来解决滑动窗口问题（P1886）
解题步骤与解释都放在注释里面了，几乎每一步都有注释。希望我的注释可以对你有所帮助！我们主打的就是一个单调队列。
2023-01-18 15:56:15
296
原创 我与深搜的第三次
ok，我的作业博客在后面，我先把我的学习心得放在前面ok，我的作业博客在后面，我先把我的学习心得放在前面ok，我的作业博客在后面，我先把我的学习心得放在前面深度搜索可以说是循环与递归的完美结合，它注重的是我们的每一步到了下一步应该怎么走。一开始看到第一个例题的时候，懵了很长时间。思考了很长时间，最后是明白了。一个简单的例题：给你一个原始的数，输出它的所有的逆序数。我们应该这样去看：如果给出的这个数有n个位数那么在脑海里面想象出一个图表，每一行都是”12..n“之后有n行。
2022-11-21 19:26:37
166
原创 继续学习深搜
如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。你的任务是确定有多少不同的油藏。上一个的第一次调用是去找所有的组合，这次一的调用失去开辟每一个方向。1
2022-11-17 09:46:50
163
原创 我与深度搜索的第一次
这时候，为了防止这种情况的发生，我们就应该在么一次for循环引发的调用完成之后，回到for循环之后，这一节循环还不能结束，我们还应该让刚刚被我们选过的数字的标记进行抹除。也就是说，我们选出一个情况之后（也就是在所有行里面都选出数字以后），我们的调用开始一个个返回，但是，最近的调用刚返回去，就碰到了for循环（我们假设这个新的循环小节所选出来数字是满足条件的），自己就又被调用了一次。等到这个最近第一调用的前一次调用中的for循环终于循环完毕了，最近的一次终于退休了，这时候就该第二进的调用返回了。
2022-11-16 15:14:27
94
原创 嗨嗨！又来了！
每个寄包柜格子数量不一，第 ii 个寄包柜有 a_i(1\le a_i\le10^5)ai(1≤ai≤105) 个格子，不过我们并不知道各个 a_iai 的值。已知超市里共计不会超过 10^7107 个寄包格子，a_iai 是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。配对结束后，对于 ss 中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。要找到“最近出现的反的括号”，那就按原始的次序依次入栈。那这样的话，在栈顶的，就是我们的最近的反括号。
2022-11-14 20:58:59
301
原创 二分查找、二分答案
二分查找：首先是对有序的数据进行查找之后，通过对区间的中间值的比较，来确定答案在哪一个区间之中，进而缩小范围后，继续重复之前的操作。
2022-11-07 23:37:54
526
原创 模拟与高精度
编程的思路常常需要数学思想的介入，其实当我们用数学的眼光去看这个问题的时候，会发现这不就是等差数列前项和吗？之后，就在将刚刚用于存储结果的数列进行倒叙输出，不过注意前导0的问题，也即是输出的第一项不可以为0；使用求和公式求1到N的累加和大家都会，但是如果把N值变大呢，比如100位的整数，那该怎么求？但是，在这刚到ACM的一周里面，我学到了一件事，那就是不能与题目硬碰硬，应该学会化解题目。不过注意，这个数组的位数可能是比a和b这两个数组中最大的多1的，因为有进位的情况。
2022-11-07 22:15:12
529
原创 元神生日会，与我何干？
7-7 原神生日会分数 100全屏浏览题目切换布局作者 ACM-CLUB单位 东北大学秦皇岛分校注：空、荧、派蒙均为游戏原神里的人名。有a个空（男旅行者）和b个荧（女旅行者）在会场外排队参加原神生日会。不幸的是，会场里只有N个座位，而且已经有若干个派蒙（可以是0个）已经坐在会场里面了。换句话说，男旅行者不希望和其他男旅行者坐一起，女旅行者不希望和其他女旅行者坐一起。如果会场内没有符合旅行者心意的位置，那么旅行者会选择不参加原神生日会。
2022-10-29 17:22:06
129
原创 高端的题目往往需要最简单的过程
题目是这样的：7-5 排列分数 100全屏浏览题目切换布局作者 ACM-CLUB单位 东北大学秦皇岛分校给你一个长度为n的排列p1,p2,p3,...,pn（1≤pi≤n，且对于任意i=j，都有pi=pj）再给你一个整数k，每次操作的定义如下：选定一个下标j(1≤j≤n−k+1)，记m=max{pj,pj+1,...,pj+k−1}，然后令pj,pj+1,...,pj+k−1的值都等于m。你需要使用最少的操作次数，使得p中所有元素的值都等于n。
2022-10-27 23:09:16
135
原创 我在东秦当乒乓统计
7-1 h0094. 乒乓球分数 12全屏浏览题目切换布局作者 黄正鹏单位 贵州工程应用技术学院国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
2022-10-27 16:58:13
415
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人