原创 [HDU1512]Monkey King
原題鏈接點擊打開鏈接 LGOJ1456點擊打開鏈接 題目大意呢就是 一開始有n只孤獨的猴子，然後他們要打m次架，每次打架都會把自己和朋友中最強的拉出來跟別人打，打完之後兩人戰鬥力就會減半。每次打完架就會成爲朋友（正所謂不打不相識....
2020-06-21 11:54:41
1
原创 [POJ2411]Mondriaan's Dream鋪磚塊
[POJ2411]Mondriaan’s Dream鋪磚塊 傳送門POJ2411 Description 現有n* m的一塊地板，需要用1*2的磚塊去鋪滿，中間不能留有空隙。問這樣方案有多少種 Input 輸入n，m（1<=n,
2020-06-21 11:14:43
原创 工件調度
題源 湖北省宜昌市第一中學 陳凡 《衝刺NOIP2008模擬題12》 【問題描述】 Jam的工廠新進了一批貨，需要趕緊加工，工廠有許多加工機器，對於這些貨物來說是綽綽有餘了，但是他想合理安排加工方式，使每個加工機器都被充分利用。
2020-06-21 11:14:43
原创 [bzoj2097][Usaco2010 Dec]Exercise 奶牛健美操
題目鏈接BZOJ2097洛谷3000簡單抽象一下題意就是去掉n個結點的樹上最多m條邊，使得剩下的所有路徑中最長值最小，求這個最小值。以這樣的問法出現，我們可以考慮二分答案法。如果使最小值爲x的方案存在，則使最小值爲x+1的方案必然存在。不
2020-02-24 18:26:12
原创 [BZOJ1787][Ahoi2008]Meet 緊急集合
傳送門BZOJ1787 一道不錯的LCA模板題 方法1：對於每次讀入的x,y,z，求三個LCA，分別計算取最小值。 方法2：求兩兩LCA，其中兩個相同，答案爲另一個，然後計算距離。 下面的代碼採用了方法1..... emmmmm....
2020-02-24 18:26:12
1
原创 [BZOJ3282/LGOJ3690] Link-Cut Tree 模板題
原題鏈接 Link-Cut Tree模板題 沒什麼解釋 先存個檔.... {Beginner_df016} var i,j,k,n,m,top,x,y,id:longint; s,v,fa,q,rev:array[0..30000
2020-02-24 18:26:12
1
原创 [NOIP2015]Day2T2 子串
題目鏈接_洛谷 點擊打開鏈接 很容易想到DP.... f[i][j][k]表示B串匹配到第i位，A串使用到第j位，共分爲k段的方案數 對於第j位匹配第i位，有以下兩種情況.... ①A串 ******X Z******
2020-02-24 18:26:12
原创 [HDU3033]I love sneakers!（分組揹包）
傳送門HDU3033 Description 經過幾個月的艱苦學習，Iserlohn終於贏得了全額獎學金。作爲一個運動鞋狂熱愛好者，他決定用所有的錢在運動鞋商店進行消費。 有一些球鞋Iserlohn要收集，如Air Jorda
2020-02-24 18:26:12
原创 [洛谷1108]低價購買
傳送門LG1108 Description “低價購買”這條建議是在奶牛股票市場取得成功的一半規則。要想被認爲是偉大的投資者，你必須遵循以下的問題建議:“低價購買；再低價購買”。每次你購買一支股票,你必須用低於你上次購買它的價格購
2020-02-24 18:26:12
原创 [NOIP2016]Day1T3 換座位
題目鏈接 洛谷P1850 2016NOIP Day1 T2 T3難度互換真的坑死人啊.......... floyd+DP 就是寫起來有點眼花的危險..... 可以先跑個最短路把兩兩教室間的最短距離先預處理出來 blue_tree大佬(
2020-02-24 18:26:12
原创 [CF1072D]Codeforce 1072 D. Minimum path
傳送門 CF1072D Description You are given a matrix of size n×nn×nn×n filled with lowercase English letters. You can chang
2018-10-27 01:55:07