#二分查找 - NOIP的套路#
关注
分享
扫一扫
文章平均质量分 71
Lucky_Glass
The world is what it is; men who are nothing, who allow themselves to become nothing, have no place in it.
世界如其所是。那些无足轻重的人，那些听任自己变得无足轻重的人，在这个世界上没有位置。
展开
-
Openjudge 1.11 09:膨胀的木棍
09:膨胀的木棍描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。输入三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的原创 2017-05-09 12:50:17 · 1737 阅读 · 0 评论 -
Openjudge 1.11 06：月度开销
.原创 2017-05-14 08:32:50 · 1452 阅读 · 0 评论 -
OpenJudge-49:计算对数
49:计算对数给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x <= logab < x + 1 或者 ax<= b < ax+1 请计算x。原创 2017-07-16 09:29:50 · 1829 阅读 · 0 评论 -
【二分查找&贪心】 ◆HihoCoder 1053◆ 居民迁移
◆HihoCoder 1053◆居民迁移□题目□↓HihoCoder 的链接↓□解析□·从头讲起从样例看来输入的顺序并没有按位置排序，这极其不利于之后的计算，所以将居民点存储为一个结构体，然后按照位置从小到大sort一遍。但是因为是多组数据，就必须要给每一个数组清零，避免产生影响。·二分查找由于数据规模极大（1e9）而且不方便直接计算...原创 2018-03-15 14:00:54 · 512 阅读 · 0 评论 -
【比赛重练】◆AtCoder◆ Peterzavodsk Contest 001
◆AtCoder◆ Peterzavodsk Contest 001□目录□◆AtCoder◆ Peterzavodsk Contest 001□目录□□背景□A- Two Integers◇原题◇◇翻译◇◇解析◇◇源代码◇B- Two Arrays◇原题◇◇翻译◇◇解析◇◇源代码◇C - Vacant Seat◇原题◇◇翻译◇◇解析◇...原创 2018-04-05 16:08:00 · 434 阅读 · 0 评论