Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
介题目测有几个点超过10亿范围了了,LS一遍艾西怎么写的求教

Gravatar
feng
积分:897
提交:139 / 331
堆栈,额。貌似是叫单调栈。貌似就是普通的堆栈一样。和去年暑假做的skyline差不多,不过这道题好像COGS上没有啊。
预处理出一个f[i][j]表示从第i行往上第j列有连续的f[i][j]个F,然后开始n次堆栈,对于第i次堆栈,f[i][j]>=stack[top],则进栈,f[i][j]<stack[top]则弹出,并计算stack[top]这个矩形的大小。最后再计算一遍还在栈中的元素的所形成的矩形的大小。
直接把题解发上去会不会掉人品呢?

Gravatar
Cloud
积分:580
提交:212 / 615
。。。。。。。。。。这是娱乐吗?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
让我感到欣慰的是,为何本题没有环?
希望管理员添加说明,或者添加数据
5 1
2 1
3 1
4 1
5 1
1 1

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
记得开long long

Gravatar
王者自由
积分:2264
提交:482 / 780
最短路的变形,保存每个点的指向点和速度,记录路径。

题目 1169 速度限制 AAAAAAAAAA
2012-10-29 09:12:21
Gravatar
Cloud
积分:580
提交:212 / 615
贪心路过,求教求帮改代码

Gravatar
codewaysky
积分:105
提交:34 / 80
尼玛。。。随机200次数字,找180次以上相差不超过abs(ans)*1e-6。。。终于过了~

Gravatar
Makazeu
积分:3007
提交:780 / 1516
我寫了O(Cube(N))的動規/貪心算法,不是官方說的單調棧,打開O2優化后能在2sec内跑完。如果不開優化開關,需要4~5sec才能跑完大數據。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
启发自“激光电话”
开始时未考虑花销不变的情况,导致了死循环。

Gravatar
王者自由
积分:2264
提交:482 / 780

不管怎么说,反正我已经跟过年似的了。

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
看错题目了。。。。。

Gravatar
怡红公子
积分:130
提交:28 / 62
到底保留几位有效数啊?
表示现在理解了,保留有效数和保留小数点后几位是不一样的。

Gravatar
kaaala
积分:2067
提交:540 / 1189
什么是单调堆栈= =不就是优先队列么wwwwwwwwwww

Gravatar
cstdio
积分:4745
提交:1198 / 2108
fstream效果拔群

Gravatar
Makazeu
积分:3007
提交:780 / 1516
奶奶的。。。蚊子真机车多。。。还这么冷。。。又冷又痒又饿。。根本睡不着啊

Gravatar
Makazeu
积分:3007
提交:780 / 1516
写写这个题吧。。。凌晨1点。。。在小黑屋无事可做

Gravatar
Makazeu
积分:3007
提交:780 / 1516
擦,你们一群渣渣!!!我去趟厕所,你们竟然锁门走人!!我的钥匙、手机、电脑都在机房里放着的呢!!!!你们让我咋回家啊!!只好住到小黑屋了。。。

题目 1 加法问题
2012-10-27 22:50:18
Gravatar
lsdsjy
积分:55
提交:21 / 48
Mark 失之交臂的NOIP2011

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
这题让热爱动漫的P党怎么活。。。。~ ~!