HDOJ
文章平均质量分 81
Royecode
这个作者很懒,什么都没留下…
展开
-
HDOJ 5113 Black And White黑与白
DFS深搜的剪枝。 题目大意,输入一个t(1 首先你肯定会想到dfs,去尝试用剩下的颜色填充某个格子,若将所有格子都填充完了,并且每个格子的上下左右都不相同,则这是可行解,否则就没有解。但是这一定会超时,你得有优秀的剪枝。最重要的剪枝:当前状态还剩下cnt个格子没有填,某种颜色剩下x个,若某个x大于格子数的一半,即x > (cnt + 1) / 2,则此次尝试一定是不行的。具体请读者画图尝试原创 2015-06-09 22:23:05 · 682 阅读 · 1 评论 -
HDOJ 1010 Tempter of the Bone诱惑者的骨
2015年4月27日。 hdoj1010,题目大意给你N * M(1 明显的搜索,而且是深搜。但如果你不加剪枝估计是过不了。这个题有几个堪称神奇的剪枝。 剪枝1:如果‘.’个数比T小,那S一定不能到达D; 剪枝2:可以通过S,D(S是指深搜的过程中当前的位置)的位置算出S到D需要奇数步还是偶数步。假设S(i1,j1),D(i2,j2),那么abs(i1 - i2) +原创 2015-06-09 22:46:35 · 778 阅读 · 0 评论 -
HDOJ 5480 Conturbatio
题目连接:HDOJ5480 题目大意:有t组测试数据,每组给一个n * m的矩形棋盘格子,棋盘内有很多车(x, y),每个车的攻击范围是这个车所在的行x和列y,共有K辆车,然后有Q次询问,每次询问给一个矩形(四个数描述矩形,左下角和右上角),问给的矩形的每个格子都能否被车攻击,是就输出“Yes”,否则“No”。数据范围: 1 ≤ n , m, K, Q ≤ 100,000.1 ≤ x ≤ n,原创 2015-10-03 11:41:38 · 899 阅读 · 0 评论 -
HDOJ 5479 Scaena Felix
题目链接:HDOJ5479题目大意:t组测试,每组测试一个由”(”和”)”组成的字符串S,问要使S没有子串括号能匹配的最小代价是多少。一个代价定义为一次将“(”变成“)”,或则相反。数据范围: 1≤|S|≤1,000要使S的子串都没有括号匹配“()”,只有可能将S变成3种情况。 1.全是左括号“((…..” 2.全是右括号“))…..” 3.左边右括号,右边左括号“…..))((…..”参考原创 2015-10-03 13:29:38 · 580 阅读 · 0 评论