摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1106/B 题目大意： 1.依次给出n,m1,m2,si。m1的m2次方代表一个值A，求在n个si中，各个si的x次方是A的倍数，x的最小值。 题解思路： 1.对m1进行质因数分解，得到每个质因子的次方，次方乘个m2 阅读全文
摘要：
1.求一个数的因子数 2.求1~MAXN范围内各个数的因子和 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 写这道题是为了让自己不要忘记矩阵快速幂如何推出矩阵式子的。 注意 代码是TLE的！！ 1 #include<stdio.h> 2 #include<string.h> 3 #define mem( 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2473 题目大意： n个点,m个操作,操作时,输入M a b，表示a, b在一个集合里, 输入S a 表示将a从集合里删除掉。求最后有多少个不同的集合。 解题思路: 需要删除结点，但是并非是删除与该节点为 阅读全文
摘要：
题目链接： https://vjudge.net/contest/336389#problem/B 题目大意： 给出一个长度为n的数列以及操作次数k。k的范围为1e14。每次操作都可以选择给任意一个数加1或者减1。问k次操作后，数列中最大值与最小值的差值最小是多少。 解题思路： 1.可以用二分 2. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3613 题目大意： 给出n头牛，t条有向边，起点以及终点，限制每头牛放在一个点上，（一个点上可以放多头牛），从起点开始进行接力跑到终点，求该过程的最小路程。 题解思路： 1.典型的k边最短路，经过且仅经过k条边的最短距离。 2.Floy 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1751 题目大意： 1.给出n个城市的坐标，以及m行，是a,b两个城市已经连通。需要求出联通所有城市的最小距离。 题解思路： 1.Kruscal。 2.注意在初始化时，已经联通的点，要联通它们的父亲节点。 1 #include<stdi 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3660 题目大意： 给出n头牛，m个关系，关系为a的战力比b高。求最后可以确定排名的牛的数量 思路： 1.如果一头牛跟其他所有牛都确定了一个输赢关系，那么该牛的排名就得到了确定，所以用floyd跑一遍传递闭包。然后求得每个点的出度（赢 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1789 大意： 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin 阅读全文