2016.10.5总结:
来源:互联网 发布:怎么查淘宝单号码查询 编辑:程序博客网 时间:2024/06/06 03:05
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,还积累了很多经验,就是优化这一方面的经验。开学之后,由于作业原因,在家里没有像以前那么有时间做题了,所以可能该题只能在当天改完,甚至有些没有改完。这几次的比赛我的成绩不够稳定,每次的幅度虽然不算太大,但是很惊险。要改进......
- 2016.10.5总结
- 2016.10.5比赛总结
- 2016.10.5常规赛总结
- 2016.10.5总结:
- 2016.10.5 普及总结 暨 2016 Aug.~Sep. 总结
- 2016.10.5比赛总结及八、九月总结
- 总结5
- 总结5
- 总结5
- 5、总结
- 总结5
- 总结5
- 2016.10.5提高组A组总结
- 思考与总结【5】:实习总结
- app开发总结 5 - android总结
- 总结 2016.10.6
- 2016.10.6总结
- 总结2016.10.7
- POJ 1742 Coins 混合三种背包问题
- Fragment 布局
- 手机互连(Mobile Connect)简介
- 安全卫士随记
- UOJ 150 [NOIP2015]运输计划
- 2016.10.5总结:
- Go、Nginx、Php、Nodejs谁能胜出紫禁之巅
- 旅行_纪中1281_dp
- 欢迎使用CSDN-markdown编辑器
- 通过经纬度计算距离
- poj 3126 Prime Path(BFS)
- JAVA—GUI(图形用户界面)编程
- 泔水()
- 旋转数组