状压dp
文章平均质量分 84
swqeaaa
有问题可以吻我
展开
-
HDU 1074 Doing Homework 入门 状压dp 输出路径
http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意: 有n个任务,每个任务有一个截止时间,超过截止时间一天,要扣一个分。 求如何安排任务,使得扣的分数最少。 Input 有多组测试数据。第一行一个整数表示测试数据的组数 第一行一个整数n(1<=n<=15) 接下来n行,每行一个字符串(长度不超过100)表示任务的名称和两个整数,...原创 2019-04-19 18:31:05 · 163 阅读 · 0 评论 -
POJ - 3254 Corn Fields 状压dp
Corn Fields Time Limit:2000MS Memory Limit:65536K Total Submissions:19368 Accepted:10169 Description Farmer John has purchased a lush new rectangular pasture composed ofMby...原创 2018-08-02 09:40:39 · 110 阅读 · 0 评论 -
POJ - 1185 炮兵阵地 状压dp
炮兵阵地 Time Limit:2000MS Memory Limit:65536K Total Submissions:31819 Accepted:12295 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示)...原创 2018-08-02 09:40:46 · 116 阅读 · 0 评论