原创 luogu1736：創意喫魚法：棋盤DP
題目連接 該題是luogu試煉場的2-17：T6 題目大意 n*m的0，1棋盤中； 找最大的正方形，要求：（左或者右）對角線上全是1，其他位置全是0。 題目分析 和1387最大子正方形十分類似，但要增加預處理。 因爲
2020-06-30 05:17:06
原创 loj10155：數字轉換：樹的直徑問題
題目連接 樹形DP專題 題目大意 一個數字n，求n以內的數字之間 “約數和關係” 的最長鏈； 約數和關係：一個數字 xxx 的約數和爲 s[x]s[x]s[x] ； 題目分析 由 約數和關係 可以想到，如果 s[x]
2020-06-30 05:17:05
1
原创 luogu1122：最大子樹和
題目連接 樹形DP專題 題目大意 知道一棵樹，每個點有權重； 刪掉任意個點，保留以1爲根的子樹； 使得權值和最大。 題目分析 樹形DP的入門題，考覈樹上的遞歸更新。 解題思路 一個dfs完成 參考代碼 //
2020-06-30 05:17:05
原创 luogu-P5661 公交換乘
題目連接 該題是CSP-J2-2019-T2 題目大意 可以選乘公車或者地鐵； 乘坐地鐵時：一定要買票，但會獲得（45分鐘內有效）的免費公車券； 乘坐公車時：有券一定用券（而且先用早的券），沒券則買票； 問：最小的花費。
2020-06-30 05:17:05
原创 luogu1352：沒有上司的舞會
題目連接 樹形DP專題 題目大意 給出一棵帶權值的樹； 如果父親出席，則兒子們都不出席舞會； 如果父親不出席，兒子們可以選擇出席與否； 求最大的權值和。 題目分析 f[x][1]f[x][1]f[x][1] 表示 x
2020-06-30 05:17:05
原创 luogu2016：戰略遊戲：求最大獨立集（板子）
題目連接 樹形DP專題 題目大意 給出一棵樹，每個守衛可以瞭望相鄰的點； 問，最少需要多少個守衛，可以瞭望全圖。 題目分析 瞭望：其實是希望用最少的點，覆蓋長度範圍爲1的圖。 所以是經典的“最小點覆蓋”問題，在樹上也
2020-06-30 05:17:05
原创 luogu1160：隊列安排：雙向鏈表/樹的中序遍歷
題目連接 該題是luogu試煉場的2-13：T4 題目大意 n個數字組成的隊列，多次的插入； 再刪除其中m個元素； 要求輸出最後的隊列狀態 題目分析 看題目第一反應是隊列： 但因爲多次的間隔插入和條空刪除，應該
2020-06-06 17:11:53
原创 luogu1064：金明的預算方案：01揹包ex
題目連接 該題是luogu試煉場的2-15：T3 題目大意 知道時間 t ，有n 株備選藥品，採摘一株需要用時 v，價值 w； 有部分藥品，需要有前置條件； 求 t 時間內，能採摘的最大價值的藥； 題目分析 這還是一
2020-06-06 17:11:43
原创 luogu5018：對稱二叉樹：noip2018普及組T4
題目連接 該題是luogu試煉場的2-14：T4 題目大意 給出一棵樹； 求最大的對稱子樹的規模 題目分析 對稱樹：以某個節點爲根，一直延伸到葉子，完全對稱 我的讀題最大誤解，因爲下面的樣例： 上圖的樣例給了我一
2020-06-06 17:11:02
原创 luogu1855：榨取kkksc03：二維01揹包
題目連接 該題是luogu試煉場的2-17：T5 題目大意 知道n個隊伍的金錢消耗w[i],金錢消耗t[i]； 知道金錢的最大值是m，時間的最大值是t； 求最多的隊伍次數。 題目分析 經典的二維01揹包問題； 和“潛
2020-06-06 17:10:52
原创 luogu1387：最大正方形：子矩陣問題
題目連接 該題是luogu試煉場的2-17：T3 題目大意 n*m的棋盤，每個格子有一個0/1的數值； 求一個最大的正方形子矩陣，要求矩陣內都是1； 輸出這個最大子矩陣的邊長； 題目分析 經典的子矩陣問題，問什麼設什
2020-06-06 17:10:42
原创 luogu1091：合唱隊形
題目連接 該題是luogu試煉場的2-16：T2 題目大意 有一個 n 個元素的序列，求其中的“最長上升子序列” 和“最長下降子序列”的交叉點 題目分析 一個人的左邊和右邊都要求是遞減的，所以各自跑一次最長上升子序列
2020-06-06 17:10:32
原创 2018NOIOJ網站入門題表（大禮包彙總，更新ing）
章節 考覈內容 1.3題解大禮包 編程基礎之算術表達式與順序執行 1.4題解大禮包 編程基礎之邏輯表達式與條件分支 1.5題解大禮包 編程基礎之循環控制 1.6題解大禮包 編程基礎之一維數組 1.7題解大禮包 編程
2020-06-06 17:10:22
原创 luogu1508：喫喫喫：遞推水題（略）
題目連接 該題是luogu試煉場的2-17：T1 題目大意 n*m的棋盤，每個格子有一個整數； 要求從第n+1行往上，每次只能選左上/上/右上這三個格子中的一個推進； 求累加到第一行的路線中，值最大。 題目分析 ~~
2020-06-06 17:10:22
原创 2019luogu試煉場題解包：普及組（更新至2-17）
1 2.1 簡單模擬 6 題號 題目 相對難度1-5 備註 1003 鋪地毯 2 逆向查找 1067 多項式輸出 3 分段模擬 1540 機器翻譯 4 循環隊列 1056 排座椅 3 統計排序 1328 生活大爆炸石頭剪刀布 3 暴力
2020-06-06 17:10:22