2015年12月15日

hdu 2295 Radar 重复覆盖+二分

摘要: 题目链接给m个雷达, n个城市, 以及每个城市的坐标, m个雷达里只能使用k个, 在k个雷达包围所有城市的前提下, 求最小半径。先求出每个雷达到所有城市的距离, 然后二分半径, 如果距离小于二分的值, 就加边(大概不叫加边, 我也不知道叫什么......#includeusing namespace... 阅读全文

posted @ 2015-12-15 21:34 yohaha 阅读(175) 评论(0) 推荐(0) 编辑

hdu 3529 Bomberman - Just Search! 重复覆盖

摘要: 题目链接依然是重复覆盖的模板.... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #d... 阅读全文

posted @ 2015-12-15 20:22 yohaha 阅读(148) 评论(0) 推荐(0) 编辑

hdu 3498 whosyourdaddy 重复覆盖

摘要: 题目链接重复覆盖的入门题, 和精确覆盖不一样, 删除的时候只删除一行多列。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) ma... 阅读全文

posted @ 2015-12-15 19:05 yohaha 阅读(168) 评论(0) 推荐(0) 编辑

codeforces 401D. Roman and Numbers 数位dp

摘要: 题目链接给出一个 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define lson l, m, rt pll;14 ... 阅读全文

posted @ 2015-12-15 16:19 yohaha 阅读(279) 评论(0) 推荐(0) 编辑

hdu 1524 A Chess Game 博弈

摘要: 题目链接给出一个有向无环图, 上面放有一些棋子, 两个人轮流移动棋子, 当一个人无法移动时, 算输。求出每一个点的sg值, 异或就可以。出度为0的点sg值为0。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #def... 阅读全文

posted @ 2015-12-15 09:54 yohaha 阅读(160) 评论(0) 推荐(0) 编辑

导航