n《=50W。（使用26个字母）
构造方法：26个，最多构造出26^4种不同的串，长度最长是26^4+3，大于是输出“impossble”，用四维数组判重。每次向前构造一位（先从上一位字符后一个开始），这样，可以构造出26^4-25种，打印出来发现（bbbb~zzzz），构造不出来，于是，学习了他人方法，把这些放在最前面，再重复上述方法构造即可（以后都可以用这种向前推一法构造）。
PS:从中额...
分类：
其他好文 时间：
2014-07-26 02:01:36
阅读次数：
176
题意：首先给你空闲的位置，可以跳过几个来吃掉几个，求最短的吃完所有的，且最后一个回到开始指定的位置
思路：BFS+HASH判重，对于每个位置有六个方向，当然有的是不能走的，加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类：
其他好文 时间：
2014-07-08 19:29:38
阅读次数：
246
题目：11198 - Dancing Digits
题目大意：每组数据给出8个数字，可能正可能负。要求最后将这8个数字按照数字绝对值从小到大的排序。排序的规则是让某个数字a邀请另一个数字b跳舞，这样a就可以插到b的左边或是右边，a能邀请b跳舞，则a* b
解题思路：这题一开始竟然想着dfs，但是后面发现，这样的判断树可以是无限大，因为可以a邀请完b，然后b在邀请a，这样一来一...
分类：
其他好文 时间：
2014-07-02 11:24:12
阅读次数：
160
1 /* 2 看一下部分的TreeSet源码.... 3 public class TreeSet extends AbstractSet 4 implements NavigableSet, Cloneable, java.io.Serializable 5 { 6 ...
分类：
编程语言 时间：
2014-06-29 19:18:13
阅读次数：
259
Tarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死在子树内），不操作。求割点时，枚举所有与当前点u相连的点v：1.是重边： 忽略2.是树边： T...
分类：
其他好文 时间：
2014-06-15 11:46:09
阅读次数：
165
翻硬币游戏，纯。。注意要判重 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 int a[105],n; 8 9 int sg(int x){10 int
tmp=x,cnt=0;11 ...
分类：
其他好文 时间：
2014-06-08 20:53:49
阅读次数：
266
今天要研究的问题是如何计算两个文本的相似度。正如上篇文章描述，计算文本的相似度在工程中有着重要的应用，
比如文本去重，搜索引擎网页判重，论文的反抄袭，ACM竞赛中反作弊等等。
上篇文章介绍的SimHash算法是比较优秀的文档判重算法，它能处理海量文本的判重，Google搜索引擎也正是用这
个算法来处理网页的重复问题。实际上，仅拿文本的相似度计算来说，有很多算法都能解决这个问题，并且都达...
分类：
其他好文 时间：
2014-06-02 15:15:39
阅读次数：
200
《优势谈判》里面说，在谈判期间，千万不要告诉对方你的最后期限。如果对方知道你有时间压力，他们会把谈判重点内容拖延到最后一分钟，面对这种时间压力，你往往很容易被迫做出妥协。
我马上联想起了一次出差的情况，是我去外地做一个项目，项目本身还是挺简单的，装一个环境。但是当事犯了2个错误。第一个是没有做...
分类：
其他好文 时间：
2014-06-02 05:36:18
阅读次数：
174
【题目大意】有一个4x4规格的一个棋盘，现在有16个一面黑一面白的棋子分布在这个棋盘上。翻转一个棋子能够使它以及它上下左右的四个棋子从黑变白，从白变黑。现在问你至少要经过多少次操作才能够使得整个棋盘的颜色相同。【分析】考虑到是4x4的规模，想到用BFS枚举+判重。注意题目的内存限制是64MB，如果普...
分类：
其他好文 时间：
2014-05-25 20:41:18
阅读次数：
246
看到这种填合适的运算符之类的题目，第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据，想到有可能会超时。
用最直白的简单的方法dfs一遍后交上，超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手，狂加特判+return；
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类：
其他好文 时间：
2014-05-23 02:06:42
阅读次数：
285
