随笔分类 -  【机房练习赛】

摘要:【数位dp】 山峰数 题目来源:5月1日第一次dp考试T2 >>>>题目 【题目描述】 山峰数是指数字排列中不存在山谷(先降后升)的数,例如0,5,13,12321都是山峰数,101,1110000111都不是山峰数。现给出n个数,请依次判断它们是否为山峰数,如果不是,输出-1。如果是,求出比它小的 阅读全文
posted @ 2019-05-10 16:35 P小友P 阅读(654) 评论(0) 推荐(0)
摘要:【差分约束系统】 note >>>>题目 【题目描述】 最近有一款很火的游戏,叫做八分音符酱,它和马里奥很相似,不过它的跳跃距离是由你的声音大小来控制的。不过我们现在对玩法就行一些修改:现有一共有n 个柱子,两个相邻的柱子之间的初始水平距离为1,蠢蠢的jyb 现在在最矮的柱子上,他每次只能向恰好比这 阅读全文
posted @ 2019-04-09 12:23 P小友P 阅读(143) 评论(0) 推荐(0)