- 博客(6)
- 收藏
- 关注
原创 存两个图论模板
kruskal 模板题 codevs1078 http://codevs.cn/problem/1078/{作者:CWW970329题目:p1078 最小生成树}program cx;var i,j,n,cnt,sum,top:longint; home,ax,ay,aw:array[0..100000]of longint; g:array[0..200,0..2
2016-01-07 11:21:58 526
原创 codevs1080 第一次用ZKW线段树
题目描述 Description一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数m<10000条。输入描述 Input Description 输入文件第一行为一个整数N,接下来是n
2016-01-07 11:17:50 526
原创 二分图 JT的难题
(problem.cpp/pas) 【问题描述】 亮姐很喜欢下棋,有一天,他看见了无所事事的JT “哇,你今天竟然有空!” “今天放假嘛” “那过来陪我下棋” JT“······” 亮姐的棋盘很奇葩,是一个N*N的正方形棋盘,上面有一些国际象棋中的马。棋盘的行用1开始的N 个自然数标记,列用’A’开始的N 个大写英文字母标记。若一个马放置在格子(x, y)。那么格子(x-2, y-
2016-01-07 11:09:46 1123 2
原创 高精度不会的迅速暴击此处
Rectangle 数矩形 这注定是个不眠之夜! 因为MSH 达到了RPK 的要求,所以RPK 给了MSH 第二个惊喜。RPK 把 MSH 带到了一个硕大而神秘的广场,如此广阔的空间只有两个人,而一切静匿到足以听见对方的心跳。 MSH 沉醉了。 RPK:“你知道我有多少话想跟你说么?” MSH 摇了摇头。
2016-01-07 11:06:42 866
原创 codevs3243:区间翻转,线段树
题目描述 Description 给出N个数,要求做M次区间翻转(如1 2 3 4变成4 3 2 1),求出最后的序列输入描述 Input Description 第一行一个数N,下一行N个数表示原始序列,在下一行一个数M表示M次翻转,之后的M行每行两个数L,R表示将区间[L,R]翻转。输出描述 Output Description 一行N个数 , 表示最终序列。样例输入 Sample Inp
2016-01-07 11:03:32 939
原创 [NOIP2010]关押罪犯
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察局会
2016-01-07 11:00:28 579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人