2016.10.7
考试思路:
T1
比较简单,就是用一个计数器来判断现在面对那边,然后如果要走的话就执行相应的操作,就可以啦。
T2
比赛时根本看不懂题目,于是弃了。
T3
就是先除去前面和后面多余的零,然后再记录下小数点的位置,接着进行高精度乘法,最后再计算一下小数点应该在哪个位置,再插入就好了。
T4
就是用了一个深搜,结构很简单,然后时间超限,也有50分。
正确思路:
T1
同上。
T2
其实很简单的,就是每个圆对于两个点都会三种情况,第一种是两个都在外面,那就不用管,二是两个都在里面,那样也不用管,只有一个在圆圈外面,一个在圆圈里面时才需要把答案加一,判断在圆圈里面还是外面只要用一下勾股定理算一下就好啦。
T3
大致思路同上,就是比赛时出了点小问题而已。
T4
动态规划。一开始先每一行排个序,从大到小还是从小到大都可以,而之后再按第一个尺度为关键字从小到大排个序,接着dp,f[i]表示装到第i个,能装的最多箱子数,f[i]初始值为1(每个箱子至少还有自己可以算进结果),对于第i个箱子,找它前面能装下的,并且值为最大的一个,加上自己,最后答案为最大的f[i]。
总结:这次考得很不错,230分,第五名,前面都是初二初三的,感觉很满意,但也要继续努力,加油!