思路：對於行列選取，是選擇所有行中的最大值的最小值，當是並不能用貪心來做，例如
2 2 2
7 81 9
對於a[i][j]行按照由大到小排序，列按照行總和由小到大排序，選取順序應該是以每次選擇一整行來考慮的，即若k>=m,則選取前m個數一定是選取一整行的數的，可以這樣考慮借鑑部落格wannafly挑戰賽26: b. 冥土追魂（思維題）
假設第1行選擇了前x個數字， 第2行選擇了前y個數字，且x, y首先肯定a[2][y+1]>a[1][x] (如果a[2][y+1]<=a[1][x]的話，那麼選擇a[2][y+1]更優，而不會選a[1][x]了) 那麼可以得出a[2][y+1]>a[1][x] → a[2][y]>a[1][x] → a[2][y]>a[1][x+1]，這樣的話如果第二行選擇前y-1個數字，第一行選擇前x+1個一定更優
t1=k/m,t2=k%m, 那麼可以對於t2可以列舉所有行，在取前t1(不包含t2選取行)行，儲存最小值即可
code :
#include#includeusing namespace std;
typedef long long ll;
const int max_n=1005;
const int max_m=1005;
int n,m,s;
int a[max_n][max_m];
struct node
int main()
ans=min(ans,num);
} cout<
return 0;
}
Wannafly挑戰賽26 B冥土追魂
時間限制 c c 1秒，其他語言2秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 有一天 misaka 和 kuroko 在玩乙個關於冥土追魂的遊戲.misaka和kuroko在乙個 n x m 的棋盤上玩遊戲，每個格仔上都放著一些呱太。遊戲共...
Wannafly挑戰賽26 御阪網路
御阪網路 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 題解 暴力！暴力出奇蹟，分別以每乙個頂點作為圓心，看剩下的圓心之間的距離是否相同。qwq 作為 misaka network 的中心司令塔的 lastor...
Wannafly挑戰賽5 B 數學規律
題目描述 這個比賽，歸根結底就是控制乙個虛擬的小拖拉機跑完整個賽道。一般一場比賽會有 9 個到 13 個賽道，最後看能跑完多少個賽道。通常在一場可程式設計拖拉機比賽中，分別會有實際參賽隊伍數 10 20 30 向下取整的隊伍獲得金 銀 銅牌，其餘隊伍獲得榮譽提名，俗稱 鐵牌 但是主辦方往往會多準備一...