02 2017 档案

[POJ1568]Find the Winning Move（极大极小搜索，alpha-beta剪枝，特判）
摘要：题目链接：http://poj.org/problem?id=1568 四子连珠的游戏，给一个局面，下一步是x走，问有没有必胜，如果有必胜走哪里可以必胜。 easy的模拟，需要加上alpha-beta剪枝，以及一个很神的剪枝。那就是初始局面小于等于4个棋子的时候，一定没有必胜手，这个很容易想到。 注 阅读全文
posted @ 2017-02-28 14:17 Kirai 阅读(212) 评论(0) 推荐(0)
[Botzone AI]扫雷（暴力，枚举）
摘要：如题，在botzone上的扫雷源代码，决定今天在这里公开一下… Botzone的链接：https://www.botzone.org/game/Minesweeper 阅读全文
posted @ 2017-02-28 14:05 Kirai 阅读(675) 评论(0) 推荐(0)
[POJ1085]Triangle War（极大极小搜索，alpha-beta剪枝）
摘要：题目链接：http://poj.org/problem?id=1085 α-β剪枝的wiki：https://zh.wikipedia.org/wiki/Alpha-beta%E5%89%AA%E6%9E%9D 参考了这篇博客：http://blog.csdn.net/dooder_daodao/a 阅读全文
posted @ 2017-02-27 20:57 Kirai 阅读(244) 评论(0) 推荐(0)
[POJ1176]Party Lamps（DFS，规律）
摘要：题目链接：http://poj.org/problem?id=1176 题意：给一排灯，初始是开着的。现在有四种开关方式，要求某些灯不准开某些灯不准关，给定操作次数，问经过这些次操作后合法的情况有多少种。 考虑开关方式有四种，每种奇数次才会达到效果，偶数次相当于没有操作，因此总操作可以化简为<=4次 阅读全文
posted @ 2017-02-24 17:15 Kirai 阅读(185) 评论(0) 推荐(0)
[POJ1598]Excuses, Excuses!（模拟）
摘要：题目链接：http://poj.org/problem?id=1598 题意：给一个词典，然后给一些字符串，问这些字符串里出现多少次词典中出现的词，输出包含最多的字符串（可有多个）。 简单模拟，练手 阅读全文
posted @ 2017-02-24 12:13 Kirai 阅读(170) 评论(0) 推荐(0)
[POJ2192]Zipper（DFS，剪枝）
摘要：题目链接：http://poj.org/problem?id=2192 题意：给3个字符串，问第3个字符串是不是由前两个拼插构成的。 对前两个字符串从左到右dfs即可，注意dfs前判断掉所有的不可能的情况。 阅读全文
posted @ 2017-02-24 12:11 Kirai 阅读(182) 评论(0) 推荐(0)
[POJ2157]Maze（DFS）
摘要：题目链接：http://poj.org/problem?id=2157 题意：给一张地图，地图里有门和钥匙，想要开门必须集齐所有钥匙。给定起点和终点，问从起点出发能否到达终点。 爆搜floodfill，每填一次考虑是否到达终点，并且把门都开开，钥匙都拿上，再进行下一次，其实可以不重复200次，备份一 阅读全文
posted @ 2017-02-24 12:08 Kirai 阅读(213) 评论(2) 推荐(0)
[POJ1950]Dessert（DFS）
摘要：题目链接：http://poj.org/problem?id=1950 题意：n个数字中间添加若干个+或-，使得式子运算结果为0。 枚举位置以及符号即可，注意有可能出现10 11之类的数字，比如这两个数字组合起来会是1011。所以要特别考虑两位数时的组合，即原数*100再加新的数。 还要默认0 1之 阅读全文
posted @ 2017-02-24 12:05 Kirai 阅读(140) 评论(0) 推荐(0)
[HIHO1353]满减优惠（状压，枚举）
摘要：题目链接：http://hihocoder.com/problemset/problem/1353 状压枚举 阅读全文
posted @ 2017-02-20 22:58 Kirai 阅读(166) 评论(0) 推荐(0)
[HIHO1177]顺子（暴力，枚举）
摘要：题目链接：http://hihocoder.com/problemset/problem/1177 我不知道python为什么，加了排序会RE？？ 阅读全文
posted @ 2017-02-20 19:37 Kirai 阅读(134) 评论(0) 推荐(0)
[HIHO1152]Lucky Substrings（暴力，枚举）
摘要：题目链接：http://hihocoder.com/problemset/problem/1152 题意：给一个字符串，找所有的满足不同字符数为斐波那契数的子串。 暴力，枚举。 阅读全文
posted @ 2017-02-20 18:43 Kirai 阅读(135) 评论(0) 推荐(0)
[HIHO1144]01串（枚举）
摘要：题目链接：http://hihocoder.com/problemset/problem/1144 题意不允许001和11出现，那么一定是01交错出现，001不准出现则说明可以将多余的0补在后面。把几种情况分类讨论一下即可。 阅读全文
posted @ 2017-02-20 18:17 Kirai 阅读(286) 评论(0) 推荐(0)
[HIHO1094]Lost in the City（暴力、枚举）
摘要：题目链接：http://hihocoder.com/problemset/problem/1094 题意：矩阵里找3*3的子矩阵，按照某个点为中心四个方向的子矩阵符合就行。 枚举左上角的点，翻转判断即可。 阅读全文
posted @ 2017-02-20 16:40 Kirai 阅读(163) 评论(0) 推荐(0)