As most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the algorithms quickly. After a short time, he has l...
分类：
编程语言 时间：
2015-03-07 11:26:39
阅读次数：
195
题目大意：数三角形。。数据范围是一百万，而且暴力不可行，所以要推公式。公式可以参照http://www.docin.com/p-720073077.html#includeint t; long long n,m,ans;int main(){ scanf("%d",&t); while...
分类：
其他好文 时间：
2015-03-06 22:00:24
阅读次数：
153
题意：统计[a, b]或[b, a]中0~9这些数字各出现多少次。分析：这道题可以和UVa 11361比较来看。同样是利用这样一个“模板”，进行区间的分块，加速运算。因为这里没有前导0，所以分块的时候要多分几种情况。以2345为例，这是一个四位数，首先要计算一下所有的一位数、两位数以及三位数各个数字...
分类：
其他好文 时间：
2015-03-06 18:56:06
阅读次数：
108
题意：N个点形成一棵树。给出根结点P还有树结构的信息。输出每个点的F[i]。F[i]：以i为根的所有子结点中编号比i小的数的个数。0 G[N];int C[N];int ans[N];stack S;bool vis[N];void Add(int x){ for(int i=x;i0;i-=...
分类：
编程语言 时间：
2015-03-06 14:00:35
阅读次数：
139
nyoj 982Triangle Counting
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i...
分类：
其他好文 时间：
2015-03-05 16:56:54
阅读次数：
222
HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现至少两次的子串的个数）...
分类：
编程语言 时间：
2015-03-03 22:14:34
阅读次数：
274
本文来源于我个人的ARC学习笔记，旨在通过简明扼要的方式总结出iOS开发中ARC(Automatic Reference Counting，自动引用计数)内存管理技术的要点，所以不会涉及全部细节。这篇文章不是一篇标准的ARC使用教程，并假定读者已经对ARC有了一定了解和使用经验。详细的关于ARC的信...
分类：
移动开发 时间：
2015-03-03 09:46:31
阅读次数：
190
1.“引用记数（reference counting）”是一种简单但速度很慢的垃圾回收技术。每个对象都含有一个引用记数器，当有引用连接至对象时，引用计数加1。当引用离开作用域或被置 为null时，引用计数减1。虽然管理引用记数的开销不大，但需要在整个程序生命周期中持续地开销。垃圾回收器会在含有全部对...
分类：
编程语言 时间：
2015-03-01 23:41:54
阅读次数：
264
一，retain, copy, assign区别概念：assign： 简单赋值，不更改索引计数（reference counting）。copy： 建立一个索引计数为1的对象，然后释放旧对象retain：释放旧的对象，将旧对象的值赋予输入对象，再提高输入对象的索引计数为1例：1 NSString *...
分类：
其他好文 时间：
2015-03-01 15:39:08
阅读次数：
169
找出有多少个”水洼”(W的联通块)Sample Input10 12
W……..WW.
.WWW…..WWW
….WW…WW.
………WW.
………W..
..W……W..
.W.W…..WW.
W.W.W…..W.
.W.W……W.
..W…….W.Sample Output3解题思路DFS代码#include
#include
#incl...
分类：
其他好文 时间：
2015-03-01 14:30:23
阅读次数：
159
