这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
Remember the Word
题目：链接
题意：给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？
思路：令d[i]表示从字符i开始的字符串（后缀s[i..L]）的分解数，这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树，就可以将搜索单词的复杂度降低...
分类：
其他好文 时间：
2014-08-12 22:11:14
阅读次数：
291
还是裸的最小生成树
#include
using namespace std;
int T,N,M,P,K,a,b,c;
int dist[1020],m[1020][1020];
bool p[1020];
void prim()
{
for(int i=1;i<=N;i++)
{
if(!p[i])
{
int Min=...
分类：
其他好文 时间：
2014-08-12 13:45:14
阅读次数：
175
A secret service developed a new kind of explosive that attain its volatile property only when a speci cassociation of products occurs. Each product i...
分类：
其他好文 时间：
2014-08-12 00:23:43
阅读次数：
228
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19043 Accepted Submission(s): 6442
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：la...
分类：
其他好文 时间：
2014-08-10 21:44:30
阅读次数：
352
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in whi...
分类：
其他好文 时间：
2014-08-08 23:51:16
阅读次数：
315
log4j.properties:
### direct log messages to stdout ###
log4j.appender.stdout=org.apache.log4j.ConsoleAppender
log4j.appender.stdout.layout=org.apache.log4j.PatternLayout
log4j.appender.stdout.la...
分类：
其他好文 时间：
2014-08-08 02:06:35
阅读次数：
236
线段树的区间合并入门题 1 #include 2 #include 3 using namespace std; 4 const int MAXN=50001=r){33 msum[rt]=lsum[rt]=rsum[rt]=c*(r-l+1);34 la[rt]...
分类：
其他好文 时间：
2014-08-07 18:21:30
阅读次数：
244
来源《鸟哥的linux私房菜》ps：将某个时间点的程序运作情况撷取下来[root@linux ~]# ps aux[root@linux ~]# ps -lA[root@linux ~]# ps axjf参数：-A ：所有的 process 均显示出来，与 -e 具有同样的效用；-a ：不与 ter...
分类：
系统相关 时间：
2014-08-05 14:03:39
阅读次数：
392
