【题目描述】 给定一个长度为 $n$ 的序列 $a_i$,求第 $k$ 大的 $a_i ^ \land a_j (i \neq j)$ 值。 【输入格式】 第一行两个正整数 $n,k$。 第二行 $n$ 个正整数,第 $i$ 个为 $a_i$。 【输出格式】 一行一个数表示答案。 【样例】 样例输入 ...
分类:
其他好文 时间:
2019-08-10 10:07:33
阅读次数:
113
【题目描述】 给定一颗有方向的树,改变一条边方向的代价为 $1$,求使得从两个点出发能到达树上所有节点的最小代价。 【输入格式】 第一行一个正整数 $n$。 接下来 $n-1$ 行,每行两个正整数 $u,v$,表示 $u$ 向 $v$ 连一条有向边。 【输出格式】 一行一个数表示答案。 【样例】 样 ...
分类:
其他好文 时间:
2019-08-10 09:38:31
阅读次数:
71
题目 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整 ...
【题目描述】 Alice想要得到一个长度为 $n$ 的序列,序列中的数都是不超过 $m$ 的正整数,而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望,这 $n$ 个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 【输入格式】 一行三个数, $n,m,p$。 【 ...
分类:
其他好文 时间:
2019-08-10 00:02:18
阅读次数:
153
题目描述(题目链接:https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统 ...
分类:
其他好文 时间:
2019-08-09 19:02:24
阅读次数:
69
题目:1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第 1 行给出不超过 1 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数) ...
分类:
其他好文 时间:
2019-08-09 17:42:18
阅读次数:
127
本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [?] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式: 输入第一行给出正整数 N(≤)。随后一行给出 N 个实数,数字间 ...
分类:
其他好文 时间:
2019-08-09 01:16:19
阅读次数:
84
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类:
编程语言 时间:
2019-08-08 23:41:50
阅读次数:
117
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类:
编程语言 时间:
2019-08-08 22:53:41
阅读次数:
113
当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式: 输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每 ...
分类:
其他好文 时间:
2019-08-08 21:34:42
阅读次数:
75