题目描述 设d(x)为x的约数个数,给定N、M,求 输入 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输出 T行,每行一个整数,表示你所求的答案。 样例输入 2 ...
分类:
其他好文 时间:
2017-06-13 12:35:05
阅读次数:
162
题目描述 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中f(ij)表示ij的约数个数。 他发现答案有点大, ...
分类:
其他好文 时间:
2017-06-13 10:08:05
阅读次数:
186
Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示ij的约数个数。 他发现答案有 ...
分类:
其他好文 时间:
2017-06-03 20:56:16
阅读次数:
169
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类:
其他好文 时间:
2017-05-29 21:44:51
阅读次数:
338
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示 ...
分类:
其他好文 时间:
2017-05-09 18:55:21
阅读次数:
244
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器 ...
分类:
编程语言 时间:
2017-04-30 15:10:53
阅读次数:
246
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi( ...
分类:
编程语言 时间:
2017-04-30 12:35:05
阅读次数:
222
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据, ...
分类:
编程语言 时间:
2017-04-30 01:05:47
阅读次数:
253
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足: ...
分类:
编程语言 时间:
2017-04-29 21:08:54
阅读次数:
322
目录 1 问题描述 2 解决方案 1 问题描述 2 解决方案 具体代码如下: ...
分类:
编程语言 时间:
2017-04-29 17:42:18
阅读次数:
196