ACM_dp_状态压缩
文章平均质量分 80
smilesundream
这个作者很懒,什么都没留下…
展开
-
poj 2686 Traveling by Stagecoach 状态压缩
http://poj.org/problem?id=2686题意:有m个城市,其中有些城市之间 有道路连通,且有一定的距离w,现在你有n张卡,每张卡有个权值t能让经过通过道路的费用变为w/t,求从城市a到城市b的 最小的花费。#include #include #include #include #include #include #include #include #include #inclu原创 2017-05-20 10:08:14 · 229 阅读 · 0 评论 -
poj 2441
http://poj.org/problem?id=2441#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset(a,0,sizeof(a))typedef long long ll;type原创 2017-05-20 10:08:19 · 238 阅读 · 0 评论 -
poj 3154 Corn Fields
http://poj.org/problem?id=3254题意:有n行m列的矩阵,只能有0和1两种数字,现在准备在矩阵上放母牛(只能放在1上),问有多少种分配方案,使得没有牛相邻。#include #include #include #include #include #include #include #include #include #include using namespace std原创 2017-05-20 10:08:22 · 172 阅读 · 0 评论 -
poj 2836 Rectangular Covering
http://poj.org/problem?id=2836题意:给你n个点的坐标,求覆盖所有顶点的最小矩形面积(每个矩形至少覆盖两个顶点)#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset原创 2017-05-20 10:08:25 · 342 阅读 · 0 评论