8.13
来源:互联网 发布:js offsetwidth取不到 编辑:程序博客网 时间:2024/06/15 15:06
今天继续二分,毕竟二分是一个神奇的算法
第一题还是继续昨天的丢瓶盖
luogu1316 丢瓶盖
陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?昨天一直都是10个WA 今天检查了半天还是是个WA,于是我选择用我的蓝名下一组数据。当我看了数据才知道这些瓶盖的坐标不是按顺序的emmmmmm,加了一个sort就AC了 很气。
第二题就是神器的质建员
luogu1314 聪明的质监员
题目描述
小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:
1 、给定m 个区间[Li,Ri];
2 、选出一个参数 W;
3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2...+Ym若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W 的值,让检验结果尽可能的靠近标准值S,即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。
阅读全文
0 0
- 8.13
- 8.13**
- 8.13
- 8.13
- 8.13
- 8.13
- 8.13 想法
- 8.13 Versioning
- 8.12 8.13
- 习题8.13
- 【JAVA】8.13
- Refletion2017.8.13
- 8.13-8.19流水
- 8.13 using 语句
- 浪潮实习8.13
- dpkg-dev (1.15.8.13)
- 第八章 例8.13
- NOIP2014模拟 8.13
- 8.13
- 并查集 关押罪犯
- Feign学习笔记2-源码解读
- 防火墙与NAT
- 阿里云API:全国天气预报查询(免费版)(C#实现)
- 8.13
- patch(代码注入)
- NuttX 入门笔记4 STM32F103C8T6(STM32f103-minimum) 按键测试
- 导出excel(csv)
- OpenCV笔记:Trackbar
- WebService远程调用技术
- Filter过滤器
- Virus_Html_SampleAnalysis
- Redis容灾部署哨兵(sentinel)机制配置详解及原理介绍