https://pintia.cn/problem-sets/12/problems/353 1 double calc_pow(double x, int n) 2 { 3 double ret; 4 5 if (n == 0) 6 { 7 ret = 1; 8 } 9 else 10 { 11 ...
分类：
其他好文 时间：
2020-01-25 20:51:22
阅读次数：
90
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ ...
分类：
其他好文 时间：
2020-01-25 15:26:27
阅读次数：
78
/** * @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
"A" 简要题意 $\bullet$ 给出 $a, b, c, n$，判断是否存在 $A, B, C$ 满足 $(A + B + C = n$ 且 $a + A = b + B = c + C)$ 。 $\bullet$ 多组数据，$1 \leq t \leq 10 ^ 4$，$1 \leq a, ...
分类：
其他好文 时间：
2020-01-24 09:14:49
阅读次数：
83
问题描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)。 蒜头君一直 ...
分类：
其他好文 时间：
2020-01-22 11:09:52
阅读次数：
85
题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-01-21 18:31:34
阅读次数：
78
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 ...
分类：
编程语言 时间：
2020-01-21 13:35:43
阅读次数：
67
1.部署SuperMap iObjects.NET控件 相关控件部署参考博客： "SuperMap开发入门2——环境部署" ——我也是个傻瓜 2.Github项目地址 "小球平抛运动项目源码" 3.项目描述 3.1. 创建小球 3.2. 创建轨迹线 3.4. 利用timer控件和MapControl ...
分类：
Web程序 时间：
2020-01-20 14:48:38
阅读次数：
98
一、StringBuffer和StringBuilder 1.StringBuffer是什么？ 答：是一个字符串缓冲区，工作原理：预先在内存中申请一块空间以容纳字符序列，如果预留的空间，则进行自动扩容，以容纳更多的字符序列。 2.StringBuffer\StringBuilder和String最大 ...
分类：
编程语言 时间：
2020-01-19 00:08:02
阅读次数：
74
//P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); ...
分类：
其他好文 时间：
2020-01-17 21:04:37
阅读次数：
114
