题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ ...
分类：
其他好文 时间：
2019-07-04 20:14:08
阅读次数：
172
题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 ...
分类：
其他好文 时间：
2019-07-04 12:53:01
阅读次数：
92
C C++比较： 1. Scanf printf 函数 Cin cout可不指定输入输出格式，消耗时间多 2. Stdio :standard input output .h——head Stdio.h ——include sth about input and output (cstdio) #i ...
分类：
编程语言 时间：
2019-07-04 09:45:02
阅读次数：
100
题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚（其总重\le 1000≤1000）， 输入输出格式 输入格式： 输入方式：a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1?,a2?,a3?,a4?,a5?,a6? （表示1g1g砝码有 ...
分类：
其他好文 时间：
2019-07-03 22:49:51
阅读次数：
143
题目描述 给定一个 N 个点，M 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 数据保证你能从 SS出发到任意点。 输入输出格式 输入格式： 第一行为三个正整数 N, M, S。 第二行起 M 行，每行三个非负整数 u_i, v_i, w_i，表示从 u_i到 v_i有一条权值为 ...
分类：
其他好文 时间：
2019-07-02 13:34:16
阅读次数：
109
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行，每 ...
分类：
其他好文 时间：
2019-07-02 13:25:25
阅读次数：
114
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数A_i， 满足Ai?≤Ai+1?且Ai?≤10^9; 第三行N个整数B_i, 满足Bi?≤Bi+1?且Bi?≤10^9. 【 ...
分类：
其他好文 时间：
2019-07-01 20:08:00
阅读次数：
135
题目描述 给出一个长度为N的非负整数序列A_i，对于所有1 ≤ k ≤ (N + 1) / 2，输出A1?,A3?,…,A2k?1?的中位数。即前1,3,5,…个数的中位数。 输入输出格式 输入格式： 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数A_i (A_i ≤ 10^9)。 ...
分类：
其他好文 时间：
2019-07-01 19:52:14
阅读次数：
107
题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入输出格式 输入格式： 输入文件只有一行，一个字符串 ss。 输出格式： 输出文件只有一行，包含一个整数，即作文标题的 ...
分类：
其他好文 时间：
2019-07-01 19:49:06
阅读次数：
94
题目描述 已知：S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn?大于KK。 现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n>KSn?>K。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-07-01 18:40:44
阅读次数：
97
