摘要：
Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1262 Accepted Submission 阅读全文
摘要：
n堆石子 每次只能拿一个石子从一堆移到另一堆 知道所有的堆的石子数目都能整除x(x>1) 问最小移动次数 枚举x的可能取值 即a[i]和的素因子即可 合因子的区间变化会比较大 然后求余 每次都把石子移到余数最大的那一堆，加起来的总和求最小值。 注意 开longlong 阅读全文
摘要：
推荐博客 https://i.cnblogs.com/EditPosts.aspx?opt=1 http://blog.csdn.net/mcdonnell_douglas/article/details/54379641 spfa 自行百度 说的很详细 spfa 有很多实现的方法 dfs 队列 栈 阅读全文
摘要：
该算法详解请看 https://www.cnblogs.com/tanky_woo/archive/2011/01/17/1937728.html 单源最短路 当图中存在负权边时 迪杰斯特拉就不能用了 该算法解决了此问题 时间复杂度O(nm) 注意 图中含有负圈时不成立。当判定存在负圈时，这只说明s 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=206 题意 从任意一个邻居家出发 到达任意一个终点的 最小距离 解析 求多源最短路 我想到的是Floyd算法 但是题目给出的n的大小不确定 所以图很稀疏 会有很多孤立点 会多跑很多没用的路径 需要优化一下 不然会超 阅读全文
摘要：
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55053 Accepted Submission(s): 阅读全文
摘要：
在Java中有两个类BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数（浮点数）。主要用于高精度计算中。这两个类使得java中的大数，高精度运算变得很简单，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 阅读全文
摘要：
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6038 题意： 给你一个a序列，代表0到n-1的排列；一个b序列代表0到m-1的排列。问你可以找出多少种函数关系f，f的定义域内的i都满足f(i)=b[f(a[i])]; 分析：这个主要是找循环节 循环节导致 阅读全文
摘要：
1.每一个合数都可以由若干个素数相乘而得到 2.质因数知识 ：求一个数因数的个数等于它的每个质因数的次数加一的和相乘的积因为质因数可以不用,所以要加一.例如6=2x3,两个质因数都是一次,如果两个质因数都不用,它的一个因数是1；只用因数2,它的第二个因数就是2；只用因数3,它的第三个因数就是3；两个 阅读全文
摘要：
A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Alex 阅读全文