Gravatar
Lunatic
积分:128
提交:50 / 72
树状数组也可以

题目 1316 数列操作B
2013-11-21 20:49:11
Gravatar
Dijkstra
积分:961
提交:307 / 632
扫描动态区间即可AC

题目 483 买票 AAAAAAAAAA
2013-11-21 18:43:54
Gravatar
cstdio
积分:4745
提交:1198 / 2108
@常可 用[NOIP2013]的标签就可以,因为普及组和提高组是同一项比赛

Gravatar
张铭哲
积分:478
提交:194 / 497
语文是硬伤,话说当初考试的时候就是因为没看懂题才得了20分。。。。。

Gravatar
翟佳麒
积分:261
提交:137 / 369
居然把文件名改了。。。没看见。。。

Gravatar
翟佳麒
积分:261
提交:137 / 369
回复 @常可神牛 :
你不知道??

Gravatar
cstdio
积分:4745
提交:1198 / 2108
和“家的范围”n^2算法一样一样滴

Gravatar
cstdio
积分:4745
提交:1198 / 2108
USACO难得的良心题……就是说只输出答案数值……
特判"一坨"(仅一个连通块)的情况
这是我写的算法正确性证明

Gravatar
digital-T
积分:2213
提交:586 / 1311
给O(n)跪

题目 1441 [NOIP 2013]花匠
2013-11-20 19:19:32
Gravatar
digital-T
积分:2213
提交:586 / 1311
酷炫的O(n)算法

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @ranto :
ORZ人品帝

Gravatar
cstdio
积分:4745
提交:1198 / 2108
好吧居然有WA……

Gravatar
ch3coooh
积分:249
提交:126 / 323
回复 @乾坤兑 :
确实好神奇。。。

Gravatar
ranto
积分:313
提交:90 / 409
m打成n,居然过了18个点。

Gravatar
Cirno的小号
积分:72
提交:42 / 78
。。。加了个去重居然错了

Gravatar
cstdio
积分:4745
提交:1198 / 2108
做完此题可以直接把子程序用来做“排序工作量”和“排序工作量加强版”
这题前八个点的答案都小于MOD,蛤蛤

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @CH.Genius_KingCH :
但是这道题的多样性不是很强……所以暴力算法也没什么训练意义……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Cirno :
玛德,rand不给力,没有大数据,回头加组极限的

Gravatar
cstdio
积分:4745
提交:1198 / 2108
COGS上过了……NOIP只得90……真是个悲伤的故事……

Gravatar
Cirno
积分:565
提交:206 / 670
回复 @cstdio : 用不到离散化 O(n)遍历可过,虽然常数时间会比离散化多那么点。。