摘要:
洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长,但是题意理解很简单。就是给定n个节点,每次仅能在相邻的两个节点之间移动,且任意两个节点之间的高铁费用也不一样。 依据题意,假设从3 阅读全文
摘要:
AcWing笔记 -- 区间合并 前言 给定多个区间,如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出,这些区间之间是有交集的,比如[1,8]和[7,12]以及[15,18],[18,25]。这两对区间可以合并,变为[1, 12]以及[15 , 25]。区间 阅读全文
摘要:
AcWing笔记 -- 离散化 前言 所谓离散化,是将给定的有序序列通过二分查找,将其对应的值映射到其对应的序号的过程。如给定一个数组元素[5, 10, 55, 96, 1055464, 546467979],显然这是一个给定长度的有序数组。对于这样一个元素确定的有序数组,离散化之后,5映射为1也就 阅读全文
摘要:
AcWing笔记 - 差分 前言 求一个数组的差分,实际上是求前缀和的逆运算。 如给定数组A[N],我们称使得A[i] = B[1] + B[2] + ..... + B[i]的B数组称为A数组的差分 显然A数组即为B数组的前缀和。 关于前缀和,可以看这篇前缀和 - 凪风sama - 博客园 (cn 阅读全文
摘要:
AcWing笔记——前缀和 前言 数组的前缀和,代表着一个数组前N个数的和。主要用于优化这样一种场景: 当题目要求进行求出一个数组从下标 \(i\) 到下标 \(j\) 之间的元素的和,且会多次进行这种操作时,我们可以使用前缀和的方法来优化求和的过程。 时间复杂度对比: 若使用for循环遍历整个数组 阅读全文
摘要:
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, 阅读全文
摘要:
[USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会 阅读全文
摘要:
# P1102 过河卒 链接在此 [过河卒](https://www.luogu.com.cn/problem/P1002) 此题如果直接忽略掉马🐎的影响的话,可以看出很简单的递推规律 即 $$dp[i][j]=dp[i-1][j]+dp[i][]j-1]$$ >也就是说,由于卒只能走直线且每次只 阅读全文
摘要:
刚学了一丢丢的c++多线程知识,想起来以前学排序算法时候听闻过的睡眠排序法,迫不及待实现一下 基本思路就是为每一个数据都创建一个线程,每一个线程中执行的任务就是睡眠(SLEEP)数据大小的时间,由于Sleep函数是单位是毫秒,为了拉开明显差距,睡眠数据大小乘100的时间 1 #include<ios 阅读全文
摘要:
一. public 1.作为类内成员的访问修饰符时,由public修饰的成员数据或者成员函数可以在类外(即派生类内以及实例化的对象后)以及类内进行随意访问 可以看到public成员Data在类外是可访问的(同理也可修改),但是private成员Private_Data在类外是无法看到访问的。 2.在 阅读全文