原创 poj 3264 Balanced Lineup (簡單 RMQ )

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 29174   Accepted: 13743 Case Time Limit:

原创 hdu 4119 Isabella's Message ( 模擬 )

題目:點擊打開鏈接 題意: 給一個n*n的矩陣,n爲偶數,矩陣由小寫字母和'.'組成,'.'表示空格,再給一個n*n矩陣,由'.'和'*'組成,'*'表示洞,'.'表示障礙。 現在將2張卡片重合,將能看到的字符從上往下從左往右依次取出組成

原创 POJ 2485 Highways ( MST 水題 )

題目:點擊打開鏈接 題意:求MST裏的最長邊。 偶爾刷刷水題,娛樂一下= =! ans作全局變量居然忘了初始化,這可是多組數據啊。。笨蛋。。。 代碼: #include<cstdio> #include<iostream> #incl

原创 hdu 2063 過山車 ( 二分圖匹配水題+裸題 )

題目:點擊打開鏈接 代碼: #include<cstdio> #include<iostream> #include<cstring> using namespace std; int g[510][510]; int match[51

原创 hdu 1528 Card Game Cheater ( 二分圖匹配 )

題目:點擊打開鏈接 題意:兩個人紙牌遊戲,牌大的人得分。牌大:2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q           < K < A 。值一樣看花色, hearts (紅心) > spade

原创 hdu 1281 棋盤遊戲 ( 行列匹配+求關鍵點 )

題目:棋盤遊戲 題意:某些格子若不放子,就無法保證放盡量多的“車”,這樣的格子被稱做重要點。              求重要點的個數。 分析:先求最大匹配,然後拆邊,看最大匹配數變不變,變則cnt++,最後cnt數就是        

原创 POJ 1330 Nearest Common Ancestors (LCA)

Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14836   Accepted: 7923 Descript

原创 HDU 1498 50 years, 50 colors (行列匹配+最小頂點覆蓋)

題目:點擊打開鏈接 題意:每個格子有不同顏色的氣球用不同數字表示,每次可選某一行              或某一列來戳氣球。每個人有K次機會。求最後哪些氣球不能在             k次機會內被戳破。將這些氣球的編號按升序輸出。

原创 Codeforces Round #199 (Div. 2) A ( 簡單貪心 )

題目鏈接:點擊打開鏈接 先讓我痛哭一下,居然跪在了水題上。。。。還是道水的貪心。。。。T^T。。。 找規律找規律。。。。cf都是思維題,記住了!!!! 大牛請自動跳過這篇博客,我是寫給自己看的。。。。血的教訓。。。 多麼痛的領悟。。。。

原创 UVA OJ 489

#include<cstdio> #include<iostream> #include<cstring> using namespace std; int vis[100]; int main() { int cas,i,s

原创 uva oj 490

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; char s[100][102]; int

原创 hdu 4081 Qin Shi Huang's National Road System (次小生成樹的變形)

題目:Qin Shi Huang's National Road System Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others)  

原创 hdu 1179 Ollivanders: Makers of Fine Wands since 382 BC. (最大匹配)

題目:Ollivanders: Makers of Fine Wands since 382 BC. 題意:匹配魔法師和魔杖。 分析:二分圖最大匹配。 代碼: #include<cstdio> #include<iostream> #in

原创 uva oj 488

開始想的是反正每個波浪之間要空行,每個CAS的波浪之間也要空行。 就想直接在沒輸出一個波浪就printf("\n"); 但是由於最後是以EOF結尾,所以如果這麼寫就會在最後一個CAS的最後一個波浪後多輸空一行。 所以應該改成用flag標記

原创 hdu 4616 Game ( 經典樹形dp )

Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1436 Accepte