原创 [洛谷]P1738 洛谷的文件夾 (#STL)

題目描述 kkksc03是個非凡的空想家!在短時間內他設想了大量網頁,然後總是交給可憐的lzn去實現。 洛谷的網頁端,有很多文件夾,文件夾還套着文件夾。 例如:/luogu/application/controller表示根目錄下有一個名

原创 [洛谷]P5018 對稱二叉樹 (#搜索)

題目描述 一棵有點權的有根樹如果滿足以下條件,則被軒軒稱爲對稱二叉樹: 二叉樹; 將這棵樹所有節點的左右子樹交換,新樹和原樹對應位置的結構相同且點權相等。 下圖中節點內的數字爲權值,節點外的 idid 表示節點編號。 現在給出一棵二叉樹

原创 CF1114D Flood Fill (#區間dp)

題目描述 You are given a line of nn colored squares in a row, numbered from 11 to nn from left to right. The ii-th square i

原创 [洛谷]P2458 [SDOI2006]保安站崗 (#樹形dp)

題目描述 五一來臨,某地下超市爲了便於疏通和指揮密集的人員和車輛,以免造成超市內的混亂和擁擠,準備臨時從外單位調用部分保安來維持交通秩序。 已知整個地下超市的所有通道呈一棵樹的形狀;某些通道之間可以互相望見。總經理要求所有通道的每個端點(

原创 A.pro讀算法--報刊(咕)

第1期(2018.05.29):A.pro讀算法の1:貪心算法 第2期(2018.06.16):A.pro讀算法の2:高精度算法 第3期(2018.07.24):A.pro讀算法の3:二分查找及模板 第4期(2018.08.01):A.p

原创 [洛谷]P6013 壓歲錢 (#模擬)

題目鏈接:https://www.luogu.com.cn/problem/P6013 思路 退役了,真的退役了......三個月沒怎麼刷題,div2的第一題就把我弄自閉了,寫了半個小時,跑的還死慢。。不過我想只要是人都能看懂我這個代碼,

原创 洛谷1月月賽div2題解

A.P6013 壓歲錢 退役了,真的退役了…三個月沒怎麼刷題,div2div2div2的第一題就把我弄自閉了,寫了半個小時,跑的還死慢。。不過我想只要是人都能看懂我這個代碼,大體上就是硬核模擬。 #include <stdio.h

原创 [洛谷]P2627 修剪草坪 (#線性dp+單調隊列)

題目描述 在一年前贏得了小鎮的最佳草坪比賽後,Farm John變得很懶,再也沒有修剪過草坪。現在,新一輪的最佳草坪比賽又開始了,Farm John希望能夠再次奪冠。 然而,Farm John的草坪非常髒亂,因此,Farm John只能夠

原创 [洛谷]P4084 [USACO17DEC]Barn Painting (#樹形dp)

題意翻譯 題意:給定一顆N個節點組成的樹,3種顏色,其中K個節點已染色,要求任意兩相鄰節點顏色不同,求合法染色方案數。 翻譯貢獻者:Il_ItzABC_lI 題目描述 Farmer John has a large farm with N

原创 [洛谷]P3371 【模板】單源最短路徑(弱化版) (#最短路)

題目背景 本題測試數據爲隨機數據,在考試中可能會出現構造數據讓SPFA不通過,如有需要請移步 P4779。 題目描述 如題,給出一個有向圖,請輸出從某一點出發到所有點的最短路徑長度。 輸入格式 第一行包含三個整數N、M、S,分別表示點的個

原创 [洛谷]P1021 郵票面值設計 (#搜索+dp)

題目描述 給定一個信封,最多隻允許粘貼NN張郵票,計算在給定KK(N+K≤15N+K≤15)種郵票的情況下(假定所有的郵票數量都足夠),如何設計郵票的面值,能得到最大值MAXMAX,使在11至MAXMAX之間的每一個郵資值都能得到。 例如

原创 [洛谷]P2308 添加括號 (#區間dp)

題目背景 給定一個正整數序列a(1),a(2),...,a(n),(1<=n<=20) 不改變序列中每個元素在序列中的位置,把它們相加,並用括號記每次加法所得的和,稱爲中間和。 例如: 給出序列是4,1,2,3。 第一種添括號方法: ((

原创 [洛谷]P1330 封鎖陽光大學 (#並查集 )

題目描述 曹是一隻愛刷街的老曹,暑假期間,他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹,感到不爽。河蟹決定封鎖陽光大學,不讓曹刷街。 陽光大學的校園是一張由N個點構成的無向圖,N個點之間由M條道路連接。每隻河蟹可以對一個點進行封

原创 [洛谷]P2016 戰略遊戲 (#樹形dp)

題目描述 Bob喜歡玩電腦遊戲,特別是戰略遊戲。但是他經常無法找到快速玩過遊戲的辦法。現在他有個問題。 他要建立一個古城堡,城堡中的路形成一棵樹。他要在這棵樹的結點上放置最少數目的士兵,使得這些士兵能瞭望到所有的路。 注意,某個士兵在一個

原创 [洛谷]P1380 T型骨牌 (#搜索)

題目描述 在n×m的棋盤上,擺入T型,T型可以旋轉,具體包括如下四個樣式(“#”代表被T型佔據的格子,“.”代表自由的格子): ### ..# .#. #.. .#. ### .#.