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