摘要：
给你一个数N，找出一个最小的可以拆分成N种乘积表达形式的数x比如N=2，6可以拆成2x3或者1x6两种，但不是最小的，最小的是4可以拆成1x4,2x2两种首先可以肯定的是x必然有N*2或者是N*2-1（完全平方的情况）个约数利用求反素数的过程求出约数为N*2和N*2-1个的最小的数#include ... 阅读全文
摘要：
最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=....有了这些性质之后，就可以用dfs搜索质因子来求值了搜索过程如下：在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相当于一个... 阅读全文
摘要：
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而... 阅读全文