-
2010-01-24
POJ月赛又被虐了....[POJ monthly,Jan,2010] - [武林秘籍]
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://clover520.blogbus.com/logs/56952141.html
感觉大家不是很激烈。。人也都不多。。
但还是被虐了....
A最后那个看似是楼爷的人交了十三次都没过。。为什么说是楼爷呢。。因为他1小时把另外四道全过了= =+
B吧,很无敌的计算几何,需要用到斜率排序和二分的知识,可惜我做几何没感觉,即便傻崽大牛这么说了,我也不知道怎么做。。
C,推荐各位想看矩阵方法的同志去看这个:http://www.notonlysuccess.com/?p=524 傻崽大牛这个方法看起来非常好使,还容易理解。
我呢,用的是另外一种二分的方法:看这个式子:
假设k=8
S=I+2A+3A^2+....+8A^7
=(I+2A+3A^2+4A^3) + A^4 * (I+2A+3A^2+4A^3) + 4*A^4
看出来省事的办法了吧~恩就这样~跟3233一样~据说还有另外一种很好做的办法,用矩阵求逆做,可惜不懂诶~
D,不知道为啥没想象中被秒的那么猛烈...纯粹就直接模拟。。我C++写大数居然挂了,换成JAVA过的= ++好费劲
E,传说中的不知所云,据说有这么几条:1.无向图,2.边可以两头烧,3.烧完此图等于点和边一起烧完,都没问题了应该就会过吧~这个比D过的人还多....
恩恩~现在做比赛有意思多了~
收藏到:Del.icio.us
<< 嘿嘿大巴终于重生了 | 首 页 |








评论
原来有比大牛猛的人~~
偶然的下到大牛的关于搜索的PPT~
求问大牛那些搜索、状态空间概念可以在哪里找到?