蒟蒻做法：追踪1号队员，取他回到原来位置需要的次数 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int main(){ 6 int T,t,n,ans,x; 7 scanf("%d",&T); 8 for(t=1;t<=T;t++){ ...
分类：
其他好文 时间：
2020-01-26 22:31:49
阅读次数：
89
题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, ...
分类：
其他好文 时间：
2020-01-26 20:42:12
阅读次数：
66
由于交换是相邻交换，所以分为两类：1.左右区间内部交换，那么一定会让逆序对数量$\pm 1$，也就是说如果没有左右区间之间交换，那么答案就是$|ansL-ansR|$（ans表示逆序对数量）2.左右区间之间交换，考虑枚举左边最终有多少个1，不妨假设比原来多（原来少一样，但不能都异或1之后重复一遍，会 ...
分类：
其他好文 时间：
2020-01-26 19:23:45
阅读次数：
67
CF1A Theatre Square 1. 题意：$n m$的面积铺$a a$的砖块，最少需要多少。 2. 思路：上取整即可,$ans = ((n+a 1)/a) ((m+a 1)/a)$ 3. 代码实现： ...
分类：
其他好文 时间：
2020-01-26 15:57:54
阅读次数：
62
前奏：统计 n! 中的所有质因子中pi的个数 普通方法：复杂度O(nlogn)， 当n为10的18次方无法承受 // 复杂度O(nlogn)， n为10的18次方无法承受 int cal(int n, int p){ int ans = 0; for (int i = 2; i <= n; i++) ...
分类：
其他好文 时间：
2020-01-26 13:01:28
阅读次数：
59
ybt1200 分解因数 【题目描述】 给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1=i)) {//满足b可以被i整除，并且i小于等于根号b ans++;//先将b分解为只有唯一因数(它本身)的情况 f(i,b/i);//然后再讨论把b分成i和b/i的 ...
分类：
其他好文 时间：
2020-01-25 23:41:44
阅读次数：
169
题目大意 给定长度为$n$的序列$a_i$和$x$ 你需要求出$ans_i$ $ans_i$表示有多少个区间满足有$i$个数小于$x$ 题解 很明显 这个数列只有两类数 大于等于$x$和小于$x$的两种数 那么不妨$\geq x$的设为$0$ 其他设为$1$ 那么$ans_i$表示的就是有多少个区间 ...
分类：
其他好文 时间：
2020-01-25 00:58:41
阅读次数：
95
/** * @param {number} x * @param {number} n * @return {number} */ function pow(x, n){ var ans = 1; while(n){ if(n % 2){ ans *= x; } x *= x; n >>= 1 } ...
分类：
Web程序 时间：
2020-01-24 12:03:40
阅读次数：
76
ybt1210 括号匹配 【题目描述】 输入一个数，输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n include include using namespace std; int a,i=2,ans[105],n;//i是除数，从2开始 bool bj=0;//输出时的标记，保证一 ...
分类：
其他好文 时间：
2020-01-24 00:06:57
阅读次数：
83
树的深搜： 树的重心 思路：我们可以遍历每一个节点，获取当前节点除外以后的每一个连通块中的点的数量，用一个res变量存储，每次到最后的时候用一个ans存储res中的最小值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstrin ...
分类：
其他好文 时间：
2020-01-22 20:12:07
阅读次数：
119
