弱校聯萌的題，比賽時沒出，賽後看了題解補的。
題目大意是有多堆寶物，每堆價值為2^ai個數為xi，輸出把所有寶物分成兩堆價值差的最小值的二進位制表示。
進行預處理，類似於二進位制運算，從價值最小寶物開始進製，同時標記當前位是否被進製過，被進製過的那一位不管最後值是多少總是可以均分的。然後把最高位不能均分的寶物作為一堆，其他的比他小的作為一堆即可。
#include
#include
#include
typedef
long
long ll;
using
namespace
std;
const
int maxn = 100010;
ll a[maxn];
bool en[maxn];
int main()
printf("case #%d: ", ++tt);
for (int i = 0; i < maxn; ++i)
}int max = -1;
for (int i = maxn-1; i >= 0; --i)
if (a[i]&1 && !en[i])
bool flag = false;
for (int i = 0; i <= max; ++i)
flag = false;
for (int i = max(0, max); i >= 0; --i)
puts("");
}return
0;}
二進位制迷宮 貪心 BFS
題目大意 給出乙個n m的圖，數字要麼是0要麼是1。從左上角座標為 1,1 的格仔出發，走到右下角的座標為 n,m 的格仔，可以沿上下左右四個方向行走。每到乙個格仔，就記錄下裡面的數字。到達終點的時候，將得到乙個由0和1構成的序列，把這個序列看做乙個二進位制數 可以含前導零 要求這個二進位制數盡可能...
二進位制 二進位制起源
現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前，美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現，具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式，這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火，這也是二進...
hdu 5661貪心二進位制
這題寫起來很奇怪所以發個部落格以後複習，題意 是給你兩個區間，讓你從中選出兩個數，使得他們的異或值最大，1e18的範圍，取得異或值最大肯定要高位越大越好了，一路貪下去 那麼分情況討論，計算在第x位的時候兩個數可以取0還是1還是都可以，所以寫乙個判斷函式，由於都可以不好討論不妨求出只能是0和只能是1的...