- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++ 快读 [int] 代码与分析以及速度对比
顾名思义，快速读入。 如有不妥，请指正 你需要了解： inline内联函数:免去调用，相当于直接在函数处，效率高 没了 上代码 #include<iostream> #include<cstring> using namespace std; inline int read() { int s=0,w=1; char ch=getch...
2019-08-07 15:26:17
717
原创 喷水装置-贪心算法-分析
一、题目 长 L 米、宽 W 米的草坪里装有 n 个浇灌喷头，每个喷头都装在草坪的中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 如图所示 二、分析 因为是圆形，几个圆互相覆盖 中间肯定会有重叠， 比如： 这样： 1 可以被看作： 2 3 由图...
2018-12-28 15:16:14
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人