自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(98)
  • 收藏
  • 关注

原创 关于UIScrollView中UIImageView的图片缩放问题

回看以前的代码 发现自己在还没有接触UIGestureRecognizer时就实现过UIScrollView中UIImageView的缩放 发现UIScrollView有一个代理方法可以实现 核心代码:@interface ViewController ()<UIScrollViewDelegate>@property(nonatomic, strong) UIScrollView *mainS

2016-11-27 15:55:33 1149

原创 单例模式的宏抽取

#define singleH(name) +(instancetype)share##name;#if __has_feature(objc_arc)#define singleM(name) static id _instance ;\+ (instancetype)allocWithZone:(struct _NSZone *)zone{\static dispatch_once_t on

2016-11-24 21:52:53 332

原创 关于深拷贝和浅拷贝

以NSString与NSMutableString举例NSMutableString 拷贝 NSString NSString *str1 = @"xfj"; NSMutableString *str2 = [str1 mutableCopy]; [str2 appendString:@"123"]; NSLog(@"%@ %@",str1,str2); N

2016-11-24 21:42:23 353

原创 git学习笔记

git学习笔记总结自这里写链接内容 - git的创建 1创建空目录 $ mkdir learngit $ cd learngit $ pwd /Users/xufanjie/learngit 2将目录变为git管理的仓库```$ git initInitialized empty Git repository in /Users/xufanj

2016-05-05 14:19:17 338

原创 hdu 5317 RGCDQ 多校 思维题

点击打开链接题目链接 RGCDQTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 328    Accepted Submission(s): 164Problem DescriptionMr. H

2015-07-28 20:00:01 887

原创 poj 2594 Treasure Exploration 二分图匹配

点击打开链接题目链接Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7215 Accepted: 2947DescriptionHave you ever read any book about tr

2015-07-27 21:10:51 550

原创 poj 3020 Antenna Placement 二分图匹配

点击打开链接题目链接Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7386 Accepted: 3651DescriptionThe Global Aerial Research Centre has b

2015-07-27 18:28:56 706

原创 HDU 4081 Qin Shi Huang's National Road System 最小生成树

点击打开链接题目链接Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5023    Accepted Submission(s): 1749

2015-07-27 13:05:46 856

原创 hdu 5228 OO’s Sequence 多校 思维题

点击打开链接OO’s SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1317    Accepted Submission(s): 467Problem Description

2015-07-22 14:57:05 758

原创 Codeforces 558C Amr and Chemistry 暴力 - -

点击打开链接Amr and Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Chemistry, and speci

2015-07-22 10:16:32 924

原创 poj 2774 Long Long Message 后缀数组

点击打开链接题目链接Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 23327 Accepted: 9566Case Time Limit: 1000MSDescriptionThe litt

2015-07-20 18:11:01 455

原创 zoj 3430 Detect the Virus AC自动机

点击打开链接题目链接Detect the VirusTime Limit: 2 Seconds      Memory Limit: 65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it

2015-07-20 10:52:56 723

原创 hdu 3065 病毒侵袭持续中 ac自动机

点击打开链接题目链接病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8134    Accepted Submission(s): 2846Problem Description小t

2015-07-15 15:26:02 449

原创 hdu 2896 病毒侵袭 ac自动机

点击打开链接病毒侵袭Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14422    Accepted Submission(s): 3714Problem Description当太阳的光辉逐渐

2015-07-15 15:23:34 660

原创 hdu 2222 Keywords Search ac自动机

点击打开链接题目链接Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42838    Accepted Submission(s): 13488Problem Descrip

2015-07-15 15:18:57 630

原创 poj 3461 Oulipo kmp

点击打开链接题目链接OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26781 Accepted: 10672DescriptionThe French author Georges Perec (1936–1982) once

2015-03-23 17:50:29 656

原创 hdu 1850 Being a Good Boy in Spring Festival 博弈

点击打开链接链接Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5191    Accepted Submission(s): 3112

2015-03-12 22:26:22 569

原创 CodeForces 383C Propagating tree 树上哈希+树状数组

点击打开链接链接C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very mu

2015-03-12 22:09:27 567

原创 poj 2155 Matrix 二维树状数组

点击打开链接题目链接MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19691 Accepted: 7387DescriptionGiven an N*N matrix A, whose elements are either

2015-03-09 22:10:42 546

原创 poj 2481 Cows 树状数组

点击打开链接题目链接CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13535 Accepted: 4486DescriptionFarmer John's cows have discovered that the clover gr

2015-03-09 21:59:17 415

原创 poj 2182 Lost Cows 树状数组

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9477 Accepted: 6110DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In

2015-02-05 22:53:49 475

原创 hdu 1541 Stars 树状数组水题

StarsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5210    Accepted Submission(s): 2053Problem DescriptionAstronomers often ex

2015-02-04 19:36:21 596

原创 codeforces 475D CGCDSSQ ST表+二分

点击打开链接链接CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ...,

2014-12-20 14:01:57 642

原创 poj 3264 Balanced Lineup ST算法

点击打开链接 Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36215 Accepted: 16954Case Time Limit: 2000MSDescriptionFor the daily

2014-12-16 17:00:28 590

转载 RMQ问题之ST算法

转自 点击打开链接ST算法的基本原理百度一下就可以知道  RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树,但是预处理和查询的复杂度都是O(logn)。这里有更牛的算法,就是ST算法,它可以做到O(nlogn)的预处理,O(1)!!!地回答每个询问。    来看一下ST算法是怎么实现的(以最大值为例):       

2014-12-16 16:11:51 425

原创 codeforces 380C 线段树括号匹配

Sereja and BracketsTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSereja has a bracket sequence s1, s2, ..., sn, or, in other

2014-12-16 14:28:10 1674

转载 简明Vim练级攻略——转自CoolShell

vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类

2014-12-15 17:16:00 420

原创 2014ACM区域赛广州站总结

好不容易补好作业有空写总结先说结果吧 三题打铁 实力不够         去广州之前把实验室搜刮了一遍= =把能带的模版都带上了,急急忙忙上了地铁,差点没赶上火车         火车上居然没插座- -差评 火车上还遇到了hdu的队员和刘春英老师热身赛爆零= =说好的A+B不见了题目好凶残看了看位置。。对面是清华对面旁边是上交然后转过头一看。。卧槽。。后面是陈立

2014-11-29 09:09:27 1256 1

原创 poj 2823 Sliding Window 单调队列

点击打开链接 题目链接Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 40565 Accepted: 11982Case Time Limit: 5000MSDescriptionAn arra

2014-11-27 19:47:42 637

原创 hdu 2149 Public Sale 博弈

点击打开链接链接Public SaleTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4485    Accepted Submission(s): 2719Problem Description虽然

2014-11-06 20:36:29 575

原创 hdu 2147 kiki's game 博弈

点击打开链接链接kiki's gameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6933    Accepted Submission(s): 4141Problem DescriptionRec

2014-11-06 19:48:12 586

原创 hdu 1846 Brave Game 博弈

点击打开链接链接Brave GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6903    Accepted Submission(s): 4636Problem Description十年前

2014-11-06 19:37:00 608

原创 hdu 5087 Revenge of LIS II lcs变形

点击打开链接链接 Revenge of LIS IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1028    Accepted Submission(s): 334Problem Description

2014-11-06 18:39:51 520

转载 博弈论入门小结

博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定

2014-10-30 20:37:34 485

原创 hdu 2639 Bone Collector II 01背包第K优解

点击打开链接链接Bone Collector IITime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2366    Accepted Submission(s): 1249Problem Descripti

2014-10-26 18:52:44 533

原创 poj 2184 Cow Exhibition 01背包变形

点击打开链接链接Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9288 Accepted: 3551Description"Fat and docile, big and dumb, they look so

2014-10-23 19:57:59 599

原创 hdu 1059 Dividing 多重背包

点击打开链接链接DividingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17544    Accepted Submission(s): 4912Problem DescriptionMa

2014-10-22 15:05:11 628

原创 Codeforces Round #274 (Div. 2) d Long Jumps

点击打开链接链接D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a sc

2014-10-21 20:47:29 708

原创 Codeforces Round #274 (Div. 2) c Exams

点击打开链接链接C. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergraduate

2014-10-21 20:42:54 611

原创 Codeforces Round #274 (Div. 2) b Towers

点击打开链接链接B. Towerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, all the kids in Berla

2014-10-21 20:38:18 704

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除