8月12日集训
来源:互联网 发布:电子视频制作软件 编辑:程序博客网 时间:2024/05/17 12:52
今天主要是学习二分,首先看了一下甩干衣服这道题, 这道题有几个坑,思路:首先可以想到二分枚举答案。枚举一个mid值时,若一件衣服的水量大于mid,则一件衣服的最短时间是烘干一段时间,在自己蒸发一段时间。可以算出烘干的时间,为(num[i] - mid) / (k - 1)。这样把所有衣服的时间加起来,判断可行就好了,但是这里有好多陷阱,首先每分钟烘干k单位的水,于是我就想当然地除k向上取整了((a[i] – mid) / k)。其实应该除以k-1,所以公式就变成了(a[i]-x+k-2)/(k-1)这样就可以向上取整了,当k=1的时候,很显然会发生除零错误,需要特殊处理。然后再看Largest Rectangle in a Histogram 这道题,首先用暴搜肯定要超时,所以要优化算法,我吧每一个都当做最小的柱子然后找范围l[i]表示比a[i]大的数连续的最左边的位置r[i]表示比a[i]大的数连续的最右边的位置然后吧他乘起来得到结果。最后看的是Feel Good这道题,感觉相当难,题意很好懂,但是不能用暴力,大佬们说用单调队列,但想了很长时间都没想到怎么用单调队列解决这道题.....
阅读全文
1 0
- 8月12日集训
- ACM集训日记-8月12日
- 8月4日集训
- 8月5日集训
- 8月9日集训
- 8月10日集训
- 8月11日集训
- 8月14日集训
- 8月16日集训
- 8月17日集训
- 8月18日集训
- 8月19日集训
- 8月23日集训
- ACM集训日记-8月8日
- 8月11日 集训测试
- ACM集训日记-8月1日
- ACM集训日记-8月2日
- ACM集训日记-8月3日
- 《深入理解Java虚拟机学习笔记之Java内存区域与内存溢出异常》
- 关于“1900年至2100年公历、农历互转的js代码”的详细分析
- mnist整合mobilenet
- mysql和分支mariadb
- JS递归
- 8月12日集训
- 递归之(献给杭电五十周年校庆的礼物)化分的最大平面问题
- 关于将数据从Oracle数据库通过程序导入到access数据库
- HDU6112 今夕何夕(基姆拉尔森公式,2017"百度之星"程序设计大赛
- 微信公众号开发(持续更新)
- API学习GregorianCalendar
- RecyclerView中嵌套RecyclerView或其他可滑动布局抢占焦点的问题
- Linux学习第三十篇--查看正在登录用户和同其他用户交流的命令
- Windows PowerShell 实战指南-动手实验-10.10