2015年9月12日模拟赛总结_WerKeyTom_FTD的博客-程序员宅基地

技术标签: 杂文  

今天,蒟蒻tom兴奋地AK了。
来到302,看到有两场比赛,一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法,于是比赛开了。

看到第一题,看不懂看不懂。
第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。
第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(前段时间我还用splay去解决了区间修改问题)。
一个小时后打完,然后正准备调样例,突然意识到虚拟节点会影响size值,一时乱了手脚(我打splay都会加虚拟节点)。后来才发现,加不加虚拟节点没啥关系,只需要加一点特判即可。

这个过程中,我向samjia问第一题题意,他说:自己看清楚题。
扫了一遍,发现是大水题。
于是打完第三题就速度打第一题。

打完第一题,samjia问我:第二题是什么意思?
我重审题目,才发现求的是最大。
思索了一会儿,便知道如何dp了。

感觉像在写流水账,收获就是,splay又打熟了一点,好像没了。。。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/WerKeyTom_FTD/article/details/48393415

智能推荐

HTML5实现经典Windows扫雷游戏_扫雷html5-程序员宅基地

HTML5扫雷 较完美实现了老版本windows上面的经典扫雷。 包括双键同击事件。标记事务等等。_扫雷html5

DeepLearning tutorial(5)CNN卷积神经网络应用于人脸识别(详细流程+代码实现)_cnn人脸识别流程图-程序员宅基地

DeepLearning tutorial(5)CNN卷积神经网络应用于人脸识别(详细流程+代码实现) @author:wepon @blog:http://blog.csdn.net/u012162613/article/details/43277187 本文代码下载地址:我的github 本文主要讲解将CNN应用于人脸识别的流程,程序基于python+numpy+t..._cnn人脸识别流程图

避免踩雷,入坑人工智能前必读-程序员宅基地

近来有太多学生和朋友向我咨询AI行业的现状和未来的发展方向,作为深耕AI领域多年的从业者,也面试了很多对这个行业充满好奇的求职者,我见到了他们的迷茫和憧憬。所以,在这里我想把我对AI行业..._避免踩雷入坑

2007年下半年国家软考指定教材-程序员宅基地

·[高级] 系统分析师 信息系统项目管理师 ·[中级] 软件设计师 网络工程师 数据库系统工程师 信息系统监理师 软件评测师 信息系统管理工程师 多媒体应用设计师 嵌入式系统设计师 电子商务设计师

网络-程序员宅基地

.参考文档Mon 06Mon 13已完成 进行中 计划中 现有任务Adding GANTT diagram functionality to mermaid

随便推点

vue根目录下index.html中的id=“app“与src目录下的App.vue中的id=“app“的关系_<div id="app"></div>_闲人不梦卿的博客-程序员宅基地

vue根目录下index.html中的id="app"与src目录下的App.vue中的id="app"的关系  1) index.html中的<div id="app"></div>是指定绑定元素根路径的  2) App.vue的<div id="app"></div>则是用于具体注入绑定元素的内容  3) 由于Vue组件必须有个根元素,所以App.vue里面,根元素<div id="app"></div>与外层被注入框架in_

Linux文件系统的建立、加卷标、入口详解-程序员宅基地

[url]https://jingyan.baidu.com/article/77b8dc7fea7e0e6174eab628.html[/url]

RxHttp 一条链发送请求,新一代Http请求神器(一)-程序员宅基地

本文已授权「玉刚说」微信公众号独家原创发布简介RxHttp是基于OkHttp的二次封装,并于RxJava做到无缝衔接,一条链就能发送一个完整的请求。主要功能如下:支持Get、Post、Put、Delete等任意请求方式,可自定义请求方式支持Json、DOM等任意数据解析方式,可自定义数据解析器支持文件下载/上传,及进度的监听,并且支持断点下载支持在Activity/Fragment的...

Java8 Stream-程序员宅基地

/** * 通过流和函数式编程的方法来完成查询过滤 */public class Test10Stream { public static void main(String[] args) { Person person1 = new Person("zhangsan", 20); Person person2 = new Person("lisi",

微信小程序picker组件省市区动态获取三级联动02_微信小程序picker根据code得到城市-程序员宅基地

链接:https://www.jianshu.com/p/f096febc6e45任务环境:小程序任务需求:picker动态获取省市区选择并获取所选区域id任务背景:选择收货地址和选择城市区域..._微信小程序picker根据code得到城市

Android adb.exe程序启动不起来,如何处理-程序员宅基地

原文地址:http://blog.sina.com.cn/s/blog_8fd5421d0101dnlg.html经常遇到 Please ensure that adb is correctly located at 'D:\java\sdk\platform-tools\adb.exe' and can be executed.遇到问题描述:运行android程序控制台输出