题意：给出n个字符串，问每个字符串有多少个子串至少出现在z...
分类：
其他好文 时间：
2014-08-17 09:11:42
阅读次数：
224
This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类：
其他好文 时间：
2014-08-15 21:11:49
阅读次数：
292
在我正看着roll神的博客的时候发现了自己的错误#include #include #include #include #include #include #include #include #include #include #include #include #include using n.....
分类：
其他好文 时间：
2014-08-07 18:28:20
阅读次数：
156
DescriptionQuestion 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to...
分类：
其他好文 时间：
2014-08-06 14:39:11
阅读次数：
242
前面先用数位DP预处理，然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-03 20:24:31
阅读次数：
248
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle c...
分类：
其他好文 时间：
2014-07-27 11:36:04
阅读次数：
234
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle can b...
分类：
其他好文 时间：
2014-07-18 12:21:12
阅读次数：
253
题目大意：
说七个party选择数字（各不相同）
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0
m=8时，7 1 2 3 5 6 8是一种合法方案
思路：
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。
而通过数位dp可以算出1~m之中所拥有...
分类：
其他好文 时间：
2014-07-10 19:44:26
阅读次数：
193
The game “The Pilots Brothers: following the stripy
elephant” has a quest where a player needs to open a refrigerator.There are 16
handles on the refr...
分类：
其他好文 时间：
2014-05-26 22:16:23
阅读次数：
329
The Little Elephant from the Zoo of Lviv currently is on the military mission. There are N enemy buildings placed in a row and numbered from left to right strating from 0. Each building i (except the ...
分类：
其他好文 时间：
2014-05-07 11:49:37
阅读次数：
390
