发布于2022-03-23
2018年第九届蓝桥杯省赛-H.日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。 给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
发布于2021-12-13
2014年第五届蓝桥杯省赛-J. 小朋友排队
n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 3），依次类推。当要求某个小朋友第 k 次交换时，他的不高兴程度增加 k。 请问，要让所所有小朋友按从
发布于2021-11-23
AcWing第3场周赛 — C.最大上升子序列和
给定一个长度为 n 的整数序列 a1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？