![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java大整数求阶乘
qq_3030364995
本人是一名学生
展开
-
洛谷1010,幂次方(Java BigInteger大整数类求阶乘)
标程: import java.math.;//不要忘记包含java.math import java.util.;//不要忘记 public class Main {//这一步一定要用Main类 public static void main(String[] args) { Scanner cin=new Scanner(System.in); int x=cin.nextInt(); Big...原创 2019-07-07 09:50:04 · 110 阅读 · 0 评论 -
poj1984 带权并查集+离线操作
带权并查集 题目大义:给你n个点,再给你m条垂直或水平的边,每条边分别连着两个点,接下来会有k个询问,每个询问包含三个数据:u,v,I,表示在 第I条边输入后能不能将u,v之间的距离计算出来,如果可以计算,就输出u,v之间的曼哈顿距离:|x1-x2|+|y1-y2|,否则就输出:-1.可见,如果当前询问的两个点有关系就可以计算出来,那该如何快速判断这两个点有关系呢,因此我们想到并查集,其中边就代...原创 2019-07-06 17:14:27 · 82 阅读 · 0 评论