题目描述 给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 Ai,求: min1≤j<i|Ai?Aj|以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj 较小的那个。 输入格式 第一行输入整数n,代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类:
编程语言 时间:
2020-09-04 17:28:28
阅读次数:
52
一.大数加法 定义两个足够大的数字,其数值远超过long的取值范围,设该大数的位数有两百位,求其相加所得 大数加法的核心思想详见此链接,内有详细的动画演示,这里不再赘述 大数加法、大数阶乘 直接上代码: #include<string.h> #include<stdio.h> #define N 1 ...
分类:
编程语言 时间:
2020-08-31 11:54:08
阅读次数:
55
这里的 Bencher 指的是 C++ 代码性能测试工具。 下面是一点儿碎碎念 真的,C++ 要是有统一的包管理工具就好了。现在不但库的使用比较杂,还没有什么好的教材,真有一种旧时候手艺人的风格,大概得有个师父带着才能高效。如果我在写 Rust 的话,就直接上 Criterion 了,还管什么自己造 ...
分类:
其他好文 时间:
2020-08-25 18:39:52
阅读次数:
49
https://blog.csdn.net/nayun123/article/details/50895519?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.compare& ...
分类:
编程语言 时间:
2020-08-17 17:47:57
阅读次数:
92
题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮?改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮?改相比超能粒子炮,在威力上有了本质的提升。它有两个参数 n,k ,它会向每个编号为 0 到 k (包含两端)的位置i发射威力为 $C_^ \ ...
分类:
其他好文 时间:
2020-08-10 19:47:32
阅读次数:
75
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图,每个点的出度都为 $1$,求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点,所以考虑删点。 然后遍历每个连通块记录最大即可。 (史上最短题解?) #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2020-08-05 14:32:54
阅读次数:
313
intmain(){intinput=0;printf("性别?(1/0)>:");scanf("%d",&input);if(input==1)printf("男\n");if(input==0)printf("女\n");elseprintf("输入正确的性别\n");return
分类:
其他好文 时间:
2020-08-04 10:13:08
阅读次数:
70