|
介题目测有几个点超过10亿范围了了,LS一遍艾西怎么写的求教
题目 995 [NOIP 2010冲刺四]报数
2012-10-29 10:22:56
|
|
堆栈,额。貌似是叫单调栈。貌似就是普通的堆栈一样。和去年暑假做的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]这个矩形的大小。最后再计算一遍还在栈中的元素的所形成的矩形的大小。 直接把题解发上去会不会掉人品呢? |
|
。。。。。。。。。。这是娱乐吗?
|
|
让我感到欣慰的是,为何本题没有环?
希望管理员添加说明,或者添加数据 5 1 2 1 3 1 4 1 5 1 1 1 |
|
记得开long long
|
|
最短路的变形,保存每个点的指向点和速度,记录路径。
|
|
贪心路过,求教求帮改代码
|
|
尼玛。。。随机200次数字,找180次以上相差不超过abs(ans)*1e-6。。。终于过了~
|
|
我寫了O(Cube(N))的動規/貪心算法,不是官方說的單調棧,打開O2優化后能在2sec内跑完。如果不開優化開關,需要4~5sec才能跑完大數據。
题目 1237 [Nescafé 20] 玉蟾宫
2012-10-29 00:27:53
|
|
启发自“激光电话”
开始时未考虑花销不变的情况,导致了死循环。 |
|
题目 898 [咲 -Saki-] 天才麻将少女什么编
2012-10-28 20:41:08
|
|
看错题目了。。。。。
题目 990 [NOIP 2010冲刺二]最接近神的人
2012-10-28 17:12:10
|
|
到底保留几位有效数啊?
表示现在理解了,保留有效数和保留小数点后几位是不一样的。 |
|
什么是单调堆栈= =不就是优先队列么wwwwwwwwwww
|
|
fstream效果拔群
|
|
奶奶的。。。蚊子真机车多。。。还这么冷。。。又冷又痒又饿。。根本睡不着啊
题目 1234 城市街道交通费系统
2012-10-28 04:54:30
|
|
写写这个题吧。。。凌晨1点。。。在小黑屋无事可做
题目 1234 城市街道交通费系统
2012-10-28 00:57:12
|
|
擦,你们一群渣渣!!!我去趟厕所,你们竟然锁门走人!!我的钥匙、手机、电脑都在机房里放着的呢!!!!你们让我咋回家啊!!只好住到小黑屋了。。。
题目 1 加法问题
2012-10-27 22:50:18
|
|
Mark 失之交臂的NOIP2011
题目 624 [NOIP 2011]统计单词数
2012-10-27 21:55:40
|
|
这题让热爱动漫的P党怎么活。。。。~ ~!
题目 928 [咲 -Saki-] 一起进军全国吧
2012-10-27 19:43:32
|