题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1049题意：给出一个数列A，要求：（1）修改最少的数字使得数列严格递增；（2）在（1）的基础上使得修改的绝对值之和最小。思路：对于第一问看起来像是求最长上升子 列，其实不是。我们想，若对于i...
分类：
其他好文 时间：
2014-06-23 08:21:04
阅读次数：
266
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2298题意：一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路：对于第i个人来说，区间[ai+1,n-bi]的...
分类：
其他好文 时间：
2014-06-23 08:11:32
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路：首先找出每个数字在第二个数列中出现的位置，对于第一个数列构造出一个新的数列，每...
分类：
其他好文 时间：
2014-06-23 08:07:04
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1068题意：字符串压缩。M表示一个重复串的开始，R表示与其前面一个M之间的重复。压缩出最短的串。思路：f[i][j][0]还没有M，f[i][j][1]已经有M。char s[N];int ...
分类：
其他好文 时间：
2014-06-23 08:06:11
阅读次数：
225
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2595题意：给出一个数字矩阵。求一个连通块包含所有的数字0且连通块内所有数字之和最小。思路：对于每个格子，是0则必须要选。那么对于不选的格子（i,j）在什么时候可以不选呢？必须同时满足以下两...
分类：
其他好文 时间：
2014-06-23 08:02:51
阅读次数：
317
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1560题意：思路：f[i]表示到达i的最大收益。这样是 O(n^2)的。我们考虑，由于转移的条件，a^2+b^2<(a+b)^2，因此对于三个点A、B、C。若A能到B，B能到C，那么A也能到...
分类：
其他好文 时间：
2014-06-23 08:02:25
阅读次数：
265
什么是GCD？Grand Central Dispatch或者GCD，是一套低层API，提供了一种新的方法来进行并发程序编写。从基本功能上讲，GCD有点像NSOperationQueue，他们都允许程序将任务切分为多个单一任务然后提交至工作队列来并发地或者串行地执行。GCD比之NSOpertion....
分类：
其他好文 时间：
2014-06-21 12:21:28
阅读次数：
261
- (void)viewDidLoad{ [super viewDidLoad]; // Do any additional setup after loading the view. _timeBtn = [UIButton buttonWithType:UIButton...
分类：
其他好文 时间：
2014-06-20 16:40:31
阅读次数：
172
如何处理嵌套异步回调的dispatch_group场景...
分类：
其他好文 时间：
2014-06-18 07:01:45
阅读次数：
215
