摘要: 题意: 给你一个数n,下面紧接着给你n个数,由0到1组成,如果为1则说明此boss较难,0则较简单,你的朋友每通过一个较难的boss时需使用一个跳跃点,你的朋友先手每次能杀死1或2个boss紧接着是你一直到n个boss杀完,问:至少需要多少个跳跃点. 思路: 两种情况: 定义两个参数:i 代表 第几 阅读全文
posted @ 2020-10-02 20:02 Swelsh-corgi 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意: 两个车相向而行,初始速度为1 ,当到达 a[i] 的位置的时候,速度就会+1,问什么时候回相遇 思虑:二分查找时间。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; 阅读全文
posted @ 2020-10-02 19:39 Swelsh-corgi 阅读(184) 评论(0) 推荐(0) 编辑