注意:这篇文章在写的时候,已经有更好的方法产生了。注意:可以用线程(NSThread),GCD,或者OperationQueue 来操作。用线程禁闭来支持并发每个线程必须有自己的managed object context。这里有两个可能的模式。1.每个线程创建一个managed object co...
分类:
编程语言 时间:
2015-01-19 14:19:27
阅读次数:
170
题目大意、题解: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
题目大意:给定一个长度为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
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题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下,如果固定了第 i 位,这一位是 t ,那么数码 t 的答案是要加一个值的(见代码)。代码#include #include ...
分类:
其他好文 时间:
2015-01-18 18:22:06
阅读次数:
153
题目链接:BZOJ - 1026题目分析这道题是一道数位DP的基础题,对于完全不会数位DP的我来说也是难题..对于询问 [a,b] 的区间的答案,我们对询问进行差分,求 [0,b] - [0,a-1] 的答案。这样就化繁为简了。具体过程见代码中的注释。代码#include #include #inc...
按B->A连边,tarjan缩点,然后找入度为0的连通分量,如果有1个,则ans=size[i],如果大于一个则ans=0;当然如果按A->B连边就是找出度为0的(表示没有被它喜欢的,这样的连通分量才有可能所被所有的喜欢) 1 /***********************************...
分类:
其他好文 时间:
2015-01-18 12:59:41
阅读次数:
141
本来以为是tarjan缩点……但是64MB的空间根本不足以存下原图和缩点后的新图。所以呢……并查集= = orz hzwerMLE的tarjan: 1 /************************************************************** 2 P...
分类:
其他好文 时间:
2015-01-18 11:46:10
阅读次数:
183
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
题解: 1.Tarjan缩点以后对每个连通分量进行深搜,看能到哪些连通分量,能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum(到其他连通分量)+size[i]*size[i](本身互相可达) 2.在网上搜了一下……这题可以直接dfs过……汗。“正.....
分类:
Web程序 时间:
2015-01-18 01:59:43
阅读次数:
683