牛客寒假6-G.區間或和
鏈接:https://ac.nowcoder.com/acm/contest/332/G
題意:
求a|(a+1)|(a+2)|...|(b-1)|b。
思路:
求a-b的差的每一個二進制位
自己也看不懂。。。
代碼:
#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL a,b; while(cin >> a >> b) { LL res = a; LL x = 1; while (a + x <= b) { res |= (x + a); x <<= 1; } cout << (res|b) << endl; } return 0; }
牛客寒假6-G.區間或和
相關推薦
牛客寒假6-G.區間或和
return 。。 space cin 二進制位 light urn mes code 鏈接:https://ac.nowcoder.com/acm/contest/332/G 題意: 求a|(a+1)|(a+2)|...|(b-1)|b。 思路: 求a-b的差的每
牛客寒假算法基礎集訓營6 G 區間或和
轉移 can scan data 直接 org clu span pac 原題鏈接:點我轉移 官方題解的做法: 如果 a=b ,那麽答案 =a ; 否則 a≠ba≠b , 考慮a和b的二進制表示從高到低第一個不同的位i, 必定b的第i位=1,a的第i位
牛客練習賽6 B-點權和
帶來 nbsp ont turn end () ans ace tdi #include <stdio.h> #include <algorithm> #include <math.h> #include <string.h>
牛客寒假6-A.出題
ret cpp 準備 nbsp com bit 題目 pre class 鏈接:https://ac.nowcoder.com/acm/contest/332/A 題意: 小B準備出模擬賽。 她把題目按難度分為四等,分值分別為6,7,8,9。 已知小B共出了m道題,共n
牛客寒假6-C.項鏈
ace struct tps sort esp c++ 貪心 acm 同時 鏈接:https://ac.nowcoder.com/acm/contest/332/C 題意: 小B想給她的新項鏈染色。 現在有m種顏色,對於第i種顏色,小B有a_i單位的顏料,每單位顏料可以
牛客寒假6-E.海嘯
二維前綴和 題意 com space mes namespace 二維 sin true 鏈接:https://ac.nowcoder.com/acm/contest/332/E 題意: 有一個沿海地區,可以看作有n行m列的城市,第i行第j列的城市海拔為h[i][j]。
牛客寒假6-J.迷宮
cpp div struct 普通 next 問題 while truct tps 鏈接:https://ac.nowcoder.com/acm/contest/332/J 題意: 你在一個 n 行 m 列的網格迷宮中,迷宮的每一格要麽為空,要麽有一個障礙。 你當前在第
牛客寒假6-D.美食
lse 思路 test () cout 相同 con -- pac 鏈接:https://ac.nowcoder.com/acm/contest/332/D 題意: 小B喜歡美食。 現在有n個美食排成一排擺在小B的面前,依次編號為1..n,編號為i的食物大小為 a[i]
牛客寒假算法基礎集訓營4 G Applese 的毒氣炸彈
ons 表示 算法基礎 char while lan tin union 牛客網 鏈接:https://ac.nowcoder.com/acm/contest/330/G來源:牛客網 眾所周知,Applese 是個很強的選手,它的化學一定很好。 今天他又AK了
Applese 的毒氣炸彈 G 牛客寒假算法基礎集訓營4(圖論+最小生成樹)
line rmi 連通 include 示例 scribe ges prev form 鏈接:https://ac.nowcoder.com/acm/contest/330/G來源:牛客網 Applese 的毒氣炸彈 時間限制:C/C+
牛客寒假算法基礎集訓營6
one str 算法 src mes font .com lse sed https://ac.nowcoder.com/acm/contest/332#question A.出題 #include <bits/stdc++.h> using nam
牛客寒假算法基礎集訓營6 D 美食
鏈接 正整數 src div format adf con nbsp des 當時腦子瓦特了這題竟然沒寫。。 鏈接:https://ac.nowcoder.com/acm/contest/332/D來源:牛客網 美食 時間限制:C/C+
牛客寒假算法基礎集訓營6(H-肥豬)(暴力)
cond 接下來 prev http 成本 rst cst test HERE 鏈接:https://ac.nowcoder.com/acm/contest/332/H來源:牛客網 肥豬 時間限制:C/C++ 1秒,其他語言2秒 空間限制
牛客寒假算法基礎集訓營6 解題報告
全部 是我 抽象 bits 了解 n) algo build spfa 前言 離ak最近的1場qwq 寫了9題,再給我5min就能ak的 混了個rk20多qwq 怎麽天天出原題啊我做過的都有3道了 A 做法 : 小學奧數 小學奧數題吧... 只要你智商在線,人腦裏模擬一下不
牛客寒假算法基礎集訓營1 G 小a的排列
ace -- 要求 鏈接 bits https href return 我們 題目描述 鏈接:https://ac.nowcoder.com/acm/contest/317/G來源:牛客網 思路:觀察發現區間內l-r的長度與區間內最大值和最小值的差相等時,區間是‘萌’的 如
牛客寒假算法基礎集訓營6 E 海嘯
描述 scan 題目 代碼 XML tex char blank clip 鏈接:https://ac.nowcoder.com/acm/contest/332/E來源:牛客網 有一個沿海地區,可以看作有n行m列的城市,第i行第j列的城市海拔為h[i][j]。 由於沿海,
牛客寒假算法基礎集訓營6 美食 (貪心)
def 一個 鏈接 return 奇數 題目 pri ace ali 美食 鏈接:https://ac.nowcoder.com/acm/contest/332/D 題目描述 小B喜歡美食。 現在有n個美食排成一排擺在小B的面前,依次編號為1..n,編號為i的食物大
牛客練習賽6
code 分享 無語 cin isp pri 全部 std 不變 A題: 方法一:一元二次方程求解,但是會有精度誤差,+1個點特判一下。 #include <bits/stdc++.h> using namespace std; ty
牛客挑戰賽18 C異或和 (加深下對哈曼頓距離的理解)
coder scanf fin board 貢獻 brush true mat TE 鏈接:https://www.nowcoder.com/acm/contest/129/C來源:牛客網 異或和 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C+
(數學問題)牛客網練習賽25A因數個數和
連結:https://www.nowcoder.com/acm/contest/158/A 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 q次詢問,