摘要: 题面 题目背景 红太阳幼儿园的小朋友们开始分糖果啦! 题目描述 红太阳幼儿园有 $n$ 个小朋友,你是其中之一。保证 $n \ge 2$。 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿 $R$ 阅读全文
posted @ 2024-12-15 07:38 lfggy 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 $w%$,即当前排名前 $w%$ 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 $p$ 个选手的成绩,则当前计划获奖人数为 $\max(1, \l 阅读全文
posted @ 2024-12-15 07:37 lfggy 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目来源 USACO 2005 Feb. Gold 题面 题目描述 农夫约翰建造了一座有 $n$ 间牛舍的小屋,牛舍排在一条直线上,第 $i$ 间牛舍在 $x_i$​ 的位置,但是约翰的 $m$ 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远 阅读全文
posted @ 2024-12-15 07:32 lfggy 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 闲话 花了一个小时。 主要原因:条初始值硬控我半小时,题目看错硬控我半小时(悲)。 正文 看题目,就是求从哪个点出发所得到的所有单调下降序列的总长度最长(这个描述好奇怪,不过意思是对的)。 题目中说的是树,但其实可以当做图来做,因为题目中提到的是“节点”,而与父亲儿子节点无关,也就是说儿子节点也可以 阅读全文
posted @ 2024-12-14 22:16 lfggy 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 之前没有邮箱一直是在洛谷发博客玩玩(乐 以后会尝试发一些刷题过程中感兴趣的题目和思路、代码 (然而懒的要命qwq) 没什么好说的,和在博客园很长时间的各位打个招呼! 阅读全文
posted @ 2024-08-12 15:16 lfggy 阅读(5) 评论(0) 推荐(0) 编辑