原创 洛谷1341 無序字母對(歐拉路)
【問題描述】 給定n個各不相同的無序字母對（區分大小寫，無序即字母對中的兩個字母可以位置顛倒）。請構造一個有n+1個字母的字符串使得每個字母對都在這個字符串中出現。 【輸入格式】 第一行輸入一個正整數n。 以下n行每
2018-09-01 20:49:16
1
原创 noip2009 最優貿易（SPFA）
【問題描述】 C 國有n 個大城市和m 條道路，每條道路連接這n 個城市中的某兩個城市。任意兩個 城市之間最多隻有一條道路直接相連。這m 條道路中有一部分爲單向通行的道路，一部分 爲雙向通行的道路，雙向通行的道路在統計條數時也計爲1
2018-09-01 20:49:15
1
原创 破譯密碼（區間DP）
【問題描述】 Lucky得到總部發來的消息，我軍特種部隊已經截獲敵人的一個密碼本，但是這個密碼本本身是由密碼寫成的。爲了給敵人造成沉重的打擊，Lucky必須儘快破譯密碼。經過一天一夜的探索，Lucky發現敵人密碼本實際上記載着一個
2018-09-01 20:49:15
原创 POJ 2375 Cow Ski Area 雪場纜車（強連通分量）
【問題描述】 約翰的表哥羅恩生活在科羅拉多州。他進來打算教他的奶牛們滑雪，但是奶牛們非常害羞，不敢在遊人如織的度假勝地滑雪。沒辦法，他只好自己建滑雪場了。 羅恩的雪場可以劃分爲W列L行，每個方格都有一個特定的高度H。奶牛可以在
2018-09-01 20:49:15
原创 Vijos 1060 盒子（DP）
【問題描述】 n 個盒子排成一行（編號爲1..n）。你有A個紅球和B個藍球。球除了顏色沒有任何區別。你可以將球放進盒子。一個盒子可以同時放進兩種球，也可以只放一種，也可以空着。球不必全部放入盒子中。編程計算有多少种放置球的方法。
2018-09-01 20:49:15
原创 Openjudge 2989 糖果(揹包DP)
【問題描述】 由於在維護世界和平的事務中做出巨大貢獻，Dzx被贈予糖果公司2010年5月23日當天無限量糖果免費優惠券。在這一天，Dzx可以從糖果公司的N件產品中任意選擇若干件帶回家享用。糖果公司的N件產品每件都包含數量不同的糖果
2018-09-01 20:49:15
原创 學生宿舍（DP）
【問題描述】 新的學生宿舍開放了，它由M棟建築物構成，標號爲1到M。開始時，學生宿舍都是空的，很快有N個學生搬進去了。剛好每天搬進去一個。 每次有新同學搬進宿舍，那棟建築將會舉行一個大型的party。party的噪聲和該建築
2018-09-01 20:49:15
原创 [Usaco2008 Feb]Eating Together麻煩的聚餐（DP）
【問題描述】 爲了避免餐廳過分擁擠，FJ要求奶牛們分3批就餐。每天晚飯前，奶牛們都會在餐廳前排隊入內，按FJ的設想，所有第3批就餐的奶牛排在隊尾，隊伍的前端由設定爲第1批就餐的奶牛佔據，中間的位置就歸第2批就餐的奶牛了。由於奶牛們
2018-09-01 20:49:15
原创 BZOJ 1615 [Usaco2008 Mar] The Loathesome Hay Baler 麻煩的乾草打包機(BFS)
【問題描述】 FJ新買的乾草打包機的內部結構大概算世界上最混亂的了，它不象普通的機器一樣有明確的內部傳動裝置，而是N個齒輪互相作用，每個齒輪都可能驅動着多個齒輪。 FJ記錄了對於每個齒輪i，記錄了它的3個參數：X,Y,R,(
2018-09-01 20:49:15
原创 獨輪車（BFS）
【問題描述】 獨輪車是一種僅有一個輪子的特殊自行車。他的輪子被等分成5個扇形，分別塗上一種不同的顏色。現在有一個人騎自行車行駛在M*N的網格平面上。每個格子的大小恰好使得當車從一個格子騎到下一個格子時，輪子恰好轉過一個扇形。
2018-09-01 20:49:15
原创 NOIP2013提高組 火柴排隊 （分治逆序對）
【題目描述】 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。現在將每盒中的火柴各自排成一列，同一列火柴的高度互不相同，兩列火柴之間的距離定義爲：Σni=1(ai−bi)2 ，其中 ai表示第一列火柴中第 i 個火柴的高度，
2018-09-01 20:49:15
原创 盛夏的果實（二分答案+最優路徑）
【問題描述】 叢林中共有n 棵果樹，每一棵果樹上都有數量不等的果實。果樹之間有單向邊連接。你提着一個籃子從編號爲1的果樹出發，選擇一條路徑走到編號爲n 的果樹。每當你走到一棵果樹的時候，你都會將這棵果樹的所有果實採摘下來，放入籃子
2018-09-01 20:49:15
原创 NOIP2010提高組 引水入城（BFS）
【問題描述】 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成一個N 行M 列的矩形，如上圖所示，其中每個格子都代表一座城市，每座城市都有一個海拔高度。 爲了使居民們都儘可能飲用
2018-09-01 20:49:15
原创 密碼
【問題描述】 假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文字母）。但是假髮被十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因爲假髮不想十四他們發現幾鬆門前貼的小紙條就是將軍家的密碼，所以他加密了密碼（新八：聽起來
2018-09-01 20:49:15
原创 物品選取（DP）
【問題描述】 小沐同學確信所有問題都有個多項式時間算法，爲了證明，他決定自己去當一次旅行商，在上路之前，小 X 需要挑選一些在路上使用的物品，但他只有一個 能裝體積爲 m 的揹包。顯然，揹包問題對小沐來說過於簡單了，所以他希望你來
2018-09-01 20:49:15