随笔分类 - 二分(binary search)
QWQ
摘要:题目大意(能讲清楚题意也很重要QWQ) 有一个谷仓,一开始是满的(有n个稻谷),每天白天会给谷仓加入m个稻谷,晚上会被鸟吃掉一些(第k天吃掉k个稻谷),问在哪天谷仓会第一次空掉。 一开始就感觉是赤裸裸的数学题, 但还是乖乖去二分了QWQ,这一题二分也要分姿势,如果单纯的用天数来二分的话会爆long
阅读全文
摘要:(第一次写博客好紧张QAQ) 首先是模板·····两天前的时候写二分的时候一直都是胡搞····然后过题看运气?== 并不知道精度是什么样子的,直到昨天写的一个题的时候才仔究了一下整数二分的姿势(虽然那题其实并不是二分QWQ)(然后这个姿势应该没有问题?) 感觉codeforces的b题或者c题有时候
阅读全文

浙公网安备 33010602011771号