状态压缩
南开大微笑
这个作者很懒,什么都没留下…
展开
-
NKOJ-3789 营养午餐
P3789营养午餐 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1S 问题描述 信竞班的同学们拼命学习,编程刷题到了废寝忘食的地步,看着大家日渐消瘦,这让何老板很是担心。于是何老板打算给大家提供营养午餐。 何老板问同学们:“大家中午想吃什么呀?” A同学:"牛排、意大利面、面包、水果汁"; B同学:"酸辣粉、薯片、牛肉干、回锅肉、原创 2017-07-12 11:16:11 · 393 阅读 · 0 评论 -
NKOJ-3790 BZOJ-1226 [SDOI2009]学校食堂Dining
P3790【SDOI2009】学校食堂 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms 问题描述 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间原创 2017-09-24 15:40:33 · 189 阅读 · 0 评论 -
NKOJ-Unknow 不死的 LYM
不死的 LYM 问题描述子曰: 不睡觉就会死。 深信此话的 LYM 决定在本学期接下来的 n 节课上考虑一下睡觉的问题。 LYM 认为如果在一堂课上睡觉,身体的疲劳值就会下降,反之如果在一堂课上不睡觉, 身体的疲劳值就会上升。而身体对疲劳的忍耐是有限度的,一旦疲劳值超过限度, LYM 就会 go die,于是他不得不在一些课上睡觉。 注意, LYM 的疲劳值只会在一 节课上完后发生改变, 如果上完原创 2017-10-07 15:42:38 · 409 阅读 · 0 评论