首先存这些字符，用trie来存，通过trie就很容易联想到树型DP，这里的DP就不是取最优值之类的了，而是用来弄到达某个节点的胜负情况。
我们首先设节点v，win[v]代表已经组装好的字符刚好匹配到v了，然后需要进行下一步匹配时，先手是否可以赢，lose[v]则代表先手是否会输。
叶节点，win[v] = false, lose[v] = true.
其他节点 win[v] = win[v] | !win[child], lose[v] = lose[v] | !lose[child]. (因为每次赢的...
分类：
其他好文 时间：
2014-10-23 22:42:57
阅读次数：
191
题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算...
分类：
其他好文 时间：
2014-10-23 22:26:19
阅读次数：
265
题目链接这个题取模的时候挺坑的！！！题意：div(x , b) / mod(x , b) = k( 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 co...
分类：
其他好文 时间：
2014-10-23 20:33:28
阅读次数：
234
以前经常以代码中看到Math.round、parseInt和Math.floor这三个函数，虽然知道结果最后都是返回一个整数，但是对他们三者的区别还是不太清楚，今天就做一个小结。一、Math.round作用：四舍五入，返回最接近参数的整数，如果小数部分大于等于0.5，返回大于参数的最小整数，否则返回...
分类：
其他好文 时间：
2014-10-23 19:01:02
阅读次数：
264
Javascript第一周Math常用的方法1、parseInt()取整：把字符串最前边的整数取出来并返回2、Math.ceil() 向上取整：有小数就整数部分加13、Math.round()四舍五入4、Math.floor()向下取整5、Math.abs()返回数的绝对值Math的方法Math.a...
分类：
编程语言 时间：
2014-10-23 15:44:59
阅读次数：
229
Bizon the Champion isn't just charming, he also is very smart.
While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Champion painted an n...
分类：
其他好文 时间：
2014-10-23 08:14:55
阅读次数：
139
我们可以通过预处理，在O(n)之内，算出f(1, i, a[i]) 定义数组为l[i]， 算出f(j, n, a[j]) 定义数组为r[i]。
题目就转化为：求出 l[i] > r[j] (i < j)。
本质上，就是一个求逆序对的做法，用树状数组。...
分类：
其他好文 时间：
2014-10-23 00:09:08
阅读次数：
249
把这题抽象一下，每个人，在1~K个数中选数字，组成d长度的序列，要求每个序列不能完全相同，数字可以重复选。
进一步抽象一下，每个人的乘坐公交的序列，就是d位k进制数，最多可以分配的序列个数为 k^d。如若 n <= k^d，则从0(k进制)，每次+1输出，反之没有答案。
举个例子进一步说说明：
n = 8, k = 3, d = 4。 这里的0表示标记为1的公交，1为标记为2的公交，以此类推
第一个人的序列： 0, 0, 0, 0
第二个人的序列： 0, 0, ...
分类：
其他好文 时间：
2014-10-22 22:02:15
阅读次数：
271
查看数据库的SQL1、查看表空间的名称及大小 select t.tablespace_name, round(sum(bytes/(1024*1024)),0) ts_size from dba_tablespaces t, dba_data_files d where t.tab...
分类：
数据库 时间：
2014-10-22 22:00:46
阅读次数：
369
Google Code Jam -- Number( 2008 Round C )
求 ( 3 + 5 ^ 0.5 ) ^ N ( 1
( 3 + 5 ^ 0.5 ) ^ N 都可以变形为 ( A + B * ( 5 ^ 0.5 ) ) 的结构
( 3 + 5 ^ 0.5 ) ^ ( N + 1 ) = ( 3 + 5 ^ 0.5 ) * ( 3...
分类：
其他好文 时间：
2014-10-22 18:21:28
阅读次数：
208
