摘要：
http://poj.org/problem?id=2724 描述迈克是奶酪工厂的老板。他有2^N个奶酪，每个奶酪都有一个00 ... 0到11 ... 1的二进制数。为了防止他的奶酪免受病毒侵袭，他用一台净化机器来清理感染病毒的奶酪。净化机有N个开关，每个开关有三个状态，1,0和*。一次操作中，最 阅读全文
posted @ 2017-12-09 15:40
luyouqi233
阅读(334)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1422 题目大意：n个点m条有向边，每条边只能走一次，往点上放人让他们走遍所有边，问至少要多少人。 —————————————————————— 网上的题解都蛮详尽的了所以不想写这篇博客。 （但是强迫症） 首先这是一道最小路径覆盖问题，有结论转换 阅读全文
posted @ 2017-12-09 13:23
luyouqi233
阅读(235)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeForces-25E 题目大意：给三个字符串，求最小串，使得前三个串都是它的子串。 ———————————————— 这题虽然是看哈希的时候做的，但上网一查啊全是KMP。 所以果断用KMP做啦！ （话说网上的题解长得都一模一样一个字都没改 阅读全文
posted @ 2017-12-09 12:49
luyouqi233
阅读(454)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3690 题目大意：给一个图和几个子图，判断有多少种子图在原图出现过。 —————————————————————— 二维哈希即可，操作看代码，我觉得蛮好看的。 注意这题恶心的时限。 pow预处理能少时间，读入字符用getchar不然会TLE。 用 阅读全文
posted @ 2017-12-09 11:26
luyouqi233
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号