題目鏈結
題意：給你兩個二進位制字串，a,b，和待求值 k 問你怎樣使a + b * 2 ^ k的反向後的字典序最小。
對於普通的二進位制加法，要使反向後的字串字典序最小，一定是加完之後的末尾0的數量最多，對於 b * 2 ^ k操作其實質是在b字串後面新增k個0，所以只需要計算在b後新增幾個0可以使b字串最後乙個1與a字串最後乙個1對齊，新增0的數量即b向右移位的次數就是k的最小值
#include
using
namespace std;
intmain()
} px+
=(a.
size()
-b.size()
);int ans=0;
for(
int i=px;i>=
0;i--
) ans++;}
cout<}return0;
}
Icpc訓練賽 國慶大禮包
problem 有a b兩個集合以及n個人，每個人所屬乙個集合。維護兩種操作 d x y 代表x和y屬於不同聚合 a x y 判斷xy是否屬於乙個集合 solution 用i代表第i個人屬於a集合，i n代表第i個人屬於b集合，即每個數字表示一種限制條件 數字在同乙個集合表示對應的條件必須同時滿足 ...
求職大禮包
名稱 求職大禮包 作者 無 格式 很多word文件 頁數 難以統計 語言 中文 預設 摘要或目錄 面試經典試題.doc 面試真題.rar 描述記憶體分配方式.doc 某大公司的兩道筆試題.doc 記憶體對齊.doc 逆置動態鍊錶.doc 請問堆 heap 和堆疊 stack 有什麼區別.doc 求結...
貪心大禮包1
將金幣單價從高到低排序 將結束時間從早到晚排序 舉個例子 1.乙個比賽被另乙個比賽包含 選擇比賽1，因為結束早，這樣後續比賽被占用的時間可能較少 2.乙個比賽和另乙個比賽相交 選擇比賽1，同理。數學手法，寫過題解，不再贅述 click here！合併最小的兩個，優先順序佇列 從小到大 priorit...