SHTSC记 13.12.14
来源:互联网 发布:东方财富网 数据 编辑:程序博客网 时间:2024/06/05 16:42
NOIP的所有分数线终于出来了
余爷爷终于认识我了。。好感动。。
早上一来就跟我说了我问他的分数线 PJ1=180 TG2=200
然后老师来讲题了
讲了这么些题
给定n个数,要求找三个数拼成一个三角形,使得周长最大
然后叫我讲
我:先把暴力写好 (弱爆了)
我:可以枚举两条边 (弱爆了)
马融: 你们都弱爆了
正解只需排序即可
接下来提了提单调队列,讲了三道USACO的单调队列题
分别是题典里的 79 80 81三道题
T79
我:开一堆单调队列维护
马融:然后又要爆内存了
我后来想了个做法,二维滑动窗口一开始在左上角,然后向右移动,移到边界再向下移动一格,再向左移动到边界。
正解貌似进行了转化,比较神
T80
似乎是很经典的斜率优化
T81
如果承认最长等价于最瘦的话可以各种优化把三次方算法搞成线性的
但这个等价性不好证,花了一个小时证。。
然后提了个小问题,被小小地鄙视了下
”为什么这道题输出的时候先乘100再取整再除以100?“
0 0
- SHTSC记 13.12.14
- SHTSC记 13.12.07
- SHTSC记 13.12.28
- SHTSC记 13.9.14
- SHTSC记 13.9.21
- SHTSC记 13.10.06
- SHTSC记 13.10.19
- SHTSC记 13.10.26
- SHTSC记 13.11.16
- SHTSC记 13.11.23
- SHTSC记 13.11.30
- SHTSC记 14.01.04
- SHTSC 2013 的点点滴滴
- [SHTSC 2012] 信用卡凸包
- [BZOJ 3553/3554/3562/3564/3565/3566][SHTSC/HBOI 2014]解题报告
- 2012.10.14记
- nefuoj 14 蟠桃记
- hp envy 14 u005 装机记记
- AJAX——JSON数据格式
- Valid Parentheses
- ASP截取字符 截取字符之间的字符
- JSP文件下载
- BZOJ 2875 [Noi2012] 随机数生成器 题解与分析
- SHTSC记 13.12.14
- SQL查询数据库名、表名、列名
- 解决:无法检索“mvc4.Models.Movie”的元数据。The connection string in the application's configuration file does no
- JS实践与写博客-序
- 树类的定义和遍历
- asp获取当前页面url
- hive partition简介
- Introduction to JavaScipt
- asp语言中if判断语句的求助