前言最近在看内存管理的东西，需要关掉Xcode的ARC做实验，步骤如下：实现选择project界面，搜索Automatic Reference Counting，改掉BOOl值即可...
分类：
其他好文 时间：
2015-08-19 16:53:44
阅读次数：
107
/*
思路:1.先选三个点
2.去掉同行情况
3.去掉同列情况
4.枚举矩形大小去掉重复情况
*/
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-19 16:44:58
阅读次数：
136
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2253 Accepted Submission(s): 924
Problem Description
035 now fac...
分类：
编程语言 时间：
2015-08-19 01:59:41
阅读次数：
198
11401 - Triangle Counting
Time limit: 1.000 seconds
题意：给你n个线段，长度1-n。问可以组成多少不同的三角形
解题思路：
设最大边长为x的三角形有C(x)个，另外两条边长分别为y和z，根据三角不等式有y+z>x。所以z的范围是x-y
①根据这个不等式，当y=1时x-1
②上面的解包含了y=z的情况...
分类：
其他好文 时间：
2015-08-18 11:52:53
阅读次数：
223
目录：1，自动引用计数的定义2，强引用和弱引用3，类比手动引用4，循环引用5，CoreFoundation内容：自动引用计数的定义：(Automatic Reference Counting) 在编译时自动在合适的位置加入retain 和 release，简化内存管理，自动引用计数不是内存管理，而是...
分类：
其他好文 时间：
2015-08-12 06:36:00
阅读次数：
247
It should be categorized as 'Advanced' I think ... Anyway, Fenwick tree is the key.Editorial:https://www.hackerrank.com/challenges/candles-2/editorial...
分类：
其他好文 时间：
2015-08-10 13:34:14
阅读次数：
120
poj 2386 Lake Counting
【题意】：
有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W 的*的部分）
Sample Input
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W...
分类：
其他好文 时间：
2015-08-09 22:37:24
阅读次数：
155
Problem Description
Given n integers.
You have two operations:
U A B: replace the Ath number by B. (index counting from 0)
Q A B: output the length of the longest consecutive increasing subsequenc...
分类：
其他好文 时间：
2015-08-09 00:30:43
阅读次数：
127
题意：
??
给定一棵树，每个节点有一个点权，然后有一些询问，求以某个点为根的子树中有多少的数出现了恰好k次。
思路：
首先dfs一次将树形结构转化成线性结构，利用时间戳记录下以结点u为根的子树在数组中的开始位置和结束位置。
那么我们将所有查询记录下来离线来做，将所有的查询按右端点升序排序。
考虑用树状数组来做这道题，每个位置记录当前从1到当前位置有多少数出现了恰好k次。
从头遍历一...
分类：
编程语言 时间：
2015-08-07 23:58:10
阅读次数：
340
// uva 11401 Triangle Counting//// 题目大意://// 求n范围内,任意选三个不同的数,能组成三角形的个数//// 解题方法://// 我们设三角巷的最长的长度是c(x),另外两边为y,z// 则由z + ...
分类：
其他好文 时间：
2015-08-05 14:47:04
阅读次数：
97
