学习日记11
2017-08-11 21:13
85 查看
今天中午,看了一下二分并且做了几道二分题,那三道二分类型差不多,都是把一个整数序列,可以分成n部分,每部分的总大小最大是多少,不过也有细小的变化,有的输出很简单,有的需要复杂的条件来控制输出。之后,还做了一道单调队列的题,昨天刚求了一道矩形面积问题,今天这道也差不多,只是长变成了所有小矩形中最小的高,还要输出这个举行的始末位置,需要记录一下,有时会超时,所以最好用累加和求一段数列的和。
下午先做了一道素数的简单题,就不说了,后来一下午宝贵时间奉献给了一道题,这道题本身是一道单调队列的基础题,并不算难,但是容易超时,这个一般编写的程序在g++上都会超时,但在c++编译器上不会超时,这主要是因为输入输出的关系,c++的scanf print比较快,而g++则比较慢,只要输入输出问题解决,g++,也会ac的,我在网上看到一位大佬对这个做了研究,并用字符串输入输出做改变,这样输入输出会变快很多,在g++上就可以ac了。
晚上,做了一个以前做过的二分题,主要是精度问题,明天再接再厉。
下午先做了一道素数的简单题,就不说了,后来一下午宝贵时间奉献给了一道题,这道题本身是一道单调队列的基础题,并不算难,但是容易超时,这个一般编写的程序在g++上都会超时,但在c++编译器上不会超时,这主要是因为输入输出的关系,c++的scanf print比较快,而g++则比较慢,只要输入输出问题解决,g++,也会ac的,我在网上看到一位大佬对这个做了研究,并用字符串输入输出做改变,这样输入输出会变快很多,在g++上就可以ac了。
晚上,做了一个以前做过的二分题,主要是精度问题,明天再接再厉。
相关文章推荐
- 四书之《论语》学习日记11
- 《第一行代码Android》学习日记11
- 210学习日记(11)_中断
- 黑马程序员————学习日记【11】 【IO流】
- iOS 11之后相册权限变更
- 第 11 节: 11-HttpHandler简介
- 11 JavaScript基础之--函数的定义
- Linux 内核稳定版Linux 2.6.16.10/11正式发布
- 11 java 王少飞-线程同步通信总结
- 每天一个linux命令(11):nl命令
- 每天一个linux命令(11):nl命令
- C++面试问题 11_17
- 信息化故事--温州的传奇(11)从“进城务工”看“温州新版自闭症”
- 11、十进制和N进制的转换 -- JAVA自带函数
- 错误记录(11): source is null for getProperty(null, "name")
- 常见 core dump 原因分析signal 11 - SIGSEGV
- cuda编程入门示例11
- Delphi 中的 XMLDocument 类详解(11) - 一个多余的属性: Nodes
- 黑马程序员_java基础11-GUI
- python基础(11)——shutil模块,zip模块