Recursions的博客

题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。 Update:数据已加强。 输入格式 第一行，一个数 n，表示序列中有 n个数。 第二行n.

/* * @Description: To iterate is human, to recurse divine. * @Autor: Recursion * @Date: 2022-03-24 17:31:27 * @LastEditTime: 2022-03-24 17:56:03 */ #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int a[N],b[N]; void merge(.

题目描述 给你三个整数 a,b,p，求 a^bmodp。 输入格式 输入只有一行三个整数，分别代表a,b,p。 输出格式 输出一行一个字符串a^b mod p=s，其中a,b,p 分别为题目给定的值，s为运算结果。 输入输出样例 输入 2 10 9 输出 2^10 mod 9=7 说明/提示 数据规模与约定 对于100%的数据，保证 0≤a,b<231，a+b>0，2≤p<231。 #include<bits/stdc++.h&...

#include<bits/stdc++.h> using namespace std; bool isPrime[100000005];//1 表示是素数 int Prime[100000005],cnt=0;//存质数 void GetPrime(int x) { memset(isPrime,1,sizeof(isPrime)); isPrime[1]=0;//1不是素数 for(int i=2;i<=x;i++) { if(isPr.

双六，可以理解为是 x 轴上无限延展的若干个格子，例如 ... -3 -2 -1 0 1 2 3 ... 其中 00 号格子是起点, 11 号格子是终点。 有一个神奇的骰子，上面只有 a,b,−a,−b 四个整数。 每当掷出一个值，是正值则向右移动相应距离的格子，若是负值则向左移动相应的格子。 问是否存在一种投掷的方案，能从 0 号格子走到 1 号格子。 如果能，输出任意一种方案即可。若不能，则输出 −1。 投掷方案由 4 个整数组成，表示 a,b,−a,−b

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到nn号点，则输出−1。 输入格式 第一行包含整数n和m。 接下来mm行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号点到n号点的最短距离。 如果路径不存在，则输出−1。 数据范围 11≤n≤500, 1≤m≤105, 图中涉及边长均不超过10000...