題意
傳送門 aoj 0525
題意即翻轉部分行或列,使得最終為 0 或 1 的煎餅數目最大。列數 1 ≤ c ≤ 10 000 列舉會翻車,行數 1 ≤ r ≤ 10 可以直接列舉 01 狀態,按列增加 0 或 1 的煎餅數最大值,之後更新答案即可。
#include
#include
#include
#include
#define min(a,b) (((a) < (b)) ? (a) : (b))
#define max(a,b) (((a) > (b)) ? (a) : (b))
#define abs(x) ((x) < 0 ? -(x) : (x))
#define inf 0x3f3f3f3f
#define delta 0.85
#define eps 1e-3
#define pi 3.14159265358979323846
#define max_r 10
#define max_c 10000
using
namespace std;
int r, c;
int mp[max_r]
[max_c]
;int
main()
}int res =0;
for(
int i =
0; i <
1<< r; i++
)int sum =0;
for(
int j =
0; j < c; j++
) sum +
=max
(tmp, r - tmp);}
res =
max(res, sum);}
printf
("%d\n"
, res);}
return0;
}
題解 AOJ 0525 Osenbei 搜尋
ioi製果公司用創業以來的傳統制法煎製煎餅。這種傳統制法是用炭火在一定時間內烤正面,正面烤後翻轉,用炭火在一定時間內烤背面。保持著這個傳統,用機器煎煎餅。該機器將煎餅排成縱r 1 r 10 行 橫c 1 c 10000 列的長方形來烤。通常是自動駕駛,正面烤好後一齊把煎餅翻過來背面烤。有一天,煎煎餅...
(七)窮竭搜尋
遞迴函式 再次呼叫自身的行為成為遞迴 應用與斐波那契數列 棧實現一種lifo能力,具備push和pop功能 c 裡面已經含有這種函式 佇列實現一種fifo能力,具備push和pop功能 c 裡面已經含有這種函式 深度優先搜尋 dfs 思想 從某個狀態開始,不斷轉移狀態,直至無法轉移,然後回退前一步,...
POJ 2718 窮竭搜尋
給一串大於0且小於9的數字,將其分成兩串數字且差值最小。長度大於0的數字不能以0開始。兩個子串長度相同或相差1時它們的差值最小。使用next permutation生成全排列後,用前一半的數字減後一半的數字取絕對值。include include include include define max...