P1051(洛谷题面) 题目 题目描述: 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1. 院士奖学金,每人 $8000$ 元,期末平均成绩高于 $80$ 分($80$),并且在本学期内发表 $1$ 篇或 $1$ 篇以上论文的学生均可获得; 2. 五四奖学金,每人 $4000$ 元,期末平均成绩高于 $85$ 分($85$),并且班级评议成绩高于 $8
P1035 [NOIP 2002 普及组] 级数求和(洛谷题面) 题目 题目描述: 已知:$Sn= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$。显然对于任意一个整数 $k$,当 $n$ 足够大的时候,$Snk$。 现给出一个整数 $k$,要求计算出一个最小的 $n$,使得 $Snk$。 输入格式: 一个正整数 $k$。 输出格式: 一个正整数 $n$。
Synchronized 与 ReentrantLock 的区别 :隐式锁,JVM 自动加锁 / 释放锁 :显式锁,需要手动 / ReentrantLock 本质上是基于 AQS 实现的。 synchronized是非公平锁 然后ReentrantLock 有公平锁有非公平锁 ReentrantLock 支持中断 还有超时获取锁 | | synchronized | ReentrantLock |
P1029(洛谷题面) 题目 题目描述: 输入两个正整数 $x0, y0$,求出满足下列条件的 $P, Q$ 的个数: 1. $P,Q$ 是正整数。 2. 要求 $P, Q$ 以 $x0$ 为最大公约数,以 $y0$ 为最小公倍数。 试求:满足条件的所有可能的 $P, Q$ 的个数。 输入格式: 一行两个正整数 $x0, y0$。 输出格式: 一行一个数,表示求出满足条件的 $P, Q$ 的个数。
蓝桥杯 2024 省赛 A:成绩统计 题目描述 有 $n$ 位同学,按照进教室的顺序依次得到编号 $1 \ldots n$,第 $i$ 位同学的成绩为 $ai$。小蓝依次查看同学成绩:当他看完前 $x$ 位同学的成绩时,可以在这 $x$ 个人中任意挑出 $k$ 名同学,计算他们成绩的方差。请问至少需要查看多少位同学,才有可能找到一组方差严格小于阈值 $T$ 的 $k$ 人集合。如果始终无法满足条件
P3918 题目 题目描述: 神犇航空开展了一项载客特技飞行业务。每次飞行长 $n$ 个单位时间,每个单位时间可以进行一项特技动作,可选的动作有 $k$ 种,每种动作有一个刺激程度 $ci$。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间) ,若为第一次进行该动作,价值为 $0$。安排一种方案,使得总价值最大。 输入格式: 第一行,两个整数,$n$ 和 $k$
P1028(洛谷题面) 题目 题目描述: 给出正整数 $n$,要求按如下方式构造数列: 1. 只有一个数 $n$ 的数列是一个合法的数列。 2. 在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。 请你求出,一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$,使得 $ai
P10389(洛谷题面) 题目 题目描述: 小蓝的班上有 $n$ 个人,一次考试之后小蓝想统计同学们的成绩,第 $i$ 名同学的成绩为 $ai$。当小蓝统计完前 $x$ 名同学的成绩后,他可以从 $1 \sim x$ 中选出任意 $k$ 名同学的成绩,计算出这 $k$ 个成绩的方差。小蓝至少要检查多少个人的成 绩,才有可能选出 $k$ 名同学,他们的方差小于一个给定的值 $T$? 提示:$k$ 个
P1115 最大子段和(洛谷题面) 题目 题目描述: 给出一个长度为 $n$ 的序列 $a$,选出其中连续且非空的一段使得这段和最大。 输入格式: 第一行是一个整数,表示序列的长度 $n$。 第二行有 $n$ 个整数,第 $i$ 个整数表示序列的第 $i$ 个数字 $ai$。 输出格式: 输出一行一个整数表示答案。 数据范围与说明: 样例 1 解释 选取 $[3, 5]$ 子段 $\{3, -1,
P1271 题目 题目描述: 学校正在选举学生会成员,有 $n$($1 \le n\le 999$)名候选人,每名候选人编号分别从 $1$ 到 $n$,现在收集到了 $m$($1 \le m \le 2000000$)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。设第 $i$($1 \le i \le m$)张选票上的数字为 $ai$,则保证有 $1 \