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