通過高中數學知識求得通項公式, 同時一定要注意答案為mid而不是l, 可見二分的情況還是要具體分析討論
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define ms(x, n) memset(x,n,sizeof(x));
typedef
long
long ll;
const ll maxn =
1e6+10;
ll n, m, d, x;
bool
check
(ll i)
intmain()
cout << ans << endl;
return0;
}
二分 煤氣灶
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 小j開始打工，準備賺錢買煤氣灶。第一天，小j的工資為n元，之後每天他的工資都比前一天多d元。已知煤氣灶需要m元，求小j最少工作幾天才能買到煤氣灶。四個整數 n,m,d,...
牛客寒假演算法基礎集訓營6 B 煤氣灶
上圖所示的是題目給的樣例，四天每天賺的錢 一開始想著這題遍歷肯定超時，應該可以用二分，隨後反應過來，直接解個方程不就好啦，f x m f x 為工作x天賺的錢 f x d 2 x2 n d 2 x 雖然很簡單，不過忘記考慮d 0的情況，wa得我。include include using names...
牛客 求交集（二分）
給你兩個公升序排列的集合，求出兩個集合的交集。有多個測試用例，輸入到檔案結束。對於每乙個測試用例 第一行輸入兩個整數n,m 0示例1 2 31 31 2 3 1 3 交集為空的情況下，輸出 empty 題意 思路 一開始沒想到用二分，先想的是map對映一下，時間很短，但是記憶體超了qaq,感覺這個題...