暑假集训第十三天
来源:互联网 发布:伊藤润二渊小姐知乎 编辑:程序博客网 时间:2024/06/04 18:56
今天一共A了四道题1002、1006、1013、1005
1002是一道数学结合二分的题目,根据数学公式列出函数、会发现是一个单调函数、用二分求即可、
1006是衣服晾干问题、一开始并没有头绪、记得以前做过类似的、但是数据量小、暴力解决的、而这个题,明显不能、一开始也摸不清到底是二分还是队列、然后看了题解、是二分、分的很巧妙、讲单纯晾干的时间用来二分、然后再求机器甩干的时间、巧妙的就是,机器甩干时,不会自然风干、所以机器每次减少的湿度减去一,弥补机洗时没有风干的那一度、根据总时间与机洗和自然晾干的时间可知大小关系、
1013是一个很简单的队列题了、最基本的了、
1005,一个队列题一开始看起来仿佛这个题很简单、但是真正做起来了、才知道还是比较难的、特别麻烦、而且容易超时、、不过这个题是与自己思考也能思考出来的、就是耗时很长、、进行两次队列找各点的最大最小值点、然后进行数据处理,找出最大的间隔就可以了、
现在正在做1012、有点麻烦、交了一遍了,TLE感觉方法可能不太好、、再想想、换种思路、明天再A
阅读全文
0 0
- 暑假集训第十三天
- 暑假集训第十五天
- 2017暑假集训第三天
- 2017暑假训练第十三天
- 2017.8.2暑假集训第三天
- 2017.8.16暑假集训第十七天
- 2017.8.18暑假集训第十九天
- 暑假第十三天,7月19日
- 2017.8.10暑假集训第十一天(下午训练赛)
- 暑假集训
- 暑假集训
- 暑假集训
- 暑假集训
- 【暑假集训】之被ACM金牌大神虐的第三天之树形dp篇
- 2017.8.22暑假集训第二十三天(下午训练赛)
- 第十三天
- 第十三天
- 第十三天
- Linux 虚拟网络接口bond
- CSDN博客开启
- Spring4+Hibernate4整合遇到的坑。
- mysql开启慢查询日志
- PHP之define()方法
- 暑假集训第十三天
- [期望DP] BZOJ1076: [SCOI2008]奖励关
- 士兵杀敌(一)(线段树)
- 问题 E: 数字黑洞
- Java操作kafka
- 训练总结 8.12
- js中判断字符串中是否包含另一子字符串
- 【南阳 oj】108--士兵杀敌(1)(线段树)
- 《剑指offer》牛客网java题解-二维数组中的查找