2016.7.21纪中比赛总结
来源:互联网 发布:淘宝客服图片大全 编辑:程序博客网 时间:2024/06/05 20:18
今天时间不多,简单说一下。
估分:100+50+10+10=170
实际:100+0+0+0=100
第一题:
花了一个小时去找规律,后来找出来了。首先找出n和m中的最小数,用一个for循环,求出正方形的个数,最后乘上2。
正解:同上,顺便附带公式:ans:=ans+(n-i+1)*(m-i+1)*2
第二题:
用Floyed算法,然后再判断他们的逃离时间,如果大于t,则逃走人数加1。最后再看最慢的逃走时间,输出即可。比赛时我思路如上,但莫名0分。
正解:同上,顺便附带公式:f[i,j]:=min(f[i,j],f[j,k]+f[k,j]);
第三题:
考试时不知道要判断斜线:勾股定理。于是算了x和y的差,后来答案不对,只好输出样例。
正解:把用勾股定理求出来的距离排个序,输出第k远的就可以了(可能会有重复)
第四题:
根本没时间,方法同上一题。
正解:可以用递归或动态规划。具体就不说了。
这次比赛大家都考得很好,还有两人全对,但我没发挥好,以后要尽力得高分,再把一些基础打得更扎实,才不至于再次考差。再接再厉!
1 0
- 2016.7.21纪中比赛总结
- 2016.7.19纪中比赛总结
- 2016.7.18纪中比赛总结
- 2016.7.16纪中比赛总结
- 2016.7.15纪中比赛总结
- 2016.7.14纪中比赛总结
- 2016.7.13纪中比赛总结
- 纪中2016.8.12比赛不明总结
- 2016.8.12纪中比赛总结
- 纪中2016.8.11比赛不明总结
- 2016.8.11纪中比赛总结
- 纪中2016.8.13比赛不明总结
- 2016.8.14纪中比赛总结
- 纪中2016.8.14比赛不明总结
- 纪中2016.8.15比赛不明总结
- 2016.8.15纪中比赛总结
- 纪中2016.8.16比赛不明总结
- 2016.8.16纪中比赛总结
- 13、生产者消费者模型_两种实现方式
- Miscellaneous | 博文太旧,已清空
- poj2777 线段树
- 第一次在CSDN写blog
- PL/sql 使用技巧
- 2016.7.21纪中比赛总结
- 【《大型网站技术架构-核心原理与案例分析》学习笔记】大型网站架构演化(一)
- C++ hdoj 2025 查找最大元素
- poj2836 状压dp
- Spring面试问答Top 25
- UVa 455 Periodic Strings(周期串)
- Android学习笔记--Binder
- 可以的,这很RESTful(Spring)
- (二十五)、Math和Random类