Kirai
摘要：
题目链接：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之 阅读全文