台部落liusu201601

題目連接該題是CSP-J2-2019-T3 題目大意知道 T 天的 N 個物品的價錢（當天買入賣出同價）；初始有 M 元錢，要求最後一天全部換回現金；問過程中如何操作，可以使得最後的現金最多。題目分析根據

2020-02-24 04:13:45

題目連接該題是CSP-J2-2019-T1 題目大意輸入一個定長爲8的 01 串，統計1的個數。題目分析無腦簽到題，只要學過字符數組或者字符串的同學，秒切。參考代碼 //CSP-J2-1-數字遊戲 //字符分

2020-02-24 04:13:45

NOIP2018 提高 https://mp.weixin.qq.com/s/I8RggjLtxYfvYfzjycOFkA NOIP2017 提高 https://mp.weixin.qq.com/s/LM8lW_UlbbeJ-i

2020-02-24 04:13:45

NOIP暫停，更名爲CSP.... 以下是普及組的題目與分析（應該是官方數據）編號題目考覈內容難度 1 數字遊戲字符串基礎 1 2 公交換乘貪心+模擬 3 3 紀念品思維轉化（難）+多重揹包 7 4 加工零件思維轉化（

2020-02-24 04:13:45

題目連接樹形DP專題題目大意給出一棵帶邊權的樹；問1：求出樹的直徑；問2：有多少對點的距離等於樹的直徑。題目分析直徑的定義：樹上最長的鏈（可能有多條）。求樹的直徑的方法1：用兩次dfs來完成 dfs

2020-02-24 04:13:45

題目連接該題是CSP-J2-2019-T4 題目大意給出一張無向圖；點表示工人，任意一個工人如果要做 x 階段的物品，相鄰的工人需要提供 x-1 階的物品； 0階的物品設定爲原材料多組詢問，若 a 號工人

2020-02-24 04:13:45

題目連接該題是luogu試煉場的2-18：T6 題目大意在一個長度是n的數軸上，有m個格子有石頭；從0出發，跳出數軸，每次可以跳 s-t 的距離；問：要求踩到儘可能少石頭的情況下，踩了多少石頭。 n是109 ，m的

2019-06-29 06:39:28

題目連接該題是luogu試煉場的2-18：T4 類似luogu1880 的石子合併題目大意 n顆珠子串成一圈，可以頭尾合併；只能相鄰的合併，合併後原地變成一顆新的珠子，頭尾不變；求用什麼順序合併，得到的能量最大。

2019-06-27 07:18:15

題目連接該題是luogu試煉場的2-18：T2 題目大意一個n格的跑道，每個格子上有得分；要求烏龜從第一格走到第n格，有4種共m張牌可以用； 1號牌可以移動1格，2號派可以移動2格。。。計算落腳點的得分；數據保證剛

2019-06-26 08:29:33

0 問題引入將一個n*m的二維數組 a 初始化爲 0 ；樸素的代碼： for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { a[i][j]=0; } } C++給了一個me

2019-06-22 06:20:26

1.頭文件：詳細查詢請點這裏超級常用標準庫頭文件（部分）： <iostream> // 標準流對象 <cstdio> // C 風格的輸入輸出 <cmath> // 常用數學函數庫

2019-06-22 06:20:26

題目連接該題是luogu試煉場的2-17：T4 題目大意 01揹包問題+了難度。題目分析因爲價值與次序有關，所以在普通的01揹包基礎上，假如了次序的概念，需要先進行特殊排序，再跑揹包。解題思路用結

2019-06-19 05:54:25

題目連接該題是luogu試煉場的2-17：T6 題目大意 n*m的0，1棋盤中；找最大的正方形，要求：（左或者右）對角線上全是1，其他位置全是0。題目分析和1387最大子正方形十分類似，但要增加預處理。因爲

2019-06-19 05:54:25

題目連接該題是luogu試煉場的2-17：T1 題目大意 n*m的棋盤，每個格子有一個整數；要求從第n+1行往上，每次只能選左上/上/右上這三個格子中的一個推進；求累加到第一行的路線中，值最大。題目分析 ~~

2019-06-14 07:42:31

題目連接該題是luogu試煉場的2-16：T4 題目大意有n堆石子，圍成一圈；（成環）單次只能合併相鄰的兩堆石子，消耗與“兩堆石子”等重的能量；要求把所有石子合併完成，消耗的能量最小。題目分析區間DP的概

2019-06-11 12:55:16