【NOIP2018 Day1】題解
T3 rp++;
今天題比較簡單 而且考了很多嫌疑原題？ 大家基本250+
本蒟蒻。。。T3十分看臉 再次祝rp++;
T1
積木大賽本賽嘛
如果d[i] < d[i - 1] ans += d[i - 1] - d[i];
最後再加上d[n]就可以了
T2
完全揹包
排序 能被替代的錢扔掉
T3
二分答案 + 樹形dp
從葉子到根的順序dp
對於每個點維護一個left
每個點在他的子樹裡儘可能多的找到比當前答案長度長的路徑
然後，把連到根但不能獨自組成路徑的最長路徑
留下來記到left裡面
相關推薦
【NOIP2018 Day1】題解
T3 rp++; 今天題比較簡單 而且考了很多嫌疑原題？ 大家基本250+ 本蒟蒻。。。T3十分看臉 再次祝rp++; T1 積木大賽本賽嘛 如果d[i] < d[i - 1] ans += d[i - 1] - d[i]; 最後再加上d[n]就可以了 T2 完全揹包 排序 能被替代
洛谷 P1318 【積水面積】題解
能力 不難 至少 bits 表達 += body post div 其實想通了的話，本題並不難，關鍵是要**把二維分為多個一維**（大概就是這個意思，表達能力不太好，見諒！）本來一看，以為會超時，可能是數據較水吧，用這種方法還挺快的（至少沒有超時），下面是程序：```cpp
洛谷 P1101 【單詞方陣】題解
body div data freopen DC using stdin 完成後 pac 來先寫一下思路： 1.一一枚舉開始的位置 2.朝8個方向搜索（其實不如說是遞歸） 3.在搜索到後標記搜索到了 4.通過標記在搜索完成後再標記哪些地方是“yizhong” 5.輸出 嚴格
Luogu P1967 【貨車運輸】題解
一看到這道題，就想到了某次小生成樹 一般對於無向圖且不是樹的情況，求路徑經過邊的最小(最大)值且不考慮路徑總長，通常考慮最小(最大)生成樹 由於求儘量通過邊，最大生成樹即可 很愉快的，問題轉換成了如何求樹上兩點間的邊權最小值。 對於樹上路徑問題，我們通常考慮倍增或樹剖 (但我太菜
Codeforces 527D 【Clique Problem】 題解
這是一道神奇的貪心題。 #include<iostream> #include<cstdio> #include<algorithm> using namespac
【NOIP2018複習】可見點數【數論】
1268.可見點數 時間限制:1000MS記憶體限制:65536KB 題目描述 ZPS經過長期的努力爭取，終於成為了0901班的領操員，他要帶領0901班參加廣播操比賽。現在0901班的隊伍可以看
【NOIP2018複習】射擊（堆、貪心）
射擊 時間限制：2000MS 記憶體限制：65536KB 題目描述 有問題，找副連，無聊的時候當然也可以找他啦。小W找到了他的叔叔——東廠廠長——宇宙超級無敵老WS yy。他們叔侄兩個商量之後決定用彈弓打破社群裡的一些窗戶，但是彈弓每秒只能徹底打破一扇窗戶。而且如果某戶
【NOIP2018複習】A（樹形DP）
A 時間限制:1000MS記憶體限制:256000KB 題目描述 lyh童鞋的手辦非常多，以至於他專門種了一棵樹來放置手辦╮(╯▽╰)╭ 為了展現自己的收藏lyh決定從收藏樹上選取一些手辦展示 已
【NOIP2018複習】B （DP）
B 時間限制:1000MS記憶體限制:256000KB 題目描述 題目背景： ly童鞋上得廳堂下得廚房，左手羽毛右手乒乓，更不用說那精湛的鐵頭功夫了。然而從未接觸過武俠的他並不擅長輕功，於是他決定
【NOIP2018複習】階乘（數論）
1174.階乘 時間限制:1000MS記憶體限制:256000KB 題目描述 有n個正整數a[i]，設它們乘積為p，你可以給p乘上一個正整數q，使p*q剛好為正整數m的階乘，求m的最小
【PAT】【Advanced Level】題解目錄（按年份整理）
T1 T2 T3 T4 滿分/總人數 題號 20170304(100) map 貪心 排序 161/774 1124-1
【NOIP2018遊記】鬼知道是不是這個部落格的最後一篇隨筆......
2018/12/29 在2019到來之際終於想起忘記寫NOIP2018的遊記了......作為高三旅遊狗，題解什麼的寫不了寫寫遊記還是在能力範圍之內的qvq。 初賽 完善程式基本不會QAQ，太久了都忘得差不多了，憑著選擇題和看程式寫結果兩個版塊優異的成績+弱市成功水進複
NOIP2002普及組第一題【級數求和】題解 （普及山東tyd）
一道水題，我就不想多說什麼了。 題目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 輸入輸出格式 輸入格式： 一個正整數
【洛谷】題解 P3180 【[HAOI2016]地圖】
首先詢問是在一棵仙人掌上進行 對原圖進行一次dfs，得到一棵dfs樹 對於每個環，稱環上的點中在dfs樹裡深度最小的那個點為該環的環根 考慮原問題的詢問，有一個約束，是從1號點到x的所有簡單路徑都不能通過 那麼，對於所有經過點x的環來說，除非x是該點環根，否則該環其它點對答案
【洛谷】題解 P3205 【[HNOI2010]合唱隊】
注意答案對19650827取模。。。 經典的區間DP狀態和轉移方程 F[l][r]表示當前最後一個新增的人是l的方案數 G[l][r]表示當前最後一個新增的人是r的方案數 f[l][r]=f[l+1][r] (a[l]<a[l+1]) +g[l+1][r] (a[l]&
【洛谷】題解 P4170 【[CQOI2007]塗色】
f[i][j]表示從i到j染色最少需要多少次 如果a[i]==a[j]，可以從f[i+1][j]，f[i][j-1]，f[i+1][j-1]+1三個狀態轉移。 否則對區間進行分裂，從小區間轉移。 程式碼： // luogu-judger-enable-o2 //#define
【洛谷】題解 P3400 【倉鼠窩】
此題有坑！！！ 注意要開long long和常數優化。 大家可以看前幾位大佬的思路，我也跟他們差不多 希望大家可以用我的部落格看，那樣更好傳送門 第一次提交時卡無限Juding了 https://www.luogu.org/record/show?rid=14907781 /
【洛谷】題解目錄
#1 新手村 關卡1-1 洛谷的第一個任務 超級瑪麗遊戲（洛谷-P1000）：點選這裡 A+B Problem（洛谷-P1001）：點選這裡 小玉買文具（洛谷-P1421）：點選這裡
洛谷 P1090 【合併果子】題解
題目傳送門 各位又是priority queue又是heap的，做了個弱點的，送上來 策略很簡單，每次拿兩個最小的和並，這個用堆來做簡直就是送分題 但是我那個時候還不會堆，所以這裡採用的方法是 1、走來做一次快排，使得這些堆升序 2、合併最前面的兩個（也就是兩個
【LeetCode/LintCode】 題解丨位元組跳動試題：第k大的子陣列
給定一個長度為n的陣列a，它有n(n+1)/2個子陣列。請計算這些子陣列的和，然後按照升序排列，並返回排序後第k個數。 1≤n≤10^5 1≤ai≤10^9 1≤k≤n(n+1)/2 線上評測地址：點選此處前往 Example1 Input: [2,3,1,4] 6 Output:5