摘要: 题目描述 有n个人到一家餐馆点菜。这家餐馆总共有m道菜,每一道菜都有两个属性——美味度和价格。这n个人每周都会来一次,每次只会点一道菜或不点。在这n个人中,有p个人比较挑剔,他们只能接受美味度大于等于一定值的菜;有q个人比较贫穷,他们只能点价格小于等于一定值的菜。现在请你计算:这些人至少要来几周,才 阅读全文
posted @ 2019-11-12 20:40 YuXiaoze 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目https://www.luogu.org/problem/P5093 题解 将原序列按值域全覆盖1-k的最小区间分段,答案即为段数+1 显然长度小于段数的序列都可行, 一定存在长度为段数+1的序列不可行 阅读全文
posted @ 2019-11-12 16:53 YuXiaoze 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述TAIYU把OJ上的所有题都建成了一棵树(虽然我也不知道他怎么建的)在一颗子树里面的题大多都有一些共同点。当然,1号点是根结点,(一猜就是A+B Problem) 每一道题都有一个难度系数 ai 定义f(i)为i的子树的出现次数最多的难度的和。 举个例子:如果i子树内题目的难度为: 1 1 阅读全文
posted @ 2019-11-12 08:09 YuXiaoze 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 题目描述PESTC,即 Park of Electronic Science and Technology of China,电子科技公园,更确切地称作沙河人民公园。每节课下课都会有很多学生从教学楼出来,去下一个教学楼上课,他们和逛公园的人混在一起,给校园内交通造成一定的拥堵。整个公园可以抽象成一张 阅读全文
posted @ 2019-11-12 08:02 YuXiaoze 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述 三教是第三教学楼的简称,也是由虚幻工作室开发的一款恐怖推理游戏,将在 2020 年一月在 Steam 上推出第一个 Demo。Kanade 正控制着人物玩着满是 bug 的偷跑版。在游戏中,一共有 n 个补给点,如果人物到达补给点 ,将会获得体力 ai ,但是如果在这个补给点用一些操作触发 阅读全文
posted @ 2019-11-12 07:57 YuXiaoze 阅读(195) 评论(0) 推荐(0) 编辑