Kirai
摘要：
题目链接：https://leetcode.com/problems/battleships-in-a-board/?tab=Description 题意：问平面上有多少条船，船是1*n或者n*1的，并且不相交。 最简单的想法就是直接dfs，但是看到题目里有一个思考，那就是不修改平面并且空间O(1) 阅读全文
posted @ 2017-03-10 11:30
Kirai
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1568 四子连珠的游戏，给一个局面，下一步是x走，问有没有必胜，如果有必胜走哪里可以必胜。 easy的模拟，需要加上alpha-beta剪枝，以及一个很神的剪枝。那就是初始局面小于等于4个棋子的时候，一定没有必胜手，这个很容易想到。 注 阅读全文
posted @ 2017-02-28 14:17
Kirai
阅读(211)
评论(0)
推荐(0)
摘要：
如题，在botzone上的扫雷源代码，决定今天在这里公开一下… Botzone的链接：https://www.botzone.org/game/Minesweeper 阅读全文
posted @ 2017-02-28 14:05
Kirai
阅读(665)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1176 题意：给一排灯，初始是开着的。现在有四种开关方式，要求某些灯不准开某些灯不准关，给定操作次数，问经过这些次操作后合法的情况有多少种。 考虑开关方式有四种，每种奇数次才会达到效果，偶数次相当于没有操作，因此总操作可以化简为<=4次 阅读全文
posted @ 2017-02-24 17:15
Kirai
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1598 题意：给一个词典，然后给一些字符串，问这些字符串里出现多少次词典中出现的词，输出包含最多的字符串（可有多个）。 简单模拟，练手 阅读全文
posted @ 2017-02-24 12:13
Kirai
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2192 题意：给3个字符串，问第3个字符串是不是由前两个拼插构成的。 对前两个字符串从左到右dfs即可，注意dfs前判断掉所有的不可能的情况。 阅读全文
posted @ 2017-02-24 12:11
Kirai
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2157 题意：给一张地图，地图里有门和钥匙，想要开门必须集齐所有钥匙。给定起点和终点，问从起点出发能否到达终点。 爆搜floodfill，每填一次考虑是否到达终点，并且把门都开开，钥匙都拿上，再进行下一次，其实可以不重复200次，备份一 阅读全文
posted @ 2017-02-24 12:08
Kirai
阅读(212)
评论(2)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1950 题意：n个数字中间添加若干个+或-，使得式子运算结果为0。 枚举位置以及符号即可，注意有可能出现10 11之类的数字，比如这两个数字组合起来会是1011。所以要特别考虑两位数时的组合，即原数*100再加新的数。 还要默认0 1之 阅读全文
posted @ 2017-02-24 12:05
Kirai
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1353 状压枚举 阅读全文
posted @ 2017-02-20 22:58
Kirai
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号