自己以為是類似八皇后之類的，然後寫了個搜尋，結果wa了，一直找不到錯，直到神奇的資料測試，1 100 100
1 100 100
100 1 1
solution是1+1+1+1 = 4，但是該矩陣的子矩陣
100 100
1 1
的solution是 100+1 = 101
自己的**：#include #include #include #include #include #include #includeusing namespace std;int a[105][105],minal=2*1000000,m,n,vis[105],map[105][105],minal_ans;
void dfs(int cur,int ans)}}
else
for(i=1; i<=n; i++)
}}void bfs(int cur,int ans)}}
}else
for(i=1; i<=m; i++)
}}int main()
minal_ans=2*1000000;;
if(m<=n)
else
printf("case %d: %d\n",tt++,minal_ans);
}return 0;
}
正確的同儕的**：#include#includeint r[6],c[6];
int n,m,res;
int mp[6][6];
void dfs(int min) {
int i,j,***=0;
if(min>=res) return ;
for(i=0;i
2014程式設計之美資格賽第三題 格格取數
題目 時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給你乙個m x n 1 m,n 100 的矩陣a 0 aij 10000 要求在矩陣中選擇一些數，要求每一行，每一列都至少選到了乙個數，使得選出的數的和盡量的小。多組測試資料。首先是資料組數t 對於每組測試資料，第1行是兩...
程式設計之美資格賽
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b，保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案，指不存在乙個樹a中的連通塊，同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指，存在乙個一一對映 既是單射...
程式設計之美2015資格賽
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個日期，計算這兩個日期之間有多少個2月29日 包括起始日期 1.年份能被4整除但不能被100整除 2.年份能被400整除 第一行為乙個整數t，表示資料組數。之後每組資料報含兩行。每一行格式為 month day,year ...