1.1、输入一个正整数n，如果是偶数则求n以内的所有偶数和，奇数则求n以内的所有奇数的和。 static void Main(string[] args) { int result=0; Console.WriteLine("请输入一个正整数："); int n = Convert.ToInt32( ...
题目链接：点我点我 题意：中文题 题解：由题意我们可以构造出方程：Ax+By=N+1，用扩展欧几里得算出最小的非负整数解x（x确定，y也就确定了），然后再把剩余的数分配掉（以它们的最小公倍数去分）。 ...
分类：
其他好文 时间：
2017-09-16 17:26:02
阅读次数：
177
题：输入三个数a,b,n，输出a和b不大于n的公倍数的所有个数。 这题的思想是先求得a和b的最大公约数，然后用a和b的积除以最大公约数，得到最小公倍数，再持续加上最小公倍数，直到超过n，记下n的个数。如：8，12,100，最大公约数为4，则最小公倍数为24。则公倍数为：24、48、72、96，即总共 ...
分类：
其他好文 时间：
2017-09-13 23:23:32
阅读次数：
225
题目链接：https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道，如果他每次都按照一种固定的顺序重排 ...
分类：
编程语言 时间：
2017-09-12 22:03:02
阅读次数：
151
Description 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请 ...
分类：
其他好文 时间：
2017-09-10 18:48:06
阅读次数：
201
总结一下常用的模板，方便自己使用。 1.最大公约数（欧几里得）和最小公倍数 2.扩展欧几里得 3.并查集 4.快速幂 5.素数筛 6.三大基础背包 7.欧拉函数 8.最短路 9.线段树 10.枚举全排列 ...
分类：
其他好文 时间：
2017-09-10 14:19:11
阅读次数：
279
【BZOJ4537】[Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依 ...
分类：
其他好文 时间：
2017-09-10 12:30:03
阅读次数：
174
2154: Crash的数字表格 Description 今 天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上 ...
分类：
其他好文 时间：
2017-09-10 00:13:39
阅读次数：
269
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-09-08 19:34:35
阅读次数：
240
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2017-09-05 01:33:56
阅读次数：
163
