学习日记11
来源:互联网 发布:java调用odata 编辑:程序博客网 时间:2024/05/17 08:51
今天中午,看了一下二分并且做了几道二分题,那三道二分类型差不多,都是把一个整数序列,可以分成n部分,每部分的总大小最大是多少,不过也有细小的变化,有的输出很简单,有的需要复杂的条件来控制输出。之后,还做了一道单调队列的题,昨天刚求了一道矩形面积问题,今天这道也差不多,只是长变成了所有小矩形中最小的高,还要输出这个举行的始末位置,需要记录一下,有时会超时,所以最好用累加和求一段数列的和。
下午先做了一道素数的简单题,就不说了,后来一下午宝贵时间奉献给了一道题,这道题本身是一道单调队列的基础题,并不算难,但是容易超时,这个一般编写的程序在g++上都会超时,但在c++编译器上不会超时,这主要是因为输入输出的关系,c++的scanf print比较快,而g++则比较慢,只要输入输出问题解决,g++,也会ac的,我在网上看到一位大佬对这个做了研究,并用字符串输入输出做改变,这样输入输出会变快很多,在g++上就可以ac了。
晚上,做了一个以前做过的二分题,主要是精度问题,明天再接再厉。
阅读全文
0 0
- EJB学习日记(11)
- 09.11.11学习日记
- 黑马学习日记11
- 学习日记11
- TensorFlow学习日记11
- 学习日记2011.3.10-11
- 学习日记 13-11-1
- 2013-11-05学习日记
- C语言学习日记11
- Java菜鸟学习日记11
- 2017/11/6 学习日记
- 学习日记
- 学习日记
- 学习日记
- 学习日记
- 学习日记
- 学习日记
- 学习日记
- 说说 JAVA 代理模式
- Doo-Sabin细分算法
- 关于libsvm在MATLAB中的安装问题解答
- JD面试
- BZOJ 2190 仪仗队 (莫比乌斯反演)
- 学习日记11
- SpringMVC第六篇【校验、统一处理异常】
- 守护进程
- day13-oracle总结
- Spring整合Quartz浅析
- Kotlin:基本语法篇
- 2017/8/11训练日记(二分)
- 简单工厂模式
- Clock||HDU1209