A Description 有三个 正 整数 $a,~b,~c$,现在给定 $x_1~=~a + b,~x_2~=~a + c, x_3~=~b + c, ~x_4~=~a + b + c$,请求出 $a,~b,~c$ 分别是多少。输入数据是乱序的。 Limitation $\forall~i~\i ...
分类:
其他好文 时间:
2019-04-18 09:18:24
阅读次数:
111
Divisibility 给定n个数,问是否能从中选出恰好k个数,使得这些数两两之差可以被m整除。 【输入格式】 第一行输入三个正数n,k,m。 接下来一行n个数。 【输出格式】 若不能选出k个数,则输出"No"(不包含引号)。 若可以,第一行输出"Yes"(不包含引号),第二行输出k正整数,用空格 ...
分类:
其他好文 时间:
2019-04-18 00:46:44
阅读次数:
155
题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 输入输出样例 输入样例#1: 复制 2 4059 -1782 输出样例#1 ...
分类:
其他好文 时间:
2019-04-17 22:13:16
阅读次数:
178
下面三个定义式的区别: int用来定义整型变量,char用来定义字符型变量,要清楚的知道三个定义式的区别,可以比较它们在内存中的存储形式。 数据在内存中是以二进制形式存放的,而且是以补码表示的。一个正整数的补码和该数的原码(即该数的二进制形式)相同;如果数值是负的,求补码的方法是:将该数的绝对值的二 ...
分类:
其他好文 时间:
2019-04-17 09:23:29
阅读次数:
101
Matrix Power Series r时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定矩阵A,求矩阵S=A^1+A^2+……+A^k,输出矩阵,S矩阵中每个元都要模m。 数据范围: n (n ≤ 30) , k (k ≤ 109) ,m (m 输入 输入三个正整数n,k,m 输出 ...
分类:
编程语言 时间:
2019-04-16 14:35:35
阅读次数:
171
描述 输入一个int范围内的正整数n,现在请你计算一下,n最少可以由多少个正整数的平方数累加得到,例如10=1^2+3^2(2个),16=4^2(1个)。 输入 输入一个正整数n。 输出 输出n最少可以由多少个正整数的平方数累加得到。 输入样例 1 10 输出样例 1 2 输入样例 1 10 输出样 ...
分类:
其他好文 时间:
2019-04-15 23:02:35
阅读次数:
167
学习博客:https://www.cnblogs.com/jinhong123/p/7909689.html 说明一下问题,什么是整数划分? n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,..., ...
分类:
其他好文 时间:
2019-04-15 21:41:49
阅读次数:
135
Description 给定 $n$ 个正整数 $a_i$,最少选出多少个 $a_i$ 使得他们 $gcd$ 为 $1$?$n,a_i\le 3\times 10^5$。 Solution Code ...
分类:
其他好文 时间:
2019-04-15 20:28:56
阅读次数:
197
大概题意: 假如给你一个社交网络图,请你对每个节点计算符合“六度空间”理论(即通过五个人就可以认识另外一个人)的结点占结点总数的百分比。 输入格式: 输入第1行给出两个正整数,分别表示社交网络图的结点数N(1,表示人数)、边数M(≤,表示社交关系数)。随后的M行对应M条边,每行给出一对正整数,分别是 ...
分类:
其他好文 时间:
2019-04-15 18:09:54
阅读次数:
275
$Description: $ 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 $Sample$ $Input:$ 1 99 $Sample$ $Output:$ 9 20 20 20 20 20 20 20 20 20 $Solution:$ 状态 $f ...
分类:
其他好文 时间:
2019-04-15 16:31:47
阅读次数:
170