题意：给你n个字符串，给你一个序列，两个人轮流取一个字符使得现有的字符串是n个字符串里面的前缀，最后谁不能取谁就输掉这局，但是他们要玩K局，谁在K局赢了就等于赢了一整场比赛。解题思路：字典树找是否有 必输 或者 必赢 的策略，如果同时有必赢或者必输的策略，那必定是first赢，如果只有必赢，那只需要...
分类：
其他好文 时间：
2014-08-12 12:59:54
阅读次数：
205
时间总是那么不经意间就在你的指缝间偷偷的流过，当我们最里面还哼着不想长大的时候，青葱的胡须早已爬上你的唇边，不论你在怎么坚持，青春都会拖着你的脚步，坚定地向前。 n年前，我的字典里没有后悔，哪怕打碎了妈妈最爱的杯子，哪怕因为打架被学校劝退，哪怕一个人在漫长的长夜里面哭泣。长大了发现自己真的没有了说....
分类：
其他好文 时间：
2014-08-12 02:59:33
阅读次数：
173
题目链接：
啊哈哈，点我点我
题意：就是给了m个限制条件，然后形式是啊a，b就是说编号为a的小球比编号为b的小球青，最后输出字典序最小的序列出来。
思路：如果正常的正向建图的话，有可能得到的不是字典序最小的序列。。比如有这样一个例子1->5->4,6->2->3,如果正向建图得到的序列将会是
5 2 1 3 4 6，，而正确的序列式怎么感觉碰到一些题目按字典序都要逆向枚举啊。。1 3...
分类：
其他好文 时间：
2014-08-12 00:44:13
阅读次数：
258
假设一个应用程序中，某个窗口需要使用样式，但是样式非常多，写在一个窗口中代码分类不方便。最好Style写在专门的xaml文件中，然后引用到窗口中，就像HTML引用外部css文件一样。 实现方法： 1、创建新建项->添加/资源字典 Style.xaml，并添加Style样式。 ...
分类：
其他好文 时间：
2014-08-12 00:12:53
阅读次数：
227
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
头太晕了 喝了太多 ..就想提一点 对于 拓扑排序的这2题 为什么一个是正向 一个是逆向主要是看题目要求 因为拓扑排序的结果总是有很多种存在的一般来说 它会让你输出它指定要求的形式的答案那么 如果是按字典序输出 就是 greater 情况下的优先队列 并且 正向 如果是尽量使小的数字 靠前输出 而....
分类：
其他好文 时间：
2014-08-11 21:04:22
阅读次数：
280
题目//居然可以用字典树。。。//用cin，cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类：
其他好文 时间：
2014-08-11 17:34:52
阅读次数：
286
XMLRPC服务器端代码，定义了三个方法名，getMonth获取所给月份的日历，getYear获取一年的日历，getDict测试返回字典的效果。xmlrpc_server.py:#!/usr/bin/python# coding: utf-8import calendar, SimpleXMLRPC...
分类：
编程语言 时间：
2014-08-11 14:26:22
阅读次数：
229
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
python的元组、列表、字典数据类型是很python（there python is aadjective）的数据结构。这些结构都是经过足够优化后的，所以如果使用好的话，在某些area会有很大的益处。元组 个人认为就像java的数组，python中的元组有以下特性：任意对象的有序集合，这条没啥说的...
分类：
编程语言 时间：
2014-08-11 10:02:21
阅读次数：
219
