|
|
题目 1133 黑白棋游戏
2012-10-29 14:51:16
|
|
|
我開放了我的代碼。。誰有興趣了可以看看。。各種蛋疼的goto。。。
|
|
|
|
|
|
经楼上fenger调教,单调(不下降)堆栈多次提交后AC
|
|
|
介题目测有几个点超过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
|