NOIP提高组 2015.10.27总结
来源:互联网 发布:菜的网络意思 编辑:程序博客网 时间:2024/06/17 18:47
今天的题目前两题还是在比赛中想到了。但是第二题打的时间太久,导致没有时间打对拍,所以只有一百多分。
第一题,第一眼觉得就要用Tarjan做双连通分量缩环,但是,发现只要用拓扑序来找就可以了。
第二题,要在第i个集合的维护最大的前i项,又要在全局维护最大的n项,其实,用multiset就可以很好的解决这个问题。但是由于我对multiset的不熟悉以及题目实现能力有待加强,我在三小时十分左右才打完这个程序,手动出了几个小数据就交了,来不及打对拍。最终这道题只有20分。
第三题,用了五分钟左右坑了16分。其实这只是一道dp题,分四类讨论,把每一层的三角形,同构处理。这道题还考了你如何设简便的状态来进行dp,我改题的时候,直接记忆化搜索。
比赛的时候要看准时间,有时间要打拍。
0 0
- NOIP提高组 2015.10.27总结
- NOIP提高组 20151030总结
- 2015noip提高组总结
- NOIP提高组2016总结
- NOIP 2016提高组总结
- NOIP 2016 提高组总结~~
- NOIP提高组 2015.11.04总结
- 2016.07.08noip提高组模拟总结
- CCF NOIP 2016 提高组 初赛 总结
- NOIP提高组11.11~11.13模拟总结
- noip 2014年提高组大总结
- NOIP普及提高总结 (2)
- NOIP提高组 单峰
- NOIP提高组 积木
- NOIP提高组 看电影
- NOIP提高组 鼎纹
- NOIP提高组 千帆渡
- NOIP提高组 Brothers
- collectionView中嵌套tableView
- 《System语言详解》——1.SystemTap概述
- AFNetworking的使用方法
- jsp显示的查询数据,有换行的实现方法
- dd命令详解
- NOIP提高组 2015.10.27总结
- Android手机拍照后照片被旋转或者需要旋转的问题
- 常用正则表达式
- 关于Android编译中使用的Target Sdk Version,Min Sdk Version和Compile Sdk Version的含义
- linux学习笔记之<cat命令>
- seajs加载jquery
- Android EditText 输入完毕 点击空白区域键盘自动退出
- 《System语言详解》——5. 语言元素
- 非常详细的rsyslogd配置文件解析