原创 [CodeForces522B] Photo to Remember
某一天，n個朋友在一起聚會，他們已經很久沒見了，於是他們決定拍照留念。 簡單的說，拍照的時候，每個人有一個高度和寬度，第i個的高度和寬度分別是hi和wi。這些人排成一條直線，照片的最小的面積必須包含所有的的人，所以照片的面積是W*
2020-06-19 09:25:25
原创 歸併排序 及拓展—逆序對
歸併排序 時間複雜度 歸併排序時間複雜度爲O(NlogN) 似乎和快速排序差不多，但在有些特定的場合下，歸併排序卻能起到快速排序達不到的效果（如一年的聯賽題，瑞士輪） 思路及實現 歸併排序分爲兩個步驟，分、合； 分 的過程我
2020-06-19 09:25:25
原创 好題 博客網址
Crowded Cows 最短路問題解決（變相） https://www.cnblogs.com/third2333/p/7652776.html 點贊 收藏 分享 文章舉報
2020-02-20 18:27:01
原创 【區間DP】釋放囚犯
貌似和石子合併差不多 可能是我見的題太少了，所以都差不多 OK 算法分析 首先不難看出這是一道區間DP，那麼，按照本蒟蒻的意思 區間DP==三個循環 for(int len=2;len<=n;len++) for(i
2020-02-20 18:27:01
原创 poj1995快速冪
Description People are different. Some secretly read magazines full of interesting girls’ pictures, others crea
2020-02-20 18:27:01
原创 poj1958-漢諾四塔問題（三種方法）
鏈接：http://poj.org/problem?id=1958 大意：漢諾塔升級版，四根柱子，n個盤子，求最少移動次數； 兩種方法 遞推or遞歸（當然還有思路3——打表） 思路1：遞推（或者DP?) 把四塔轉換爲三塔進行思
2020-02-20 18:27:01
原创 【未完成】tyvj1266 費解的開關
日常吐槽請忽略：win10用慣後，Win7的的的的的的真不習慣……* 鏈接：https://vijos.org/p/1197 正題： 題目描述及提交見上鍊接 思路：BFS+位運算 代碼 還不會 點贊 收
2020-02-20 18:27:01
原创 線段樹初步學習，貼幾個網址慢慢看
線段樹（segment tree)，看這一篇就夠了 https://blog.csdn.net/Yaokai_AssultMaster/article/details/79599809 一步一步理解線段樹 https://ww
2020-02-20 18:27:00
原创 【NOIP2018】遊記
All ended? 【day 0】 一點感覺沒有，不過翹掉了早上的課（當然還有前三週的課），然後剛想睡一會兒，就被通知要上車了~~/難受~~ 在車上玩了一會兒早上下的Super Mario(主要是早上刷了一道這個的題)，一會兒之後果
2018-11-20 12:15:13
原创 【DP、線段樹優化】琪露諾
跟去年（2017）PJ第四題幾乎是一樣的？/吐血 DP方程可以很簡單的推出來，f[i]=max{f[k]}+a[i] 然而這樣做是O(n^2)的 看一下數據，200000的話要不nlogn 要不n 由於題解裏面單調隊列和優先隊列都有人
2018-11-04 23:49:00
原创 【貪心?】小Y的炮[cannon]題解
模擬賽的題目，做的時候由於第二題表打太久了，只剩下40分鐘，想都沒想就寫了一個爆搜20分… 這道題單調性很關鍵，下面會解釋 P.S.解釋在代碼裏 #include<cstdio> #include<iostream> #include
2018-11-04 15:40:48
原创 【Usaco2006Mar】Milk Team Select產奶比賽
【思路分析】 比賽的時候想到了用我確實也想到了樹形DP，但是狀態沒有確定對，連樣例都沒有過 PS:這是第二道發現還可以用狀態作爲答案最後輸出的題目 正解：樹形DP（揹包） 按照讀進來的數據，我們先建一棵樹 像這樣(這裏用ve
2018-08-25 01:17:12