随笔-72  评论-126  文章-0  trackbacks-0

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)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理