摘要: 题目描述 一年一度的 PuBaBa 杯开始了! 今年的 PuBaBa 杯总共有 \(n\) 个选手来参加,编号分别为 \(1,2,\cdots,n\),他们的水平按编号依次递增,所以他们过的题目数量单调不降。 作为本场比赛的出题人,PuBaBa 总共出了 \(m\) 道题,他希望第 \(i\) 道题 阅读全文
posted @ 2024-02-26 22:10 ZnPdCo 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 做得很烂,轻喷。 github 阅读全文
posted @ 2024-02-25 20:52 ZnPdCo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: A组大佬太强了不敢发,就发博客上了。 T1 排水系统 [NOIP2020] 排水系统 题目描述 对于一个城市来说,排水系统是极其重要的一个部分。 有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点(它们从 \(1 \sim n\) 编号)和若干个单向排水管道构成。每一 阅读全文
posted @ 2024-01-18 20:48 ZnPdCo 阅读(10) 评论(0) 推荐(0) 编辑
摘要: T1 儒略日 [CSP-S2020] 儒略日 题目描述 为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射 阅读全文
posted @ 2024-01-16 19:58 ZnPdCo 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 发现我们给一个点染上色后有: 我们称这是一个大小为 1 的十字。 进一步地,我们给这 5 个点再次染上色后有: 我们称这是一个大小为 2 的十字。 同理可得,我们给这 5 个点染上相同的大小为 2 的十字,可得一个大小为 4 的十字: 假设我们图的边长为 \(N=2^n\),我们只需要染上一个大小为 阅读全文
posted @ 2024-01-13 16:15 ZnPdCo 阅读(123) 评论(0) 推荐(2) 编辑
摘要: 孤注一掷没成功。 T1 宝藏 [NOIP2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋, 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往 阅读全文
posted @ 2024-01-13 08:15 ZnPdCo 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 考虑一个卡牌区间怎样才不是“陀螺无限”。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够,如何构造呢? 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌,其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面,后面突然来个很大的 \(a_i\) 就可 阅读全文
posted @ 2024-01-11 21:53 ZnPdCo 阅读(83) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-01-11 21:23 ZnPdCo 阅读(0) 评论(0) 推荐(0) 编辑
摘要: T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟 阅读全文
posted @ 2024-01-11 21:01 ZnPdCo 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 这次状态比较好,该打的部分分都打了,该打的对拍也都打了。 T1 最小最大和 Problem Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用 阅读全文
posted @ 2023-12-31 14:36 ZnPdCo 阅读(14) 评论(0) 推荐(0) 编辑