武大2009校赛预选赛解题报告
评论18次阅读2009.03.17 11:39; 作者：Felicia
- A：双广，时限放的很宽，只要写了一般就可以AC。
- B：非常麻烦的计算几何，特殊情况特别多，四份标程平均都有500多行。这题是压轴题，不要人提交的那种。
- C：有些特殊情况的三维计算几何。
- D：是一个简单的模拟题，要看懂题意。
- E：简单题，注意一些小细节，然后直接做就可以了。
- F：一个简单的编译原理题目，可能会有很多人没注意到要用高精度，题意里面说的很清楚会有高精度的情况的。还有这题要写线性的，其它的方法可能会TLE。
- G：简单题，用相似三角形就可以做出来的。题目里面有一个小trick。就是直接用int乘的话会引起溢出错误。
- H：简单题，不用高级的数据结构，直接模拟就可以了。
- I：集合DP，可能状态有点难想，题意不是特别清楚。
- J：简单的DP。
数据和所有的标程这里有下载：
http://acm.whu.edu.cn/09cc/BaiduCupWHU09ccPre.zip
（题面是初版的，以OJ上的为主，数据都是最终版的）
发表回复
- 评论 (0)
- 引用通告 (0)
发表评论 引用通告暂无评论.
暂无引用通告