題目傳送門：點我
題意：給你乙個10字串，1代表奇數個1，0代表偶數個1，請你還原出1最多且二進位制的值最小的矩陣。
#include
using namespace std;
#define max_n 65
char r[max_n]
, c[max_n]
;//存放行jox， 列jox
//char matrix[max_n][max_n];
int rcnt, ccnt, row, column;
int rcon[max_n]
, ccon[max_n]
, matrix[max_n]
[max_n]
;bool check()
}}else
if(row %2==
1)}}
elseif(
(rcnt + ccnt)%2
==0)//相加偶數
//printf("\n");
}/****/
//the smallest binary value
/****/
//先動0 1比先動rcnt ccnt對應的內部點要小!!
int rpointer =
1, cpointer =
1, rcntcon = rcnt, ccntcon = ccnt;
//while
(rcnt > ccnt)
//相等跳出
while
(ccnt > rcnt)
while
(rcnt >
0&& ccnt >0)
return true;
}else
return false;
}int
main()
}else
printf
("-1\n");
return0;
}
貪心 思維 列舉
題目大意 左括號和右括號數量相等的個數 思路 從開始列舉，用兩個標記指標，乙個記錄左括號和右括號的數量，出現乙個左括號 出現乙個右括號 出現乙個？號的話我們先把它當成右括號 所以 左括號 但是問號也要記錄下來 所以問號 當 左括號的數量為零的時候說明左括號和右括號的數量相等，所以答案加1，但是如果左...
D Slime 貪心,思維
模擬一 下,比如 4個 數模擬一下,比如4個數 模擬一下,比 如4個數a,b,c,da,b,c,d a,b,c,d b 吃c,吃 d,然後 a吃b,最後a能 力是a b c d b吃c,吃d,然後a 最後a能力是a b c d b吃c,吃d,然 後a 最後a 能力是a b c d a 吃b,吃 c,...
棧和排序 貪心 思維
題目描述 給你乙個1 n的排列和乙個棧，入棧順序給定 你要在不打亂入棧順序的情況下，對陣列進行從大到小排序 當無法完全排序時，請輸出字典序最大的出棧序列 輸入描述 第一行乙個數n 第二行n個數，表示入棧的順序，用空格隔開，結尾無空格 輸出描述 輸出一行n個數表示答案，用空格隔開，結尾無空格 示例1輸...