A是几何,计算三维空间内两坐标夹角
直接用acos解决
B是最短路。。。
昨天我整理了用堆优化的模板。。一看是最短路,直接拉模板。。结果WA了。。超级郁闷,错了5次之后自己写了个BFS,过了,汗死。。。
C是背包
直接三个for循环解决。。。
D数量级是200,000的
开始不敢下手,后来试了下数据量非凡小。。。暴力加剪枝就水过了
E是数学题,牛顿迭代法。。
靠。。题目要你输出什么都没说。。以前没遇到过,猜都不好猜测,跳过。。
F是二维离散化
以前做过的话一定可以水过的,但是以前只做过一维的,不敢尝试(当时选择做G),比赛后我要开始练离散化
G是类似24点的
以前做过24点我就很早就写了,一直WA。后来写人肉代码,写了300多行,枚举了各种情况,但是还错,崩溃
提交了14次。。。
比赛最后一分钟纪哥过了,神人阿。。一问之下原来sample错的。是YES而不是Yes,全场膜拜他,这都能猜出来。。。
H是超级水题
一个strstr函数可以解决。我是全场第一个写好的。。
唉,还是有很多基础的知识点没有掌握
比赛的时候太紧张。。一出错就疯狂提交,导致罚时超多。。
很多题目看到就被吓着了,不敢去尝试,其实静下心来是能解决的。。
明天还有两场恶斗在等着我呢~~
期待明天的选拔~~加油~!
posted on 2009-03-28 19:10
shǎ崽 阅读(364)
评论(0) 编辑 收藏 引用