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