2016.10.5总结:
[1]KK的作业
首先用辗转相除法把第一行每一个输入的数与下面的每一个输入的数约一遍。就可以判断是否在第一行a[i]中出现0,如果出现,按题目要求就要输出:
0
1
所以只需要在后面用高精度算出每一个答案。就可以直接输出。
[2]ZY的作业
这是一题典型的最短路问题,这里需要用到的是SPFA,首先输入时把它放入锁业的数组中,然后用SPFA广搜式的,算出dis[i]。最后判断他不是maxlongint div 2 就输出最大的dis[i]。
[3]ZY去送画
典型的遍历问题。但是用遍历枚举肯定过不了,所以只需要用一个四维的DP就过了。
[4]WD的假日
一题比较典型的DP题,但是我是用递归做的,只需要在递归的背包的出口中加一个条件,就是去够了那么多个就过了。
-------------------------------分界线------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
八、九月的总结:
这几个月,在信息组做了很多题,也学到了很多。通过这些题,锻炼了我很多方面的能力,比如说以前一点都不会的DP,还积累了很多经验,就是优化这一方面的经验。开学之后,由于作业原因,在家里没有像以前那么有时间做题了,所以可能该题只能在当天改完,甚至有些没有改完。这几次的比赛我的成绩不够稳定,每次的幅度虽然不算太大,但是很惊险。要改进......