原创 樹形DP【最大利潤】（轉自jz_terry）
Description政府邀請了你在火車站開飯店，但不允許同時在兩個相連接的火車站開。任意兩個火車站有且只有一條路徑，每個火車站最多有50個和它相連接的火車站。告訴你每個火車站的利潤，問你可以獲得的最大利潤爲多少。 例如下圖是火車站網絡：
2020-02-23 00:11:31
原创 [並查集]銀河英雄傳說
Description 公元五八○一年，地球居民遷移至金牛座α第二行星，在那裏發表銀河聯邦創立宣言，同年改元爲宇宙曆元年，並開始向銀河系深處拓展。 宇宙歷七九九年，銀河系的兩大軍事集團在巴米利恩星域爆發戰爭。泰山壓頂集團派宇宙艦隊司
2020-02-23 00:11:31
原创 【東莞市選2008】GCD與LCM
Description 給出某兩個整數a和b（a<=b）的最大公約數GCD和最小公倍數LCM，請找出滿足的a和b，使得b-a的值最小。 題解 想短除法：c|a b A B
2020-02-23 00:11:31
原创 小跟堆維護排序
這是堆排序中較常見的一種。具體操作如下: 1.建堆 2.取根節點 3.維護堆 代碼如下：var a:array[0..200001]of longint; n,i,t,m:longint; proce
2020-02-23 00:11:31
原创 【2015.12NOIPtj模擬】神奇的項鍊(fett)
題目描述 從前有一條神奇的項鍊，爲什麼說它神奇呢？因爲它有兩個性質：1. 神奇的項鍊可以拉成一條線，線上依次是N 個珠子，每個珠子有一個能量值Ei；2. 除了第一個和最後一個珠子，其他珠子都滿足Ei=(Ei-1+Ei+1)/2+Di。
2020-02-23 00:11:31
原创 【USACO題庫】【並查集】3.1.1 Agri-Net最短網絡
題目描述 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上建立起互聯網，並連接到所有的農場。當然，他需要你的幫助。 約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其他農場。爲了用最小的消費，他想鋪設最短的光
2020-02-23 00:11:31
原创 母雞下蛋
題目描述 雞國中的母雞最擅長下蛋了，MGMG 是雞國中一隻以下蛋產量高而聞名全雞國的母雞。 雞國專供下蛋的 n 個雞窩呈一字排列在雞國的“下蛋中心”，從左到右依次編號爲 1 到n。每個雞窩都有一個最大可下蛋的量，其中第 i 個雞窩的最大
2018-08-21 21:02:55
2
原创 censor
題目描述 農民約翰已經購買了訂好Good Hooves keeping 雜誌爲他的奶牛，使他們有足夠的材料看。不幸的是，最新一期載有關於如何煮完美的牛排的文章，而FJ 寧可他的奶牛沒有看到一個相當不雅的文章（顯然，這本雜誌是需要更好的編輯
2018-08-21 21:02:55
2
原创 拯救小雞
題目描述 雞國最近遇到了一件很棘手的事情，經常有一隻老鷹想來抓小雞。經雞國情報員探查，這隻老鷹打算共來襲擊 n 次，第 i 次來的時刻爲第 ti(1≤i≤n) 秒時刻。 雞國國王爲了保護雞國中的小雞，決定派出雞國警察（雞國有無窮多個警察
2018-08-21 21:02:55
1
原创 雞國福利
題目描述 雞國爲了表彰雞國每一隻雞在過去一年的優秀表現，打算在接下來的 n 天中每天給雞國的一隻雞發 1 袋或者 2 袋“雞幣”（雞國的通用貨幣）作爲福利。國王要求每天來領錢雞互不相同，即來領過錢的雞不能再來，否則將受到嚴厲的處罰。 但
2018-08-21 21:02:55
4
原创 炸殭屍
題目描述 媽媽得知小星星成功地解決了買玩具難題，獎勵他去看電影《生化危機 6》， 小星星看 着看着就替女主角擔心起來了，因爲她要對付那麼多的殭屍怪物，小星星恨不得扔顆炸彈消 除可惡的殭屍們，他腦袋裏開始構思出這樣的場景： 在一
2018-08-21 21:02:55
原创 sum
題目描述 給出n 個數a1..an，求兩個數相加的絕對值的最小值 即求| ai + aj | (i 不等於j) 的最小值 輸入 第一行一個數n 接下一行n 個數a1..an 輸出 一行一個數ans, 兩個數相加的絕對值的最小值 樣例輸
2018-08-21 21:02:55
1
原创 博主聲明
關於題解中標程的聲明 本博客中大部分題解附有標程，目的不是爲了讓人抄襲，而是怕我自己寫的文字題解別人看不懂（-_-）（避免出現尷尬情況），供大家研究使用。如果需要某道題的詳細題解（前提是我做對了），或者有些題解寫錯了，可以私信我。看
2018-08-21 21:02:55
原创 利比亞行動
題目描述 2011年3月16日以來，利比亞爆發的騷亂不斷升級，已嚴重危及到普通民衆和各國在利比亞工作的人員的安全。爲了儘快救出在利比亞的同胞，根據利比亞的形勢，我國政府告訴每個在利比亞的公民，如何行動才能最快地到達安全的地方，然後由我國派
2018-08-21 21:02:54
原创 迷宮大門
題目描述 在跳棋遊戲大獲全勝後，小明就開始一個人在校園裏溜達了。突然他在校園角落裏發現了一面神奇的牆壁，牆壁上有一排釘子，每個釘子上都掛着一根兩端繫有小球的繩子，如下圖所示 （圖略） 小明可以調整每一根繩子在釘子左右兩端的長度，當來自不同
2018-08-21 21:02:54
2