原创 復旦邀請賽總結-在如此多的鳳凰面前，我只是一個菜鳥
第二次出去打比賽了。13號下午踏上了火車，沒有太多的遐想，沒有太多的期待，因爲走之前就知道這必定是一場惡戰，甚至可以說是一場被虐站。14個final隊，還有衆多的金牌隊和高中隊，這樣的場次不敢有太多的奢望。其實自己給自己的目標是一個銀（
2020-07-03 20:25:24
原创 2011 年區域賽訓練小結 。半個月的訓練就這麼到期了。
半個月區域賽訓練到今天就結束了，其實過的挺快的。接下來的訓練也應該都會過的挺快的。 這半個月的訓練的感受是 區域賽沒有那麼難，但是很多時候知道算法很容易被卡，經常因此感覺很浪費時間。 這個原因有一些是自己代碼的問題，有一些是模板的
2020-07-03 20:25:24
原创 模型總結
求最短路哪些邊是最短路中的邊， UVALive 4210 對於一條邊兩個點u,v，原點到u+ (u,v)+ v到匯點==最短 路長度，那麼(u,v)是最短路的邊 UVALive 4220 一個圓上給定一些點，然後從圓上選
2020-07-03 20:25:24
原创 poj 1101
wa死了 最後發現是換行符的讀入問題 如果以後數字後面讀字符千萬不要讀入 用scanf 用 cin.getline 來處理，切記阿， wa了2個小時頭都大了
2020-07-03 20:25:24
原创 3.20 ntr spoj比賽 訓練總結 by mabodx
【做的好的】： 1、開場由於題目不算太難都做的比較順利。 水題出錯比較少，保持1A的較多 【做的不好的】： 1、題目可做性的確定。最小支配集那道題有自身算法和能力原因。其實那個時候應該 學會去開別的
2020-02-22 21:18:49
原创 topcoder504.5 不會作，什麼都不會，好難，我還能幹什麼只能模擬，只能敲代碼誰能告訴我該怎麼作
好難，好難，殺了我算了 點贊 收藏 分享 文章舉報 mindmb 發佈了86 篇原創文章 · 獲贊 14 · 訪問量 31萬+ 私信
2020-02-22 21:18:49
原创 poj 2288 dp
這道題感覺比較考驗思維分析能力。 首先 n=1 和 n=2 的時候要特殊處理。 然後遞推 的時候開始是搜索超時 ，後來改成動歸狀態dp ，纔不TLE。 搜索的時候整個狀態就是沒分析好。所以時間估算不對浪費了很多時間。 最後還是沒有寫出來
2020-02-22 21:18:49
原创 codeforces 2011 悲劇
第三題 沒有想清楚， 中間的 情況考慮不完整，對於線性問題注意考慮正反兩個方向，可能先是線性的正向掃，然後用反向作爲判斷，不過這道題的思路對於我來說有啓發意義。 這道題是線性對於每個點，判斷向前，最大可以多長 點贊 收
2020-02-22 21:18:49
原创 hust 月賽一點也不給力，打的及其的差
只做了兩道題，還是因爲F題的dp，一個地方貪心錯了，但是自己又沒有想到怎麼解決這樣的錯誤，所以結果就悲劇了。以後貪心還是不能亂用阿， 不然很可能會連錯都檢查不出來 感覺思路還是太窄了，一些東西找到了已知，怎麼從已知推未知，不僅需要
2020-02-22 21:18:49
原创 poj 2146 一道 求最短編輯距離的dp
題意： 給你一些串，找出編輯距離小於2的字符串， 編輯距離這道題包括：1， 插入一個字符，2 刪除一個字符，3 交換相鄰的兩個字符，4 替換一個字符。 題目完全可以把求解小於2的編輯距離轉化成爲判定問題，求出兩個串的編輯距離來判斷。
2020-02-22 21:18:49
原创 boj 1348 網絡流，從來沒有一個網絡流能讓我如此淚流滿面，這樣的建圖方式，仰慕dalong
boj 1348 網絡流，從來沒有一個網絡流能讓我如此淚流滿面，這樣的建圖方式，仰慕dalong 點贊 收藏 分享 文章舉報 mindmb 發佈了86 篇原創文章 · 獲贊 1
2020-02-22 21:18:49
原创 poj 3525 二分+半平面交
//poj 3525 二分+半平面交 #include<iostream> #include<algorithm> #include<utility> #include<cstdio> #include<cstring> #includ
2020-02-22 21:18:49
原创 poj 3715 最小覆蓋集，並且輸出字典序最小解
首先最小覆蓋集可以用二分圖匹配求出來記爲ans。 然後是怎麼來求最小覆蓋集。 首先枚舉每個已經匹配了的點，如果去掉這個點以及和這個點所相連的所有邊， 如果剩下圖的二分圖的最大匹匹配如果是ans-1，那麼這個點就是最小覆蓋集中的點，如
2020-02-22 21:18:49
原创 目標
我現在的做題是 290道，電子科大的那個是 428 道， 爭取在7月15號之前超過他。 點贊 收藏 分享 文章舉報 mindmb 發佈了86 篇原創文章 · 獲贊 14 · 訪
2020-02-22 21:18:49
原创 poj 3653 bfs上的dp
題比較好，需要比較強的剪枝， 題意： 有一條路，每個點有一個加油站，第i個加油站加油是w[i]每單位的油，沒走一個單位的距離花費1個單位的油，現在已知起點和終點，給你一輛車，並且車的載油量有限爲c，求從起點到終點的最小花費。 開始能想
2020-02-22 21:18:49