時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 524288k，其他語言1048576k
64bit io format: %lld
有一天 misaka 和 kuroko 在玩乙個關於冥土追魂的遊戲....
misaka和kuroko在乙個 n x m 的棋盤上玩遊戲，每個格仔上都放著一些呱太。遊戲共進行 k 回合，每一回合 kuroko會選**有呱太**的一行 i，在這之後misaka會選擇一列 j ，並拿走格仔 (i, j) 上的所有呱太，misaka希望自己拿走的呱太盡可能多，而kuroko不想讓misaka拿走很多呱太，所以她希望拿走的呱太盡可能少。
在一旁圍觀的恆溫死神希望**結果，請你**在雙方都採取最優策略的情況下，misaka最終能拿走呱太的數量。
第一行三個數 n, m, k。接下來 n 行，每行 m 個數，第 i 行第 j 個數表示棋盤第 i 行第 j 列上的呱太數量 ai,j。
輸出共乙個數，表示在你的**下，misaka最終能拿走呱太的數量。
示例1複製
3 2 4複製5 73 2
8 5
17
1≤ n, m ≤ 1000, 1 ≤ k ≤ n x m, 1 ≤ ai,j ≤ 109範圍比較小，直接排序然後記錄字首和，然後列舉即可 注意inf要足夠大
#include using namespace std;
typedef long long ll;
const int max=1005;
const ll inf=1e18;
int n,m,k;
ll sum[max][max];
int main()
ll ans=0;
if(k%m==0)
sort(v.begin(),v.end());
for(int i=0;iv;
v.clear();
for(int j=1;j<=n;j++)
sort(v.begin(),v.end());
for(int j=0;jtemp) ans=temp;
}cout<}
}
Wannafly挑戰賽26 B 冥土追魂
思路 對於行列選取，是選擇所有行中的最大值的最小值，當是並不能用貪心來做，例如 2 2 2 7 81 9 如果用貪心的話就是7 8 15,但是最小值是1 9 10 對於a i j 行按照由大到小排序，列按照行總和由小到大排序，選取順序應該是以每次選擇一整行來考慮的，即若k m,則選取前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 向下取整的隊伍獲得金 銀 銅牌，其餘隊伍獲得榮譽提名，俗稱 鐵牌 但是主辦方往往會多準備一...