摘要: 洛谷P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋, 也给出了这 $n$ 个宝藏屋之间可供开发的$m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的 阅读全文
posted @ 2019-02-02 00:28 EternalBlue 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3168 [CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组$(S_i,E_i,P_i)$描述,$(S_i,E_i,P_i)$表示任务从第Si秒开始,在第$E_i$秒后结束(第$S_i$秒 阅读全文
posted @ 2019-02-02 00:27 EternalBlue 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2387 [NOI2014]魔法森林 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 $n$ 个节点 $m$ 条边的无向图,节点标号为 $1,2,3,…,n$,边标号为 $1,2,3,…,m$。初始时小 E 同学在 $1$ 号节点 阅读全文
posted @ 2019-02-02 00:25 EternalBlue 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3960 列队 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有$n \times m$名学生,方阵的行数为 $n$,列数为 $m$。 为了便于管理,教官在训练开始时,按照从前到后,从左到 阅读全文
posted @ 2019-02-02 00:25 EternalBlue 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3203 [HNOI2010]弹飞绵羊 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上$n$个装置,每个装置设定初始弹力系数$k_i$,当绵羊达到第i个装置时,它会往后弹$ 阅读全文
posted @ 2019-02-02 00:23 EternalBlue 阅读(126) 评论(0) 推荐(0) 编辑