状态压缩
hwzzyr
这个作者很懒,什么都没留下…
展开
-
【模拟试题】完成工作
【模拟试题】完成工作 Description 当前有n(n Input 有多组数据。第一行一个数tot表示数据的组数,后面紧接tot组数据。 对于每一组数据的第一行有一个整数n,表示工作的数目。后面n行每行描述一个工作。 对于一个工作,a,b,k,h1,h2……hk来描述,表示这个工作需要占用一个工人[a,b]的时间,并且能够完成这个工作的工人只有k原创 2017-04-19 10:04:40 · 425 阅读 · 0 评论 -
【NOI2001】炮兵阵地
【NOI2001】炮兵阵地 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地原创 2017-04-20 11:21:04 · 443 阅读 · 0 评论 -
【POJ2411】Mondriaan's Dream
【POJ2411】Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he原创 2017-04-22 15:52:35 · 347 阅读 · 0 评论