【题解】P1506
P1506
题目
题目描述：
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示，而一个四面被围墙围住的区域洪水是进不去的。
oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 0 表示。
现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。
输入格式：
第一行为两个正整数 x,yx,yx,y。
接下来 xxx 行，每行 ...
【题解】P10442
P10442（洛谷题面）
题目
题目描述：
给定字符串 s,ts,ts,t。
现在你要在 s,ts,ts,t 中删除一些字符并将它们重新排列使 s=ts=ts=t。
问操作后的 ∣s∣|s|∣s∣（即字符串 sss 的长度）最大是多少？
输入格式：
第一行一个字符串 sss。
第二行一个字符串 ttt。
输出格式：
一行一个整数，表示操作后的 ∣s∣|s|∣s∣ 的最大值。
数据范围与说明：...
【题解】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...