9.4 Noip模拟
来源:互联网 发布:水冷 风冷 知乎 编辑:程序博客网 时间:2024/06/06 12:54
今天做的并不好。
一开始先看题,第一题第一眼觉得是道数学题,然后对线段树标号的特殊性没有什么感觉。然后题目给的特殊数据觉得没有什么入手的地方。然后去看第二题,括号序列,应该也是先统计出合法再对每个位置进行处理。接着看第三题,感觉很鬼畜,除以二上取整是什么鬼?
想了一下,觉得第二题可能比较好做,画了个图,发现直接用个栈维护一下就好了。45分钟左右打完拍完,接着去搞第一第三题。
第三题肯定是要缩状态的,但是我又找不到可以贪心的地方。先打了个暴力。然后去看第一题,30分还是送的,然后想不到怎么从
最后是
30+100+50
排的比较后。主要是第一题没有做好。去看别人的程序,比我多了一行剪枝,然后就快的飞起了。。map也打的没什么意义。
暴露的问题:
1. 在压时间时主要还是在考虑自己程序实现的问题,而不是去想更多的优化和剪枝。事实上由程序实现造成的时间不会太大。重要的还是算法本身。
2. 思维不够开阔。第三题的正解是用哈夫曼树的
多做题,多思考。
0 0
- 9.4 Noip模拟
- 9.4NOIP模拟总结
- Noip模拟
- 【NOIP模拟】20151004模拟
- 【NOIP模拟】 20151005模拟
- 【NOIP模拟】 20151006模拟
- 【NOIP模拟】 20151007模拟
- 【NOIP模拟】20151014模拟
- 【NOIP模拟】20151015模拟
- 【09 NOIP 模拟】light
- [NOIP模拟]Day1
- 8.9CH NOIP模拟
- 8.10FCH NOIP模拟
- 8.13NOIP模拟
- 8.14NOIP模拟
- noip模拟赛 双城记
- Noip模拟总结
- 【noip模拟赛】密码
- Android Service使用方法--简单音乐播放实例
- 【离散数学】实验二 集合上二元关系性质判定的实现
- matlab读取/播放视频的函数(2)
- hdu 5311 Hidden String dfs
- 树懒_移动开学笔记_day29&day30_代码管理与实战
- 9.4 Noip模拟
- Codeforces Gym 100325A String Decomposition 字符串DP
- 第七章定制并发类
- 显示桌面
- C语言中sprintf()函数的用法
- TCP的三次握手(建立连接)和四次挥手(关闭连接)
- Java 8函数式编程学习笔记
- 基本数据类型字节数大小
- ubuntu android-studio创建右侧快捷启动方式