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
积分:4748
提交:1198 / 2108
回复 @ranto :
ORZ人品帝

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

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

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

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

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

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

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

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

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

Gravatar
Cirno
积分:565
提交:206 / 670
边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值

Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
回复 @cstdio :
主要是简单的文件名都被占用了-_-#。

Gravatar
超级傲娇的AC酱
积分:646
提交:244 / 660
回复 @cstdio :
我只是觉得分类标签不一定非要加满分做法。。所以还是可以加上【基础】让大家研究一下的。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
“基础”的快速幂……哪位犇添的标签……

Gravatar
cstdio
积分:4748
提交:1198 / 2108
文件名真是越来越长了……

Gravatar
ranto
积分:313
提交:90 / 409
EE

Gravatar
请叫我“读者”
积分:123
提交:45 / 136
回复 @CH.Genius_KingCH :
><

Gravatar
Mongo
积分:373
提交:91 / 251
好开心。。居然我使用图论去写的。。没有用到并查集神马的高级玩意。。哎。。