一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分...
分类：
其他好文 时间：
2014-09-07 12:16:45
阅读次数：
230
Core Image是一个很强大的框架。它可以让你简单地应用各种滤镜来处理图像，比如修改鲜艳程度, 色泽, 或者曝光。 它利用GPU（或者CPU）来非常快速、甚至实时地处理图像数据和视频的帧。并且隐藏了底层图形处理的所有细节，通过提供的API就能简单的使用了，无须关心OpenGL或者OpenGL ES是如何充分利用GPU的能力的，也不需要你知道GCD在其中发挥了怎样的作用，Core Image处理了全部的细节。
本文将会提到自动改善图像以及内置滤镜的使用。...
分类：
移动开发 时间：
2014-09-06 23:50:24
阅读次数：
297
题目链接
题意：输入两个整数A和C，求最小的整数B使得lcm(A, B) = C，如果无解，输出“NO SULUTION”。
思路：lcm(A, B) * gcd(A, B) = A * B转化为C / A = B / gcd(A, B)，所以可以枚举B的倍数。
代码：
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-06 18:44:13
阅读次数：
299
首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！
题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数
m,n
考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确
但是一个性...
分类：
其他好文 时间：
2014-09-06 17:28:03
阅读次数：
214
题目链接
题意：给你两个数G和L，输出两个正整数，最大公约数为G，最小公倍数为L，输出a最小的情况，如果不存在输出-1。
思路：当a最小时，a = G，所以只要L % G == 0，就表示存在。
代码：
#include
#include
#include
#include
using namespace std;
int g, l;
int main...
分类：
其他好文 时间：
2014-09-06 17:25:33
阅读次数：
288
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
这是道标准的数论优化的polya题。卡时卡的很紧，需要用int才能过。程序中一定要注意控制不爆int！！！我因为爆intWA了好久=_=…… 题目简洁明了，就是求 sigma n^gcd(i,n)；但是由于n很大，所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc...
分类：
其他好文 时间：
2014-09-06 09:41:52
阅读次数：
178
** dispatch_after 延时操作应用场景 例如：游戏后台需要做一些随机的事件，需要在某个时间后，调用方法! 1> 调用的方法通常是跟UI有关的，例如提示用户等 2> 不了解GCD或者多线程的人，可以直接填空即可 */- (void)touchesBegan:(NSSet *)tou...
分类：
移动开发 时间：
2014-09-06 02:14:02
阅读次数：
219
虽然说有将近50+是usaco，然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。
分类：
其他好文 时间：
2014-09-05 23:44:12
阅读次数：
174
这也是一道polya定理的题，只不过在求循环节数的时候由于有使用个数限制，所以不能直接快速幂，而是用DP求出每个置换的循环节。DP很简单，近乎于暴力=_= 上代码：#include #include #include #include #include #define N 100#define...
分类：
其他好文 时间：
2014-09-05 22:18:52
阅读次数：
256
