[题目链接] 点击打开链接 [算法] 链表,对于每个点,存它的上,下,左,右分别是谁 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 1000 struct node { int val; node *l,*r,*u,*d; } mat[MAXN+][MAXN+]; int i,j,x,N,M,Q,A,B,C,D,H,W; node *pos; template <typename T> inline v…

[题目链接] 点击打开链接 [算法] 据说标算是暴力? 从N-200开始搜 不过我用了搜索+一些奇怪的剪枝,也A了.... [代码] 标程 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,cases; bool check(ll x){ ll tmp=x; ;i<=;i++){ tmp+=x%; x/=; } ; ; } int main(){ scanf("%I64d",&…

[题目链接] 点击打开链接 [算法] 建C棵线段树即可,注意要用前缀和优化 [代码] 这是标程 #include <bits/stdc++.h> using namespace std; , MAXC = , MAXN = * MAXR + ; int R, C, Q; int am0[MAXC][MAXR]; char grid[MAXR][MAXC]; bool mark[MAXN]; int am[MAXN][MAXC]; int change[MAXN][MAXC]; inline v…

[题目链接] 点击打开链接 [算法] 数据范围很大,显然暴力是不能通过的 我们可以先打表,发现答案为 : 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28,因此我们推出公式 ans(n) = 325 + 148(n-5) + 14(n-5)(n-6) [代码] #include<bits/stdc++.h> using namespace std; unsigned lon…

[题目链接] 点击打开链接 [算法] 对问题稍加分析后,发现其实要求的就是 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) 因为N最大10^9,K最大10^5,很显然,我们不可能通过暴力或杨辉三角等来解决此题 我们发现 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) = C(N,1) + C(N,2) + C(N,3) + ... + C(N,N) - C(N,1) - C(N,2) - ... - C(N,…

[题目描述] 白日梦 (daydream.c/cpp/pas) 时间限制: 1 s  空间限制: 256 MB 题目描述 SR需要相当大的睡眠量 某日,他做了一个奇怪的梦,他梦见自己成为了怪物猎人,为了狩猎,他要去一个岛上住N+1天(编号为0到N).这个岛位于太平洋中心,每天要么是晴天,要么刮台风. 他到达岛的第0天是晴天.然后对于第i天,假如是晴天,那么有P(0<p<=1)的概率会变天,使得接下来连续M天都刮台风,然后第i+M+1天必然会转晴. 天气对SR的狩猎造成了很大的影响,如果第i天是…

有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000),在这个矩阵上进行qq (1 \leq q \leq 100,000)(1≤q≤100,000) 个操作: 1 x y: 交换矩阵MM的第xx行和第yy行(1 \leq x,y \leq n)(1≤x,y≤n); 2 x y: 交换矩阵MM的第xx列和第yy列(1 \leq x,y \leq m)(1≤x,y≤m); 3 x y: 对矩阵MM的第xx行的…

基础: 下标:第一个下标为该元素所在行的索引,第二个下标为该元素所在列的索引.如下图所示 行向量和列向量:只有单行的向量称为行向量,只有单列的称之为列向量. 相等 维数和元素都相等 数乘(与标量相乘) 每一个元素与标量相乘 加法(矩阵+矩阵=矩阵) 两个矩阵相应元素想加所得的矩阵,必须维数相等 矩阵乘法(矩阵*矩阵=矩阵) 条件:A的列数必须等于B的行数 定义:A(m*n) B(n*p) 则乘积AB有意义,且等于一个矩阵C(m*p),其中乘积C[i][j] = A的第i个行向量 * B的第j个列…

矩阵的知识点之多足以写成一本线性代数. 在C++中,我们把矩阵封装成类.. 程序清单: Matrix.h//未完待续 #ifndef _MATRIX_H #define _MATRIX_H #include<iostream> #include<vector> using namespace std; template <typename T> class Matrix { public://矩阵基本运算 Matrix operator*(const Matrix<…

关于cuBLAS库中矩阵乘法相关的函数及其输入输出进行详细讨论. ▶ 涨姿势: ● cuBLAS中能用于运算矩阵乘法的函数有4个,分别是 cublasSgemm(单精度实数).cublasDgemm(双精度实数).cublasCgemm(单精度复数).cublasZgemm(双精度复数),它们的定义(在 cublas_v2.h 和 cublas_api.h 中)如下. #define cublasSgemm cublasSgemm_v2 CUBLASAPI cublasStatus_t CUBL…