10 2024 档案

摘要:[CSP-S 2024] 超速检测(民间数据) 题目描述 小 D 新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为 L 的南北主干道的车辆超速检测。为了考考小 D,上司首先需要他解决一个简化的场景。 这个周末,主干道上预计出现 n 辆车,其中第 i 辆车从主干道上 阅读全文
posted @ 2024-10-29 21:22 Glowingfire 阅读(144) 评论(2) 推荐(0) 编辑
摘要:[POI2015] KIN 题目描述 共有 m 部电影,编号为 1,2,,m,第 i 部电影的好看值为 wi。 在 n 天之中,每天会放映一部电影,第 i 天放映的是第 fi 部。 你可以选择 l,r(\(1\le l\ 阅读全文
posted @ 2024-10-28 22:06 Glowingfire 阅读(8) 评论(0) 推荐(0) 编辑
摘要:[SHOI2015] 脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明:脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见,我们将大脑视作一个 01 序列。1 代表这个位置的脑组织正常工作,0 代表这是一块脑洞。 1 0 阅读全文
posted @ 2024-10-21 21:53 Glowingfire 阅读(10) 评论(0) 推荐(0) 编辑
摘要:[NOI2014] 动物园 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它 阅读全文
posted @ 2024-10-14 21:25 Glowingfire 阅读(19) 评论(0) 推荐(0) 编辑
摘要:[CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 题目描述 阅读全文
posted @ 2024-10-13 16:25 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑
摘要:[SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会,Cathy 作为经验丰富的老学姐,负责为同学们安排舞伴。 有 n 个男生和 n 个女生参加舞会,一个男生和一个女生一起跳舞,互为舞伴。 Cathy 收集了这些同学之间的关系,比如两个人之前认识没,计算得出 \(a_{i 阅读全文
posted @ 2024-10-13 16:15 Glowingfire 阅读(11) 评论(0) 推荐(0) 编辑
摘要:[SDOI2011] 工作安排 题目描述 你的公司接到了一批订单。订单要求你的公司提供 n 类产品,产品被编号为 1n,其中第 i 类产品共需要 Ci 件。公司共有 m 名员工,员工被编号为 1m 员工能够制造的产品种类有所区 阅读全文
posted @ 2024-10-13 16:10 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示