SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one ...
分类：
其他好文 时间：
2014-08-24 20:42:43
阅读次数：
146
完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质： 答案与移动方法无关（因为有行列限制并且是2个同时在同行同列移动，这样，只要这行这列有个点是终点，无论....
分类：
其他好文 时间：
2014-08-24 16:38:22
阅读次数：
247
一、延时执行1、iOS常见的延时执行有2种方式 （1）调用NSObject的方法[self performSelector:@selector(run) withObject:nil afterDelay:2.0];// 2秒后再调用self的run方法 （2）使用GCD函数dispatch_a.....
分类：
移动开发 时间：
2014-08-24 12:52:32
阅读次数：
241
dfs判断欧拉图，红名选手的代码就是炫酷。
首先统计所有点的度数总和，而后对于这张图的特殊性——每个点最多只会有四条边，来标记当前边是否走过了。
若在一次DFS中，能遍历所有的节点则输出所有边长的gcd的大于1的约数集。
真心学习了。#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-23 21:44:01
阅读次数：
228
一、基本概念1、什么是GCD全称是Grand Central Dispatch，可译为“牛逼的中枢调度器”纯C语言，提供了非常多强大的函数2、GCD的优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核（比如双核、四核）GCD会自动管理线程的生命周期（创建线程、调度任务...
分类：
移动开发 时间：
2014-08-23 20:22:01
阅读次数：
261
这道题是我斜率优化第一题，对此做一个纪念。首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。cal函数计算的是斜率，具体看代码吧（参考别人），以后要多加练习。 1 #...
分类：
其他好文 时间：
2014-08-23 16:35:21
阅读次数：
229
String Matching
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3717
Accepted: 1913
Description
It's easy to tell if two words are identical - just check t...
分类：
其他好文 时间：
2014-08-23 08:50:50
阅读次数：
219
Description
Input
Output
Sample Input
Sample Output
1
2
HINT
二维树状数组的简单应用，c数组的第一维坐标相当于哈希。如果是修改操作，修改前 将当前的值的个数以及祖先都减1， 修改后将个数加1.
#include
#include
#include
#i...
分类：
Web程序 时间：
2014-08-22 00:23:05
阅读次数：
207
欧几里得算法（又称辗转相除法）定理：gcd(a,b) = gcd(a,a mod b)证明：对于任何正整数a，b。如果a>b，都有a=k*b+r 即r=a-k*b => r=a mod b. 假设d为a，b的公约数，则a=a1*d，b=b1*d。 而r=a1*d-k*b1*d=(a1-k*b1)*d...
分类：
其他好文 时间：
2014-08-22 00:09:15
阅读次数：
287
从这星期起，我开始了怒刷BZOJ的旅程。这几天刷了10道题(由于“档期”的原因，所以有几道题没打完…..捂脸……..) 精简题解： 1000 A+B Problem …….. [BeiJing2006]狼抓兔子 裸的网络流，不过data有点大。。。。。。 哈，这图的性质太好了，就是一个平面图额，并且...
分类：
其他好文 时间：
2014-08-21 22:25:54
阅读次数：
718
