AOJ 0525 窮竭搜尋

2021-10-04 03:20:17 字數 982 閱讀 8738

題意

傳送門 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...