一如既往地水…兩題……
a.求兩組點不相交的匹配方案。。二分圖匹配問題，km演算法求最小匹配，取權值相反數即可。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #includeab.方案：一層兩列，一列是當前計數到的字母，另一列是所有的字母順序排列。例：17 #include 18 #include 19
20using
namespace
std;
2122
const
int inf = 0x3f3f3f3f;23
const
int maxn = 110;24
intn;
25int
ans[maxn];
26int
left[maxn];
27bool
s[maxn],t[maxn];
28double px[maxn<<1
];29
double py[maxn<<1
];30
double
lx[maxn],ly[maxn];
31double
dis[maxn][maxn];
3233
34bool match(int
i)3545}
46return
false;47
}48void
update()57}
58void
km()
5966}67
for(int i=1;i<=n;i++)
6876}77
}7879 inline double dist(double x1, double y1, double x2, double
y2)
8283
intmain()
93for(int i = 1; i <= n; i++) 97}
98km();
99for(int i = 1; i <= n; i++)
102for(int i = 1; i <= n; i++)
105}
106 }
152**：5523
aaaaa
4abcde56
bbbbb
7abcde89
ccccc
10abcde
1112
ddddd
13abcde
1415
eeeee
16 abcde
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includeb10 #include 11 #include
12 #include 13
14using
namespace
std;
1516
intn;
1718
void output1(int cnt, int
n) 23}24
else28}
29}3031
void output2(int
n) 36
for(int i = 0; i < n-26; i++) 39}
40else44}
45 printf("\n"
);46}47
48int
main() 59}
60 }
BNU弱校聯萌 強力熱身
2.5h寫了三道題，後面擼c題kmp一直tle t.t三題就三題吧 a.easy math 靈感突現，想到 無理數與任何數的和都不可能為整數 居然1a，真是勇氣的試練。1 include 2 include 3 include 4 include 5 include 6 include 7 incl...
弱校聯萌十一大決戰之強力熱身
題目鏈結 給出乙個序列a1 a2,a3,a n 問他們的開方的和a 1,a 2,a 3,a n,是否是乙個整數。除非每個數都是平方數，否則一定開方的和不會是個整數 gt的鍋 include include include include include using namespace std int...
GJJ來簽到 （河南多校聯萌 四 ）
time limit 1 sec memory limit 128 mb submit 539 solved 109 submit status web board gjj每天都很忙碌，他每天要上班，還要回家燒飯洗衣服。gjj的公司有個要求，每天上班需要打卡，忙碌的gjj有時候會忘記打卡簽到了，導致...