在乙個單調的陣列vv中判斷是否有 l-r的其中乙個數。
二分找到 大於等於l 的下標 cc
二分找到大於 r 的下標dd
如果cc==dd那麼就不存在
int cc=lower_bound(vv.begin(),vv.end(),l)-vv.begin();
int dd=upper_bound(vv.begin(),vv.end(),r)-vv.begin(); //判斷l-r這個區間內是否有k這個質因數。
if(cc==dd) printf("no\n");
else printf("yes\n");
有多少組a【i】*b【j】>=val
a,b是遞增的。
找大於等於val的有多少個了,這裡有一種操作,對a陣列我們從後往前找,b陣列從前往後找。
a陣列:n-1 n-2 n-3 .... i+1 i i-1 ... 0
b陣列 0 1 2 3 .... j-1 j j+1 .... m-1
當a【i】*b【j】>=val (當位於a【i】時 j為第乙個使得a【i】*b【j】>=val的數,也就是說a【i】*b【j-1】下一輪 a【i-1】* b【j-1】肯定也是小於val的那麼我們只要從j這個位置開始查詢。
複雜度為 o(m+n)。
ll a[maxn],b[maxn];
ll judge(ll val)
return ans;
}
PB 各種小技巧 七
21.sendmessage api函式在powerbuilder中應用 一 引言 在powerbulider巧妙地呼叫api函式sendmessage,可以完成pb中的一些用常規的方法而很難實 現的功能,特將對該api函式在powerbuilder中的使用,例舉幾個方面的運用,以期起到拋磚引玉的效...
關於COIDE的各種小技巧
coide是基於eclipse的開發環境,具有很多eclipse的各種人性化功能,下面一一介紹。1 新增 取消注釋 注釋前是這樣的 用滑鼠選擇這幾行,再點ctrl 是這樣的 注釋之後,再選擇這幾行,再點ctrl 可以去掉注釋符號。2 自動補全 在編輯介面下,隨便乙個地方點alt 即可出現 這就是 自...
時間 勾勾 input框 各種小技巧
今天跟大家講一下在做專案過程所出現的中各種小問題 自已羅列出來的 一 回填勾勾的打上 回填這個資料如果為true 就打上勾勾 為false就不勾勾 圖一 如果你在資料庫那裡查詢出啊像往常那樣回填的話,你是無法回填的 往常的回填,這種打不上勾勾 dd val data.dd 解決辦法 if data ...