朴素DFS计算有多少个水坑TEST10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.3 /* DF....
分类：
其他好文 时间：
2015-02-02 21:21:53
阅读次数：
140
先打出0~8位数,分别可以被整十/百/千/万...整除时 , 各个数字出现了几次的表
先把每要查询的数字的每一位在表里查询得到一个结果
但是这样是不全面的,考虑这样的情况: 例如2345这样的数 234* 这种情况下 4出现了5次 23**这种情况下3出现了45次 2***中2出现了345次等.....从后往前扫一遍即可
其中0的情况比较特殊,简单的扫一遍会漏掉很多可能 比如 505...
分类：
其他好文 时间：
2015-02-01 19:14:28
阅读次数：
147
复制RAII对象必须一并复制它所管理的资源，所以资源的copying行为决定RAII对象的copying行为。普遍而常见的RAII class copying行为是：抑制copying（使用私有继承Uncopyable)、施行引用计数法（reference counting）（即std::tr1::...
分类：
编程语言 时间：
2015-01-31 12:01:18
阅读次数：
223
时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree. Your job is to count those famil...
分类：
其他好文 时间：
2015-01-31 08:18:02
阅读次数：
182
#include #include #include // COUNTING-SORT(A, B, k)
// let C[0...k] be a new array
// for i = 0 to k
// C[i] = 0
// for j = 1 to A.length
// C[A[j]] ...
分类：
编程语言 时间：
2015-01-29 09:19:39
阅读次数：
232
1. 当一个实例被释放（deallocated）时，析构器会立即被调用。使用关键字 deinit 来定义析构器。只有类类型才有析构器。2. 析构器工作原理 How Deinitialization Works当一个实例的自动引用计数 Automatic Reference Counting 为0时，...
分类：
其他好文 时间：
2015-01-26 19:07:13
阅读次数：
162
对整个项目关闭ARCproject -> Build settings -> Apple LLVM complier 3.0 - Language -> objective-C Automatic Reference Counting设置为NO但有的时候某些文件还是会报release之类的错，这时需...
分类：
其他好文 时间：
2015-01-25 20:54:15
阅读次数：
185
1.题意描述给定边长为1,2,3，····n的n条边，现在要在里面任意选取三条边构成三角形，我们需要求一共可以构成多少个三角形？2.题目分析首先我们分析数据大小问题，由于数据最大可以达到10^6。所以我们如果直接枚举时间复杂度可以达到O(n^3)，那么我们可以肯定的说这个时间复杂度肯定是不能承受的。...
分类：
其他好文 时间：
2015-01-24 14:16:25
阅读次数：
180
题意：给两个数l,r，求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个，其余数字均只有1个。
思路：数的范围为1e8,又是数的统计，一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i，且当前考虑pos位，之前的位已经
有cnt个数字i，之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字...
分类：
其他好文 时间：
2015-01-22 21:55:56
阅读次数：
192
题目链接：题目链接题意：如果一个数二进制n有k位1，那么f1[n] = k，如果k有s位二进制1，那么f2[n] = f1[k] = s. 如此往复，直到fx[n] = 1，此时的x就是n的”K值“，现在要求[L,R]内的”K值“为X的数有多少个。（1#include #include #inclu...
分类：
其他好文 时间：
2015-01-22 10:45:22
阅读次数：
138
