yohaha - 博客园

hdu 3032 Nim or not Nim? 打sg表

摘要：题目链接给出n堆石子，每次可以取一堆中的任意x个（x>=1), 或者将一堆石子拆成两堆，取到最后一堆的胜。这个题需要打sg表找规律，打表程序看代码。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define... 阅读全文

posted @ 2015-12-16 16:53 yohaha 阅读(162) 评论(0) 推荐(0) 编辑

FZU Problem 1686 神龙的难题重复覆盖

摘要：题目链接给出大矩形的长宽，矩形里面有1,0两个值，给出小矩形的长宽，求用最少的小矩形覆盖所有的1.重复覆盖的模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文

posted @ 2015-12-16 12:36 yohaha 阅读(136) 评论(0) 推荐(0) 编辑

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) 编辑

hdu 2824The Euler function

摘要：题目链接快速求出a到b之间所有数的欧拉函数。一个一个求肯定是不行的，我们知道欧拉函数的公式为phi(n) = n*(1-1/i1)*(1-1/i2).......i1, i2为素因子。那么我们就可以先将每一个数的欧拉函数值预处理出来。具体看代码 1 #include<bits/stdc++ 阅读全文

posted @ 2015-12-14 14:17 yohaha 阅读(117) 评论(0) 推荐(0) 编辑

codeforces 535D. Tavas and Malekas KMP

摘要：题目链接又复习了一遍kmp....之前都忘光了 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 #de... 阅读全文

posted @ 2015-12-14 10:11 yohaha 阅读(368) 评论(0) 推荐(0) 编辑

ural 1057. Amount of Degrees 数位dp

摘要：题目链接给四个数l, r, k, b。求出在[l, r]内满足这个数可以分解成k个不同的b次方的数的个数。只要把一个数按b进制分解，然后找一个刚好有k个1，其余都是0的数的个数。好神....按B进制分解完全想不到。 1 #include 2 using namespace std; 3 #de... 阅读全文

posted @ 2015-12-13 21:00 yohaha 阅读(141) 评论(0) 推荐(0) 编辑