题目 【题目描述】 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。 【输入】 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔 ...
分类:
其他好文 时间:
2020-08-10 15:44:29
阅读次数:
63
题意 给三个整数 \(n,k,m\) 和 \(m\) 个限制 \((l_i,r_i,x_i)\),求有多少个长度为 \(n\) 的序列 \(a\) 满足: 对于 $1\leq i\leq n$ 有 $0\leq a_i<2^k$ 对于 $1\leq i\leq m$ 有 \(a_{l_i} \ope ...
分类:
其他好文 时间:
2020-08-10 14:31:19
阅读次数:
64
给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完整数组。 ...
分类:
其他好文 时间:
2020-08-10 13:17:11
阅读次数:
72
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b),(a,b)表示牛a认为牛b是红人。该关系有传递性,所以如果牛a认为牛b是红人,牛b认为牛c是红人,那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数,之后 ...
分类:
编程语言 时间:
2020-07-29 14:48:03
阅读次数:
65
具体 小数类型 // 附录2 6. 【强制】小数类型为 decimal,禁止使用 float 和 double。 说明:在存储的时候,float 和 double 都存在精度损失的问题,很可能在比较值的时候,得到不正确的 结果。如果存储的数据范围超过 decimal 的范围,建议将数据拆成整数和小数 ...
分类:
数据库 时间:
2020-07-26 16:01:42
阅读次数:
92
题目描述 输入格式 输出格式 题目翻译 John有n个任务要做,每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m,其中1<=n<=100。 n表示任务数,而m表示有m条任务之间的关系。 接下来有m行,每行包含两个整数i和j,表示任务i要在j之前做。 当读入两个0(i=0,j=0) ...
分类:
编程语言 时间:
2020-07-26 15:24:57
阅读次数:
53
###题目描述 如果一个正整数的二进制表示中,$0$的数目不小于$1$的数目,那么它就被称为「圆数」。 例如,$9$的二进制表示为$1001$,其中有$2$个$0$与$2$个$1$。因此,$9$是一个「圆数」。 请你计算,区间$[l,r]$中有多少个「圆数」。 ###输入格式 一行,两个整数$l$和 ...
分类:
其他好文 时间:
2020-07-24 21:55:37
阅读次数:
76
题目描述 acwing841. 字符串哈希 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m,表示字符串长度和询 ...
分类:
其他好文 时间:
2020-07-18 22:52:32
阅读次数:
73
题目来源:leetcode75 颜色分类 题目描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题 ...
分类:
其他好文 时间:
2020-07-17 13:44:07
阅读次数:
51
题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数,分别为集合中的质数。 输出描述: 输出一个整数,表示符合要求的正整数的个数。 示例1 输入 复制 3 3 ...
分类:
其他好文 时间:
2020-07-16 11:50:38
阅读次数:
68