摘要：
P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-11-09 17:54
凪风sama
阅读(12)
评论(0)
推荐(0)
摘要：
P3029 [USACO11NOV] Cow Lineup S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-11-08 20:42
凪风sama
阅读(26)
评论(0)
推荐(0)
摘要：
空 阅读全文
posted @ 2023-11-08 17:41
凪风sama
阅读(12)
评论(0)
推荐(0)
摘要：
洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 阅读全文
posted @ 2023-11-08 15:19
凪风sama
阅读(93)
评论(0)
推荐(0)
摘要：
AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 阅读全文
posted @ 2023-11-06 19:33
凪风sama
阅读(130)
评论(0)
推荐(0)
摘要：
AcWing笔记 -- 离散化 前言 所谓离散化，是将给定的有序序列通过二分查找，将其对应的值映射到其对应的序号的过程。如给定一个数组元素[5, 10, 55, 96, 1055464, 546467979]，显然这是一个给定长度的有序数组。对于这样一个元素确定的有序数组，离散化之后，5映射为1也就 阅读全文
posted @ 2023-11-06 19:02
凪风sama
阅读(118)
评论(0)
推荐(0)
摘要：
AcWing笔记 - 差分 前言 求一个数组的差分，实际上是求前缀和的逆运算。 如给定数组A[N]，我们称使得A[i] = B[1] + B[2] + ..... + B[i]的B数组称为A数组的差分 显然A数组即为B数组的前缀和。 关于前缀和，可以看这篇前缀和 - 凪风sama - 博客园 (cn 阅读全文
posted @ 2023-11-05 20:52
凪风sama
阅读(69)
评论(0)
推荐(0)
摘要：
AcWing笔记——前缀和 前言 数组的前缀和，代表着一个数组前N个数的和。主要用于优化这样一种场景： 当题目要求进行求出一个数组从下标 \(i\) 到下标 \(j\) 之间的元素的和，且会多次进行这种操作时，我们可以使用前缀和的方法来优化求和的过程。 时间复杂度对比： 若使用for循环遍历整个数组 阅读全文
posted @ 2023-11-05 19:30
凪风sama
阅读(62)
评论(0)
推荐(0)
摘要：
Acwing 800.数组元素的目标和 给定升序的有序数组A（长度为n），B（长度为m）以及目标值x，求出满足\(A[i] + B[j] = x\)的数对\((i,j)\)，题目保证仅有 唯一解 输入样例： 4 5 6 1 2 4 7 3 4 6 8 9 输出样例： 1 1 双指针来做 定义指针i， 阅读全文
posted @ 2023-10-18 15:39
凪风sama
阅读(37)
评论(0)
推荐(0)
摘要：
[USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会 阅读全文
posted @ 2023-09-25 18:21
凪风sama
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号