总结2016.10.7
来源:互联网 发布:50道js经典逻辑题 编辑:程序博客网 时间:2024/06/06 09:59
T1
2074. 【2016.10.7NOIP普及模拟】找试场
(File IO): input:way.in output:way.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT2
2075. 【2016.10.7NOIP普及模拟】圆的国度
(File IO): input:circle.in output:circle.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT3
2076. 【2016.10.7NOIP普及模拟】幂运算
(File IO): input:exp.in output:exp.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT4
2077. 【2016.10.7NOIP普及模拟】箱子嵌套
(File IO): input:boxes.in output:boxes.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet2016.10.7
考试思路:T1
比较简单,就是用一个计数器来判断现在面对那边,然后如果要走的话就执行相应的操作,就可以啦。
T2
比赛时根本看不懂题目,于是弃了。
T3
就是先除去前面和后面多余的零,然后再记录下小数点的位置,接着进行高精度乘法,最后再计算一下小数点应该在哪个位置,再插入就好了。
T4
就是用了一个深搜,结构很简单,然后时间超限,也有50分。
正确思路:
T1
同上。
T2
其实很简单的,就是每个圆对于两个点都会三种情况,第一种是两个都在外面,那就不用管,二是两个都在里面,那样也不用管,只有一个在圆圈外面,一个在圆圈里面时才需要把答案加一,判断在圆圈里面还是外面只要用一下勾股定理算一下就好啦。
T3
大致思路同上,就是比赛时出了点小问题而已。
T4
动态规划。一开始先每一行排个序,从大到小还是从小到大都可以,而之后再按第一个尺度为关键字从小到大排个序,接着dp,f[i]表示装到第i个,能装的最多箱子数,f[i]初始值为1(每个箱子至少还有自己可以算进结果),对于第i个箱子,找它前面能装下的,并且值为最大的一个,加上自己,最后答案为最大的f[i]。
总结:这次考得很不错,230分,第五名,前面都是初二初三的,感觉很满意,但也要继续努力,加油!
0 0
- 总结2016.10.7
- 总结7
- 总结7
- 总结7
- 2016.10.5总结
- 2016.10.5比赛总结
- 2016.10.5常规赛总结
- 2016.10.5总结:
- 总结 2016.10.6
- 2016.10.6总结
- 每日总结2016.10.20
- 每日总结2016.10.20
- 2016.10.25总结
- 2016.10.26总结
- 2016.10.26总结
- 2016.10.27每日总结
- 2016.10.28每日总结
- 2016.10.27总结
- nginx负载均衡和lvs负载均衡的比较分析
- MP3光标
- Linux新手怎样更好地学习各种linux命令
- [C语言] leetcode 118. Pascal's Triangle
- 关于Algorithm IO3模拟赛的总结
- 总结2016.10.7
- 致新手 android中ScrollView嵌套listview
- HOG特征
- Android中AsyncTask和Handler对比
- 【Quadcopter】Content
- 剑指offer:不用加减乘除做加法(java)
- 二叉树的非递归遍历
- 渔盘 融合 无脑定投
- 给 Android 初学者的 Gradle 知识普及