2016.12.30【初中部 】普及组模拟赛C组题解
来源:互联网 发布:淘宝电脑直通车是什么 编辑:程序博客网 时间:2024/05/18 22:52
今天到C组做题,本以为可以好好的榜首的,结果翻了个大車。
分数:100(想了一会)+100(一道赤裸裸的水题)+60(简洁的水分)+0(不会做)
排名并列第3
T1
一个栈,瞬间过。遇到字母时入栈,遇到符号时出站+压缩,即:
数据:abc+-
遇到a:a
遇到b:a b
遇到c:a b c
遇到+:①出栈:a
②压缩:a (b+c)
遇到-:(a+(b+c))
T2
BFS为正解,但闻DFS同可过。
先找云,将云合为一体,亦得风。若风小,就此罢休;若风大,可视此成一台风。
T3
一眼,水题一道;二眼,感觉做不了;三眼,果断水分。
让我给大家分析下得分难度:
40:longint+辗转相除=难度1
60:qword+辗转相除=难度1
80:高精度+辗转相除=难度4
100:高精度+跌价=难度4.5
跌价法题解里有,这就不多说。而成功细节在于:
乘除不用高精度(或说只需一半)
如果栈溢出,常识把递归换成while,其他运算自行脑补。
T4
一眼,合并果子,较水;二眼,贪心;打完后,发现贪心有bug,在基础上狂刷;刷不对,只好想DP;打不出,默默地等着爆0。
正解dp,先打70分,接着利用题解中 四边形不等式原理来优化AC
0 0
- 2016.12.30【初中部 】普及组模拟赛C组题解
- 2016.07.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.10.05【初中部 NOIP普及组 】模拟赛题解
- 2017.1.12【初中部 】普及组模拟赛C组 连续自然数和 题解
- 2017.1.12【初中部 】普及组模拟赛C组 简单游戏 题解
- 2017.1.12【初中部 】普及组模拟赛C组 幸运票 题解
- 2017.1.12【初中部 】普及组模拟赛C组 抄书 题解
- 2017.1.13【初中部 】普及组模拟赛C组 tictac 立体井字棋 题解
- 2017.1.13【初中部 】普及组模拟赛C组 money 最小花费 题解
- 2017.1.13【初中部 】普及组模拟赛C组 maxsum 最大约数和 题解
- 2017.1.13【初中部 】普及组模拟赛C组 excel 电子表格 题解
- jvm - 类的初始化过程
- 点击GrieView中的一个view,弹出菜单,且是单击后弹出,不是长按弹出。
- Android读取web service的返回值(int)
- android studio为什么不能现在引用开源库
- 12月英语总结
- 2016.12.30【初中部 】普及组模拟赛C组题解
- 请教一个网站显示错位的问题...
- 属性操作实例
- A1036. 分解质因数
- [我的随笔] 电脑组装
- 自定义控件
- 上传文件到服务器 杀毒
- php之汉诺塔递归算法分析和实现
- Summary of English in December