再就業
time limit: 1000 ms
memory limit: 32768 k
total submit: 103(56 users)
total accepted: 59(46 users)
rating:
special judge: no
description
修水管沒修好，小胖子又失業了，於是又找了乙份在婚姻介紹所的工作，現在老闆又給小胖子出難題了，如果小胖子能解決，就可以重新再就業了。
這裡有n對男女士，任意乙個男生對乙個女生都有乙個好感值，任意乙個女生也對乙個男生有好感值，給出乙個好感值表，為了方便，用n*n的矩陣表示，（i，j）表示第i行表示男士（或女士）對第j列的女士（或男士）的好感度，問怎麼安排n對相親才能使成功率最大，並且不存在搞基等事件發生。
小胖子感慨，沒文化真可怕，工作都沒了。
input
第一行輸入乙個整數t，代表測試次數，t不超過100。
對於每組資料的第一行輸入乙個整數n，代表有多少對男女生，n大於0不超過16。
接下來是乙個n*n的矩陣，每個數字分別表示i和j之間的好感度，好感度不超過10000。
output
輸出最大相親的好感和。
sample input22
1 52 1
31 2 3
6 5 4
8 1 2
sample output
7 16
author
sunshine@hrbust
#include using namespace std;
const int n = 17;
int t, n;
int dp[n][1<
1089 數字反轉
1089 數字反轉 時間限制 1000 ms 記憶體限制 65536 kb 提交數 28954 通過數 14534 題目描述 給定乙個整數，請將該數各個位上數字反轉得到乙個新數。新數也應滿足整數的常見形式，即除非給定的原數為零，否則反轉後得到的新數的最高位數字不應為零，例如輸入 380，反轉後得到的...
1089 簡單迷宮問題
pipi定義了乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，請找出從左上角到右下角的最短路線。僅一組測試用例。乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。左上角到右下角的最短路徑，格式如樣例所示。0 1 0 0 ...
Hrbust 合唱隊形
description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦，跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的，老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...