联考1day1总结
来源:互联网 发布:sql if两个判断 编辑:程序博客网 时间:2024/05/01 00:52
做题过程
先把题目浏览了一遍,一开始没看懂T2,就先打出了T1T3的暴力。然后研究T1。
T1一开始打的是从小到大枚举
T3想了50分dp很好想,然后一直在想dp优化,一直没想出来…正解竟然是哈夫曼树…
最后还有1个多钟来看T2,再看了遍题,终于看懂了,然后想可以处理出每个配对的括号,再递推计算。然而时间有点紧,递推打错了…
结果
在学军OJ上切换界面时不小心点到了提前交卷…(竟然连个确认都没有!)实际应该100+0+50
总结
搜索要想想优化或更好的方法,注意数据范围,特别是那些有些奇怪的数据范围,说不定那些能带来些提示。
扩展思维,看到新题要联想做过的题,看能否转化模型。
题目 & 题解
T1:http://blog.csdn.net/lzxzxx/article/details/48214189
T2:http://blog.csdn.net/lzxzxx/article/details/48214349
T3:http://blog.csdn.net/lzxzxx/article/details/48214731
0 0
- 联考1day1总结
- 联考3day1总结
- 9.2 GDOI模拟雅礼联考Day1总结
- 联考1day2总结
- 【NOIP2016提高A组模拟8.17】(雅礼联考day1)总结
- NOIP2016提高A组五校联考1总结
- 【NOIP2016提高A组五校联考1】总结
- NOIP五校联考1-4总结
- 【五校联考1day1】已经没有什么好害怕的了
- jzoj4210. 【五校联考1day1】我才不是萝莉控呢(哈夫曼树)
- 【五校联考6day1】c
- 【五校联考5day1】登山
- 【五校联考2day1】补给站
- 【五校联考2day1】补给站
- 【五校联考2day1】池塘
- Shoi2017(六省联考)Day1题解
- 雅礼联考Day1总结(《论机房网络好坏对于选手比赛成绩的消极影响》)
- 9.20联考总结
- 野人学Android基础篇之四大组件第一课--Activity的Intent传递
- 条款17 以独立语句将new对象置入智能指针
- 《剑指Offer》面试题:合并两个排序的链表
- quick-cocos2d-x数据存储之GameState
- 8583报文解析
- 联考1day1总结
- [C++11/14] 自动类型推导——auto
- poj 3415
- 纯CSS气泡框实现方法探究
- 和为s的连续正数序列
- centos安装jdk环境yum
- 部分手机RadioButton作为Tab键不居中问题
- quick-cocos2d-x基于源码加密打包功能的更新
- JAVA 二叉树遍历