__block int timeout = 60;//倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_source_t time...
分类：
移动开发 时间：
2014-10-29 21:22:18
阅读次数：
180
iOS 开发之 为UIButton添加类别方法加载网络图片使用GCD线程队列实现工程如下:UIButton+WebCache.h#import // 为Button添加类别方法@interface UIButton (WebCache)- (void)xr_setButtonImageWithUrl...
分类：
移动开发 时间：
2014-10-29 21:11:40
阅读次数：
201
【原题】1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit:5 SecMemory Limit:162 MBSubmit:334Solved:122[Submit][Status]Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这种，...
分类：
其他好文 时间：
2014-10-29 21:00:52
阅读次数：
146
先介绍两个：大数的GcdStein+欧几里德 function stein(a,b:int64):int64;begin if a>1,b>>1)>1,b)); if (b and 1)=0 then exit(stein(a,b>>1)); exit(stein((...
分类：
其他好文 时间：
2014-10-29 19:14:03
阅读次数：
216
要求a^b^c mod p保证gcd(c,p)=1用费马小定理b:=quick_mod(b,c,p-1);c:=quick_mod(a,b,p);a^c mod p=a^(c mod phi(p)) mod p而素数的phi函数是无需计算的，即p-1推广到多个，依次降幂即可。不断应用快速幂。var ...
分类：
其他好文 时间：
2014-10-29 18:50:13
阅读次数：
198
题目大意：有一张5*5的棋盘，上面有12和黑棋还有12个白棋。问最少多步可以到达目标状态。
思路：搜索+剪枝。至于剪枝我就用ID+A*的组合了，因为都不难想，估价函数就是当前图和目标图有多少个方块不一样。如果当前步数+估价大于当前迭代加深的层数就退出。
CODE：
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-10-29 17:06:52
阅读次数：
224
题目大意：给定CSS语言的图片合成器，要求编译运行并输出结果
首先过样例 这个应该问题不大 然后交上去WA 那么请注意以下问题
1.读入用char 然后构造成string
2.由于White Space的肆虐横行，我们可以写一个Kill_Char(int x)函数，该函数的作用是干掉x个' ''\t''\n''\r'以外的字符，可以方便快捷地把题目中的无用信息清理掉
3.位置坐标的x和y是...
分类：
其他好文 时间：
2014-10-29 14:53:08
阅读次数：
245
题目大意：按照祖玛的玩法（随意选颜色），给出一段区间，问最少用多少个球能够把所有颜色块都消除。
思路：把输入数据按照连续的块处理，保存成颜色和数量，然后用这个来DP。我们知道，一个单独的块需要两个相同的颜色可以消去，对于这样的块f[i][i] = 2，其余的>=2个的块只需要一个，这样的块f[i][i] = 1。转移就比较简单了，按照区间DP的一般思想，最外层循环的是区间长度，中间循环的...
分类：
Web程序 时间：
2014-10-29 13:09:39
阅读次数：
288
数论拓展欧几里得，计算mx+ny=d的一组解（m，n为已知）
int xx=x+n/d*i;
int yy=y-m/d*i;//xx，yy分别为其他通解
void extend_gcd(int a,int b,int &x,int &y,int &d)
{
if(!b)
{
x=1;
y=0;
d=a; ...
分类：
其他好文 时间：
2014-10-29 13:04:53
阅读次数：
155
题目大意：给定一个祖玛序列，任选颜色射♂出珠子，问最少射♂出多少珠子
输入法最近越来越奇怪了0.0
据说数据有误 但其实MS问题不大
首先我们把连续相同的珠子都缩在一起 令f[i][j]表示从i开始的j个珠子的最小消除次数
初值 f[i][1]=cnt[i]==1?2:1
然后对于每个区间，我们枚举中间点，拆成两半求和
如果这个区间两端点颜色相同，我们还可以把中间消掉，然后两边再补射1...
分类：
Web程序 时间：
2014-10-29 10:55:59
阅读次数：
308
