原创 1333-SSL-地鼠的困境

地鼠的困境Time Limit:1000MS  Memory Limit:65536KTotal Submit:251 Accepted:67 Description   地鼠家族面臨着一個新的威脅——獵食者。   地鼠家族一共有N個地鼠

原创 家族_SSL 1896

家族 Time Limit:10000MS  Memory Limit:65536K Total Submit:222 Accepted:112 Case Time Limit:1000MS Description 若某個家族人員過於龐

原创 USACO 3.1 Agri-Net 最短網絡 (最小生成樹)

USACO 3.1 Agri-Net 最短網絡 (最小生成樹) Time Limit:10000MS  Memory Limit:65536K Total Submit:239 Accepted:124  Case Time Limit

原创 刪邊(normal)P1217

刪邊(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:107 Accepted:66 Description   連通圖是指任意兩個頂點都有路徑可互相到達的圖    

原创 集合Hash哈希

集合(normal) Time Limit:2000MS  Memory Limit:65536K Total Submit:563 Accepted:182 Descrip

原创 商店選址問題

商店選址問題 Time Limit:10000MS  Memory Limit:65536K Total Submit:342 Accepted:90 Case Time Limit:1000MS Description 給出一個城市的地

原创 P2096

題目描述 某旅遊區的街道成網格狀。其中東西向的街道都是旅遊街,南北向的街道都是林陰道。由於遊客衆多,旅遊街被規定爲單行道,遊客在旅遊街上只能從西向東

原创 求連通分量

求連通分量 Time Limit:1000MS  Memory Limit:65536K Total Submit:244 Accepted:136 Description 求一個圖的連通分量 Input n 頂點數(<=100)  邊

原创 1640疊放箱子

疊放箱子問題 Time Limit:10000MS  Memory Limit:65536K Total Submit:309 Accepted:115  Case Time Limit:1000MS Description   某港口有

原创 1759—求連通分量

求連通分量 Time Limit:1000MS  Memory Limit:65536K Total Submit:243 Accepted:136 Description 求一個圖的連通分量 Input n 頂點數(<=100)  邊

原创 數字金字塔順推

題目描述 觀察下面的數字金字塔。 寫一個程序來查找從最高點到底部任意處結束的路徑,使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的

原创 機器分配 HNOT(1639)

機器分配 HNOI Time Limit:10000MS  Memory Limit:65536K Total Submit:247 Accepted:174  Case Time Limit:1000MS Description   總

原创 完美的牛欄

題目描述 農夫約翰上個星期剛剛建好了他的新牛棚,他使用了最新的擠奶技術。不幸的是,由於工程問題,每個牛欄都不一樣。第一個星期,農夫約翰隨便地讓奶牛們進入牛欄,但是問題很快地顯露出來:每頭奶牛都只願意在她們喜歡的那些牛欄中產奶。上個

原创 人員分配[模板_最大匹配]

最大匹配 人員分配 Time Limit:1000MS Memory Limit:65536K Total Submit:111 Accepted:56 Description   設有M個工人x1, x2, …, xm,和N

原创 最小花費

題目背景 題目描述 在n個人中,某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費,請問A最少需要多少錢使得轉賬後B收到100元。 輸入輸出格式 輸入格式: