- 博客(8)
- 收藏
- 关注
RSS订阅原创 快速幂算法
给定 n 组 ai,bi,pi ，对于每组数据，求出 abiimodpi 的值。 输入格式 第一行包含整数 n 。 接下来 n 行，每行包含三个整数 ai,bi,pi 。 输出格式 对于每组数据，输出一个结果，表示 abiimodpi 的值。 每个结果占一行。 数据范围 1≤n≤100000 , 1≤ai,bi,pi≤2×109 快速幂的核心思想： 假设求3的10000次方 3^10000=333333…3 //10000个3进行相乘 如果基数平方则指数缩小一半 3^10000=9
2021-04-03 14:00:25
713
原创 差分算法
#include<iostream> #include<cstring> using namespace std; const int N=1e5+10; int a[N]; int f(int l,int r,int c) { a[l]+=c; a[r+1]-=c; return 0; } int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { .
2021-03-31 19:12:51
985
1
原创 激光炸弹-二维前缀和
题目描述 一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。 现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。 若目标位于爆破正方形的边上，该目标不会被摧毁。 求一颗炸弹最多能炸掉地图上总价值为多少的目标。 输入格式 第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长，数据用空格隔开。 接下来N行，每
2021-03-30 20:04:17
600
原创 动态规划之最长上升子序列
题目： 描述 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的
2021-03-20 20:10:41
234
原创 动态规划之数字三角形
动态规划之数字三角形 题目： 思路：要求第一行到最后一行的最大和，可以分开想，先求出第二行到最后一行的最大和，要求第二行到最后一行，就要求第三行到最后一行…依次类推。 由此规律可得此题可采用递归方法来解决 但是由于采用递归会造成重复计算 如：求第一行第一列7到最后一行的最大和 要先求第二行第一列或第二行第二列3和8到最后一行的最大和 求3或者8到最后一行的最大和时 会造成重复计算 都会计算1到最后一行的最大和 直接用递归的时间复杂度为2^n次 如果行说过大 会严重超时 所以我们要用空间换时间 新创一
2021-03-18 19:28:54
112
原创 分治算法-求排列的逆序数
分治算法-求排列的逆序数 问题： 笨方法：使用循环嵌套一个一个试，但是如果数据量过大会超时！ 代码： #include<iostream> #include<cstring> using namespace std; long long count=0; void memesert(int *a,int left,int mid,int right) { int *b=new int[right-left+1];//临时数组 int k=0; int i=
2021-03-18 18:03:01
443
原创 QT配置ffmpeg库 详细步骤
QT配置ffmpeg库 QT和ffmpeg库的版本 ffmpeg下载链接：https://pan.baidu.com/s/1Jn4wDakmbZW3I_ZDKpBrww 提取码：2580 配置ffmpeg库 1.将下载的ffmpeg库进行解压 2.使用Qt创建新项目 3.将解压后的dev和shared放到项目目录下 （使用64位还是32位根据自己所需而定） 4.配置.pro 在pro中加上以下内容: INCLUDEPATH += $$PWD/ffmpeg-4.0.2-win64-dev/inclu
2021-01-24 12:01:30
8932
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人