摘要: 洛谷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) 编辑
摘要: 洛谷P3960 列队 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有$n \times m$名学生,方阵的行数为 $n$,列数为 $m$。 为了便于管理,教官在训练开始时,按照从前到后,从左到 阅读全文
posted @ 2019-02-02 00:25 EternalBlue 阅读(208) 评论(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) 编辑
摘要: 洛谷P3203 [HNOI2010]弹飞绵羊 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上$n$个装置,每个装置设定初始弹力系数$k_i$,当绵羊达到第i个装置时,它会往后弹$ 阅读全文
posted @ 2019-02-02 00:23 EternalBlue 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从$N$号点出来。 策策喜 阅读全文
posted @ 2019-01-30 23:12 EternalBlue 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1438 无聊的数列 题目描述 维护一个数列 ${a_i}$,支持两种操作: 1、$1$ $L$ $R$ $K$ $D$:给出一个长度等于$R L+1$的等差数列,首项为$K$,公差为$D$,并将它对应加到$[a_L,a_R]$的每一个数上。即:令$a_L=a_L+K$,$a_{L+1}=a_ 阅读全文
posted @ 2019-01-16 22:06 EternalBlue 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1120 小木棍 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 共二行。 第一 阅读全文
posted @ 2019-01-16 21:03 EternalBlue 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 可怜的牧羊人 题目描述: 阿里是一个老实巴交的牧羊人,他有一块地,这块地周边插着一些树桩,阿里用一根粗绳顺次把这些树桩连接起来,构成一个凸多边形,这个多边形就是他的牧羊场。阿里就是靠自己辛勤的劳动卖羊毛挣钱的。过冬了,今年特别冷,所以羊毛的销量特别好,阿里非常高兴。然而住在附近的一个财主看到阿里的收 阅读全文
posted @ 2018-12-29 23:05 EternalBlue 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 洛谷P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 阅读全文
posted @ 2018-12-29 21:52 EternalBlue 阅读(143) 评论(0) 推荐(0) 编辑