re: 三分法 for 单峰函数[数值计算][题目sgu 114, zoj 3421] BUPT-[aswmtjdsj] @ Penalty 2012-05-30 22:20
@Lord Roman
3q~确实是我手贱了
@飞琦
你是linux不?如果是的话,我这篇应该可以帮到你了吧?
如果是windows⋯⋯那我也不知道了。
re: ZJU 3551 Bloodsucker 【简单概率dp】 BUPT-[aswmtjdsj] @ Penalty 2011-10-30 12:36
@showdown
起到了帮助就好~~
@ch
zoj给了256M。。。
并查集是200*50000*(4+1)+50000*10左右的字节,约50M的空间。
线段树是200*50000*4(一般4倍)*4*域的数量。4倍的话,可以开一个域,如果用short可以开俩域~
话说可以过这题的线段树不会写,不知道该开几个域的飘走~
re: DLUT onsite【线段树+数学+dp专场有木有!!!】 BUPT-[aswmtjdsj] @ Penalty 2011-10-03 23:12
@teoy
给了256M。。不过一般的线段树真心难搞。没看到5%的ac率么。。。还是果断线性做法吧。。
唉。。话说这题的精度损失有点严重。。同一份代码在HDU上面过不去啊唉。。
re: HDU 4006 The kth great number 【STL 使用练习】 BUPT-[aswmtjdsj] @ Penalty 2011-09-08 11:51
@teoy
你们两个好基友。。。
re: HDU 4006 The kth great number 【STL 使用练习】 BUPT-[aswmtjdsj] @ Penalty 2011-09-06 17:38
@demo
少年你想多了- -||。。。
你不能对于相同元素“去重复”吧?
题目没说不会有相同元素,那么相同元素之间虽然无法排序,但是还是要占排名的啊。
re: HDU 4006 The kth great number 【STL 使用练习】 BUPT-[aswmtjdsj] @ Penalty 2011-09-05 22:52
@demo
这个- -我一不是DLUT的,而不是HDU的。。。。上哪儿找数据去?
这题的数据生成器应该还是比较好写的。。自己写个随机数据生成器和暴力程序对拍吧。。
re: ZOJ 3521 Fairy Wars【并查集,扫描线,set维护】 BUPT-[aswmtjdsj] @ Penalty 2011-08-31 20:06
@unasm
呃。。这个去看看C++ reference吧。。。set的insert函数返回了一个pair。。。
re: ZOJ 3521 Fairy Wars【并查集,扫描线,set维护】 BUPT-[aswmtjdsj] @ Penalty 2011-08-31 18:31
@unasm
stl用的太少~~~不好意思见笑了~~~
re: BOJ 1295 ACM system 【可修改堆】 BUPT-[aswmtjdsj] @ Penalty 2011-08-03 21:27
@wizardjk
是我们北邮自己的巨土OJ。。。
链接:boj.me
~欢迎大神来虐~!
re: ZOJ 3409 KKV BUPT-[aswmtjdsj] @ Penalty 2011-07-05 12:57
早些年时候写的了。。。代码很挫。。根本不是俺现在的几何模板。。。。