武大2009校赛预选赛解题报告
发表评论9次阅读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上的为主,数据都是最终版的)
WHU2008校赛决赛B题D题和J题解题报告
5 评论7次阅读2008.04.01 11:52 作者:Felicia 编辑
[阅读更多]
amath
B题
此题非常简单,Snoopy在澡堂洗澡的时候想出的题目,非常具有武大生活气息。主要代码是一个常量数组,表示`0-9`这些数字分别对应哪些LED点亮。做的时候先读入mask,然后把每一位读进来之后与上mask,并和常量数组与上mask相比,若相等,就说明是对应的。因此可以求出每一位可以对应多少个数字。最后把这些数乘起来输出。
(全文 …)
