笑面蘑菇的博客

Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她...

传送门 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D1D1 、汽车油箱的容量 CC （以升为单位）、每升汽油能行驶的距离 D2D2 、出发点每升汽油价格 PP 和沿途油站数 NN （ NN 可以为零），油站 ii 离出发点的距离 DiDi 、每升汽油价格 PiPi （ i=1,2,…,Ni=1,2,…,N ）。计算结果...

传送门:洛谷 P1417 题目描述 一共有n件食材，每件食材有三个属性，aiaiai，bibibi和cicici，如果在t时刻完成第i样食材则得到ai−t∗biai−t∗biai-t*bi的美味指数，用第i件食材做饭要花去cicici的时间。 众所周知，gw的厨艺不怎么样，所以他需要你设计烹调方案使得美味指数最大 分析 由于ai−t∗biai−t∗biai-t*bi这一条...

传送门:洛谷 P1251 题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri​块餐巾(i=1,2,…,N)(i=1,2, \dots ,N)(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 mmm 天,其费用为 fff 分;或者送到慢洗部,洗一块需 nnn 天(n>m...