Lowest Common Multiple Plus Problem Description 求n个数的最小公倍数。 Input 输入包括多个測试实例。每一个測试实例的開始是一个正整数n。然后是n个正整数。 Output 为每组測试数据输出它们的最小公倍数。每一个測试实例的输出占一行。你能够如果最 ...
分类：
其他好文 时间：
2017-06-24 18:30:15
阅读次数：
138
扩展欧几里德 ax=b(mod c),求最小的x 先说一下扩展欧几里得定理：对于不完全为0的整数a，b，gcd（a，b）表示a，b的最大公约数。那么一定存在整数x，y使得gcd（a，b）=ax+by。 求解x，y方法：设 a>b。 1，显然当b=0，gcd（a，b）=a。此时x=1，y=0； 2，a ...
分类：
其他好文 时间：
2017-06-22 18:43:59
阅读次数：
192
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2017-06-22 18:40:28
阅读次数：
189
php计算两个整数的最大公约数常用算法 <?php//计时，返回秒function microtime_float (){ list( $usec , $sec ) = explode ( " " , microtime ()); return ((float) $usec + (float) $s ...
分类：
编程语言 时间：
2017-06-22 13:16:31
阅读次数：
163
递归--练习3--noi7592求最大公约数问题 一、心得 两个低级错误：1. ll setMax(ll &m,ll &n)中无引用，结果只传值，没传地址2. return f(n,m%n);这句话忘记写return了 二、题目 7592:求最大公约数问题 7592:求最大公约数问题 总时间限制: ...
分类：
其他好文 时间：
2017-06-21 21:08:13
阅读次数：
177
最舒适的路线 时间限制：5000 ms | 内存限制：65535 KB 难度：5 描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必 ...
分类：
其他好文 时间：
2017-06-20 10:57:26
阅读次数：
144
数列互质 时间限制：6秒 空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 ...
分类：
其他好文 时间：
2017-06-19 13:11:02
阅读次数：
205
题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述:第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。第 ...
分类：
其他好文 时间：
2017-06-18 21:52:22
阅读次数：
368
树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述: 第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。 第2~ ...
分类：
其他好文 时间：
2017-06-18 21:51:45
阅读次数：
178
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
