码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
bzoj 2631
lct 基础(' ' ) 就当个纪念吧(' ' ) 毕竟写了4h, cut 部分一直naive 总是想找谁是儿子,然后最后发现直接提根就好了啊(' ' )#include #include #include #include using namespace std;typedef long l...
分类:其他好文   时间:2015-01-06 23:07:00    阅读次数:276
BZOJ 1002 轮状病毒
Description给定n(N#include#include#includeusing namespace std;int n;struct node{ int a[1100],l; node() { memset(a,0,sizeof(a)); l...
分类:其他好文   时间:2015-01-06 23:06:49    阅读次数:224
BZOJ 3680 吊打XXX
Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wan...
分类:其他好文   时间:2015-01-06 23:03:51    阅读次数:240
BZOJ 2658 小蓝的好友
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658题意:给出一个n*m的格子。某些格子中有障碍。求包含至少一个障碍的矩形有多少个?思路:我们求空白矩形的个数。从上到下一行一行计算,每到达一行,计算以该行为底的空白矩形个数。我们只...
分类:其他好文   时间:2015-01-06 22:49:17    阅读次数:305
完整详解GCD系列(四)dispatch_semaphore(信号量)
一 何为信号量? 简单来说就是控制访问资源的数量,比如系统有两个资源可以被利用,同时有三个线程要访问,只能允许两个线程访问,第三个应当等待资源被释放后再访问。 注意:再GCD中,只有调度的线程在信号量不足的时候才会进入内核态进行线程阻塞...
分类:其他好文   时间:2015-01-06 21:39:57    阅读次数:158
BZOJ 3831: [Poi2014]Little Bird【动态规划】
DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would like to fly over to the t....
分类:其他好文   时间:2015-01-06 21:22:07    阅读次数:278
ios 数据持久化之magical record(基于coredata)
//gcd     //以下是异步执行,如果是同步的话,会另外开辟一个栈,然会把队列都放里面,按照顺序执行,如果发生阻塞也与主线程无关     //后台执行 //    dispatch_get_global_queue(0, 0);//第一个参数是优先级,第二个参数是系统保留参数     dispatch_async(dispatch_get_global_queue(0, 0), ^...
分类:移动开发   时间:2015-01-06 20:05:35    阅读次数:227
BZOJ3834: [Poi2014]Solar Panels
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意:求max(gcd(i,j)) 其中 a=k这很好办,我们只要判断 b/k>(a-1)/k &&d/k>(c-1)/k 那我们枚举是个好方法,但是超时,我们发现上面的四个值每个都只有根号...
分类:其他好文   时间:2015-01-06 19:50:38    阅读次数:134
【BZOJ】【3831】【POI2014】Little Bird
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ,就因为我写队列是[l,r),但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊!! 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类:其他好文   时间:2015-01-06 19:49:41    阅读次数:377
[BZOJ 2243][SDOI2011] 染色
可以说是树链剖分的模板题吧基本思想就是先树链剖分,然后用线段树维护区间,区间的颜色种类个数,区间左端点的颜色,区间右端点的颜色区间合并时,区间的颜色种类个数=左区间个数+右区间的个数,如果左区间的右端点的颜色等于右区间的左端点的颜色,答案还要减一下面是代码:(用的是栈模拟递归) 1 #includ....
分类:其他好文   时间:2015-01-06 13:22:28    阅读次数:732
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!