Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 ...
分类：
其他好文 时间：
2016-10-25 02:26:09
阅读次数：
176
设 \[f(n)=\sum_{d|n}\mu^2(d)\] 则 \[\begin{eqnarray*}\sigma_0(n^2)&=&\sum_{d|n}f(d)\\ans&=&\sum_{i=1}^n\sigma_0(i^2)\\&=&\sum_{i=1}^n\sum_{d|i}\sum_{k|d ...
分类：
其他好文 时间：
2016-10-22 07:38:13
阅读次数：
192
1388 Lake Counting 1388 Lake Counting 描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rect ...
分类：
其他好文 时间：
2016-10-19 02:33:10
阅读次数：
129
1.1 引用计数 Reference Count 1.2 自动引用计数，ARC（Automatic Reference Counting） 引用计数（Reference Count）是一个简单而有效的管理对象生命周期的方式。当我们创建一个新对象的时候，它的引用计数为 1，当有一个新的指针指向这个对象 ...
分类：
移动开发 时间：
2016-10-18 22:13:48
阅读次数：
229
NSObject简化版alloc： (将引用计数保存在对象占用内存块头部的变量中是GNUstep的实现。而苹果的实现，则是保存在引用计数表中。引用计数表可以用hash表实现，表键值为内存块地址的散列值。) retain方法使retained变量加1； release方法使retained变量减1； ...
分类：
其他好文 时间：
2016-10-17 20:59:39
阅读次数：
158
obj1持有对象，obj2不持有对象。 通过使用autorelease，可以使取得的对象存在，但自己不持有对象。(如何做到的？) 通过retain方法将调用autorelease方法取得的对象变为自己持有。(retain多次会怎样？) NSObject简化版alloc： ...
分类：
其他好文 时间：
2016-10-15 22:11:44
阅读次数：
297
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30414 Accepted: 15195 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2016-10-14 22:45:44
阅读次数：
145
Objective-c的内存管理MRC与ARC Objective-c的内存管理MRC与ARC Objective-c中提供了两种内存管理机制MRC（MannulReference Counting）和ARC(Automatic Reference Counting)，分别提供对内存的手动和自动管理 ...
分类：
其他好文 时间：
2016-10-12 22:13:24
阅读次数：
209
1.题目大意 把前n$n\le 10000$个整数顺次写在一起：12345678910111213……计算0~9各出现了多少次。 2.思路 第一想法是打表，然而觉得稍微有点暴力。不过暂时没有想到更好的办法了，写完看了一下其它人的思路好像也差不多是打表的思路。 3.应注意的问题 (1)首先是格式问题， ...
分类：
其他好文 时间：
2016-10-11 21:41:34
阅读次数：
147
题目大意：输入一个字字符串,输出该字符串中所包含的"word"个数，其中"word"是指连续的字母(大小写均可) 题目思路：其实这是道水题，不过我考虑的时候，太想当然了，我是把空格作为每个子串的分界，遇到一个空格就去判断空格前的子串是否为单词。 然而实际上并不是这样，如果是连续的符号中夹杂着单词的话 ...
分类：
其他好文 时间：
2016-10-10 01:14:40
阅读次数：
165
