-
CSPS2024超速检测(提高组B题)
分类:贪心 日期:10-27题目大意:n辆车,位置分别在xi,速度分别是vi,加速度分别是ai,在m个位置中,只要其中一个检测到速度超过V就是超速,请问有多少辆车超速?在超速车辆不漏的...
围观:271+ | 抢沙发
-
洛谷P9870双序列拓展(NOIP2023)
分类:贪心 日期:06-20题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...
围观:754+ | 抢沙发
-
洛谷P8865种花(NOIP2022)
分类:数学 日期:12-08题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...
围观:1201+ | 抢沙发
-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:1810+ | 抢沙发
-
洛谷P7962方差(NOIP2021)
分类:构造 日期:11-26题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...
围观:1662+ | 抢沙发
-
洛谷P7913廊桥分配(CSPS2021)
分类:堆 日期:10-26题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...
围观:1486+ | 抢沙发
-
洛谷P5879放棋子[NOI导刊]
题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...
围观:1235+ | 抢沙发
-
洛谷P1942词编码[NOI导刊]
题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...
围观:1166+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1469+ | 抢沙发
-
洛谷P7514[省选联考2021AB卷]卡...
分类:尺取法 日期:04-29题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...
围观:1501+ | 抢沙发
原来是这样用的 😉