码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
多线程下处理Core Data操作
注意:这篇文章在写的时候,已经有更好的方法产生了。注意:可以用线程(NSThread),GCD,或者OperationQueue 来操作。用线程禁闭来支持并发每个线程必须有自己的managed object context。这里有两个可能的模式。1.每个线程创建一个managed object co...
分类:编程语言   时间:2015-01-19 14:19:27    阅读次数:170
BZOJ 3028 食物 母函数
题目大意、题解:http://wyfcyx.is-programmer.com/posts/76787.html CODE: #include #include #include #include #define MAX 510 #define MO 10007 using namespace std; char s[MAX]; int main() { s...
分类:其他好文   时间:2015-01-19 09:17:49    阅读次数:247
BZOJ 1342 Baltic2007 Sound静音问题 单调队列
题目大意:给定一个长度为n的序列,求哪些长度为m的区间满足区间内最大值与最小值之差小于等于c 利用单调队列维护区间内的最大值和最小值- - 硬搞就可以了- - 刷刷水题真爽- - #include #include #include #include #define M 1001001 using namespace std; int n,m,c,a[M]; int q_max[M]...
分类:其他好文   时间:2015-01-18 22:43:00    阅读次数:204
ZOJ3662Math Magic(分组背包+完全背包)
I - Math Magic Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Description Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... ...
分类:其他好文   时间:2015-01-18 18:34:59    阅读次数:203
[BZOJ 1833] [ZJOI2010] count 数字计数 【数位DP】
题目链接:BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下,如果固定了第 i 位,这一位是 t ,那么数码 t 的答案是要加一个值的(见代码)。代码#include #include ...
分类:其他好文   时间:2015-01-18 18:22:06    阅读次数:153
[BZOJ 1026] [SCOI 2009] Windy数 【数位DP】
题目链接:BZOJ - 1026题目分析这道题是一道数位DP的基础题,对于完全不会数位DP的我来说也是难题..对于询问 [a,b] 的区间的答案,我们对询问进行差分,求 [0,b] - [0,a-1] 的答案。这样就化繁为简了。具体过程见代码中的注释。代码#include #include #inc...
分类:Windows程序   时间:2015-01-18 13:06:11    阅读次数:172
【BZOJ】【1051】【HAOI2005】受欢迎的牛
按B->A连边,tarjan缩点,然后找入度为0的连通分量,如果有1个,则ans=size[i],如果大于一个则ans=0;当然如果按A->B连边就是找出度为0的(表示没有被它喜欢的,这样的连通分量才有可能所被所有的喜欢) 1 /***********************************...
分类:其他好文   时间:2015-01-18 12:59:41    阅读次数:141
【BZOJ】【1529】 【POI2005】ska Piggy banks
本来以为是tarjan缩点……但是64MB的空间根本不足以存下原图和缩点后的新图。所以呢……并查集= = orz hzwerMLE的tarjan: 1 /************************************************************** 2 P...
分类:其他好文   时间:2015-01-18 11:46:10    阅读次数:183
BZOJ 1011([HNOI2008]遥远的行星-估计误差)
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special Judge Submit: 2134  Solved: 755 [Submit][Status] Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常...
分类:其他好文   时间:2015-01-18 02:06:53    阅读次数:252
【BZOJ】【2208】【JSOI2010】连通数
题解: 1.Tarjan缩点以后对每个连通分量进行深搜,看能到哪些连通分量,能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum(到其他连通分量)+size[i]*size[i](本身互相可达) 2.在网上搜了一下……这题可以直接dfs过……汗。“正.....
分类:Web程序   时间:2015-01-18 01:59:43    阅读次数:683
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!