方法：AC自动机 先把禁止的string插入ac自动机中，然后再这个自动机上求最长的合法路径。如果出现环或者最长路径长度为0，则输出“No"；否则输出最长路径。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> ...
分类：
其他好文 时间：
2017-01-31 15:57:11
阅读次数：
206
In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon ...
分类：
其他好文 时间：
2017-01-21 16:12:08
阅读次数：
221
目录 1 问题描述 2 解决方案 2.1 递归法 2.2 非递归法 1 问题描述 Simulate the movement of the Towers of Hanoi Puzzle; Bonus is possible for using animation. e.g. if n = 2 ; A ...
分类：
编程语言 时间：
2017-01-07 00:55:34
阅读次数：
212
http://blog.csdn.net/joylnwang/article/details/6769160 经典的动态规划问题，题设是这样的：如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某 ...
分类：
其他好文 时间：
2017-01-03 18:42:50
阅读次数：
222
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all ...
分类：
其他好文 时间：
2016-12-29 08:16:31
阅读次数：
158
敲完三题挂机一小时..... 也没懂DE什么意思 rank600上了一波分... A. Hongcow Learns the Cyclic Shift 给一个字符串，每次可以把最后一个字符拿到开头 问能形成多少种.. 暴力模拟 set去重... B. Hongcow Solves A Puzzle ...
分类：
其他好文 时间：
2016-12-18 12:26:10
阅读次数：
237
题目链接：http://poj.org/problem?id=1651 题意：一系列的数字，除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值， 最后将所有价值加起来，要求最小值。 这题容易会想到贪心就是先把最大的数先取出这样就能满足剩下的总价值尽可能的小，如果出现多个一样 的数 ...
分类：
其他好文 时间：
2016-12-14 19:11:21
阅读次数：
208
From: AOJ 0121 思路：与前几题的bfs不同，这次的bfs没有明确的移动对象，看似任意一个数都可以当成对象移动。这时我们只需要抓住一个格子就行，比如我们把0作为移动对象，那么0在地图中漫游所有的格子得到的肯定就是问题的解空间。由于题目的输入是多个case，如果对每个case都运行一遍bf ...
分类：
其他好文 时间：
2016-12-12 22:45:54
阅读次数：
199
题中"f(x)|65"表示对于任意的整数x,f(x)都能被65整除 ...
分类：
其他好文 时间：
2016-12-04 13:52:49
阅读次数：
149
题目链接：http://vjudge.net/problem/HDU-1097 这题和前面出现的一道N的N次幂的原理是一样的，不明白的可以去看那题； 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using name ...
分类：
其他好文 时间：
2016-12-04 13:38:08
阅读次数：
141
