- 博客(4)
- 收藏
- 关注
RSS订阅原创 HNUST 1497 中国象棋中的跳马问题
首先吐槽一下，oj的报错让我摸不清头脑。被一个点卡了快两个小时，这也是我写这份题解的原因，希望对你们有用。
2024-06-06 00:45:29
432
原创 Keys题解
题解：先看数据范围 N<=15 ,M<=100 ,数据不大，直接暴力枚举 2^N 种情况， 然后对每组测试进行核验，当每组测试都通过时， 这组数据符合要求。题意：求所有符合题目要求的真假钥匙的总数。
2024-06-03 22:02:00
241
原创 我最喜欢吃饭了
思路：有m条队伍，我们可以用m个数组来模拟这个队伍，如果给出的序列能够按顺序放入这m条队伍中，并且满足每条队伍的人的编号都是从小到大的即合理，否则不合理。有n个人，m个窗口，给出n个人打完饭出门的顺序，求顺序是否合理。
2024-05-12 22:07:41
247
原创 【基础算法篇】前缀和与差分
暴力解法： 对于每一次询问，遍历区间进行求和，时间复杂度为O(T* n*q)，最大为1e11，所以暴力必然超时。 改变思路，用前缀和，对于每一次询问都可以通过O(1)的复杂度实现。 实现方法：再开一个数组pre，用来保存a数组的前 i 项和。 即：pre[i]=pre[i-1]+a[i]; 要求 l - r 区间的和即求 : pre[r]-pre[l-1]；
2024-05-07 18:53:47
1229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人