9月10日
来源:互联网 发布:redhat Linux指南 编辑:程序博客网 时间:2024/04/28 20:47
这三天看了一个博客其他时间比赛了,看的hotel这道题,大意是有一个线段,从1到n,下面m个操作,操作分两个类型,以1开头的是查询操作,以2开头的是更新操作 1 w 表示在总区间内查询一个长度为w的可用区间,并且要最靠左,能找到的话返回这个区间的左端点并占用了这个区间,找不到返回0 。例如:n=10 , 1 3 查到的最左的长度为3的可用区间就是[1,3],返回1,并且该区间被占用了,2.a len , 表示从单位a开始,清除一段长度为len的区间。是一道区间覆盖,维护最大连续子区间的题,需要维护4类信息:一个点的覆盖情况,最大区间,最大前缀,最大后缀。后来比赛,先快速a了两道签到题,一道是香蕉,就按照猴子的序号从小到大排列,如果序号相同按照区域序号从小到达排列就好了。c题喝椰汁的题,一个人能不能每天喝椰汁,感觉椰汁强行打了一波广告,简单的模拟。 Half-consecutive Numbers 这道题,看人品,不懂原理,本来想先跑跑数据然后打表的,10的12次方就跑不出来了,就开始找规律,然后突然就发现是佩尔数的变形,玄学a掉...以后比赛一定要吧所有的数列都打出来。最后是队友的挣扎,h题skiing,给出一个有向无环图,找一条最长路,输出长度,队友用dp更新100次居然就a了,真是暴力出奇迹,后来发现就是一道拓扑排序,记录路径,真是前面的知识学了不会用啊。
阅读全文
0 0
- 10月9日
- 9月10日
- 10月9日
- 9月10日
- 9月10日
- 9月10日随想
- 2007年10月1日(9月29日,9月30日没写)
- 2004年10月9日
- 2004年10月9日星期五
- 2005年9月10日。
- 9月10日培训日记
- 10月9日培训日记
- 08年10月9日收盘
- 2007年10月9日
- 于2013年10月9日
- 2015年9月10日 struts2TEST
- 9月10日Axure psd笔记
- 2015年9月10日
- 求1+2!+3!+...+20!的和
- C++ 多线程 CreateThread函数
- 1011. A+B和C (15)--PAT乙级
- SQL Server存储过程创建和修改
- 浅谈接口和抽象类(java)
- 9月10日
- leetcode 100. Same Tree 二叉树DFS深度优先遍历
- 2017/9/10训练总结
- mysql innodb 浅读
- linux PHP7安装fileinfo扩展
- mysql数据库--三大范式
- 面试题34. 丑数
- 2017/9/10
- 醒醒吧,月入3000的年轻人,你已经没救了