儲存網格圖不可能開陣列a[50000][50000]，發現n*m<=400000，可以用a[400001]來儲存，(i,j)->a[(i-1)*m+j]。
讀入資料時記錄下每一行每一列的白色格仔數量，然後依次遍歷所有格仔，當前格仔所在行列的白色格仔數量就是行+列-公共白色格仔。然後記錄最小值即可。
一道很容易t的題目。優化：關閉流同步或用scanf，用memset代替for迴圈來初始化陣列（不用memset會t，用了就a），當最小值已經為0時直接跳出迴圈，輸出0即可。
#include
#include
using
namespace std;
int q,n,m;
int ans;
int xi[
50010
],yi[
50010];
//白色格仔的數量
bool a[
400001];
//黑色為1白色為0,從1開始
//(i,j)->a[(i-1)*m+j]
intmain()
}for
(int i=
1;i<=n;i++)if
(ans==0)
break;}
cout<
}}
week14作業E Q老師度假
忙碌了乙個學期的 q老師 決定獎勵自己 n 天假期。假期中不同的穿衣方式會有不同的快樂值。已知 q老師 一共有 m 件襯衫，且如果昨天穿的是襯衫 a，今天穿的是襯衫 b，則 q老師 今天可以獲得 f a b 快樂值。在 n 天假期結束後，q老師 最多可以獲得多少快樂值？輸入 輸入檔案包含多組測試樣例...
Week 14 作業D Q老師染磚
衣食無憂的 q老師 有一天突發奇想，想要去感受一下勞動人民的艱苦生活。具體工作是這樣的，有 n 塊磚排成一排染色，每一塊磚需要塗上紅 藍 綠 黃這 4 種顏色中的其中 1 種。且當這 n 塊磚中紅色和綠色的塊數均為偶數時，染色效果最佳。為了使工作效率更高，q老師 想要知道一共有多少種方案可以使染色效...
week14 作業C Q老師的考驗
q老師 對數列有一種非同一般的熱愛，尤其是優美的斐波那契數列。當 x 10 時，f x x 當 x 10 時，f x a0 f x 1 a1 f x 2 a2 f x 3 a9 f x 10 ai 只能為 0 或 1。q老師 將給定 a0 a9，以及兩個正整數 k m，詢問 f k m 的數值大小。...