原创 CSP_Week4 Problem A DDL困境（貪心板子c++）
文章目錄題目概述原題敘述INPUTOUTPUT輸入樣例輸出樣例備註題目重述解題思路題目源碼 題目概述 原題敘述 ZJM 有 n 個作業，每個作業都有自己的 DDL，如果 ZJM 沒有在 DDL 前做完這個作業，那麼老師會扣掉這個作
2020-07-04 16:17:04
原创 CSP-training Week5 Problem B 單調隊列問題（POJ - 2823 ）
文章目錄Week5 Problem B 單調隊列問題數據結構概述題目概述題目敘述INPUT & 輸入樣例OUTPUT & 輸出樣例題目重述和坑點解題思路爲什麼要用單調隊列：單調隊列具體操作總結題目源碼 Week5 Problem
2020-07-04 16:17:04
1
原创 CSP-homework Week2 Problems B 隱式BFS--倒水問題（c++）
文章目錄原題敘述題目描述INPUTOUTPUT輸入樣例輸出樣例題目重述解題思路思路概述數據存儲總結改進點問題源碼（c++） 原題敘述 題目描述 倒水問題 “fill A” 表示倒滿A杯，"empty A"表示倒空A杯，“pour
2020-07-04 16:17:04
1
原创 CSP-Test-DFS大模擬（Gym - 101510B ）
文章目錄DFS的複雜題意大模擬（CSP-T3方向）題目概述題目敘述INPUTOUTPUT輸入輸出樣例題目重述解題思路任務1解決方案：任務二解決方案：總結題目源碼 DFS的複雜題意大模擬（CSP-T3方向） 題目概述 題目敘述 從瑞
2020-07-04 16:17:03
5
原创 CSP Week6 ProblemA 樹的直徑確定+樹內搜索
文章目錄CSP 求解樹內直徑和樹內搜索知識概述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路解析總結題目源碼 CSP 求解樹內直徑和樹內搜索 知識概述 在求解圖論問題時，我們經常會遇到需要求解一個聯通無環圖–樹結構
2020-07-04 16:17:02
原创 CSP-Week6 ProblemC kruskal最小生成樹+超級源點(Gym - 270437H)
CSP-kruskal生成樹+超級源點思想 文章目錄CSP-kruskal生成樹+超級源點思想相關知識簡述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路概述題目源碼 相關知識簡述 最小生成樹是圖論涉及連通類題目中重
2020-07-04 16:17:02
原创 CSP-迪傑斯特拉和相關變式（UVA - 11374）
CSP-迪傑斯特拉算法和變形求解最短路問題 文章目錄CSP-迪傑斯特拉算法和變形求解最短路問題知識簡述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路概述（分層Dij或枚舉變式）題目源碼（C++） 知識簡述 迪傑斯特
2020-07-04 16:17:02
原创 CSP-201604-3 路徑解析(字符串和巧用棧)+字符串截取詳解
文章目錄CSP真題-字符串截取核心題目知識概述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路解析總結和走過的坑題目源碼 CSP真題-字符串截取核心題目 知識概述 對於一個既得的字符串，要進行一定條件的截取，或許你先
2020-07-04 16:17:02
原创 CSP Week 4 Problem C 二分答案求解中位數問題
文章目錄總述題目敘述題目概述INPUTOUTPUT輸入樣例輸出樣例題意重述解題思路總結題目源碼 總述 在開始所有問題之前，先搞清二分是什麼非常重要，只有熟練掌握二分的基礎知識才能在二分算法的基礎上，理解二分答案算法並求解相應的問題
2020-07-04 16:17:02
原创 CSP-Week7 ProblemA Floyd算法和傳遞性解題
CSP-Floyd算法和傳遞性解題 文章目錄CSP-Floyd算法和傳遞性解題知識簡述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路概述總結問題源碼（C++） 知識簡述 Floyd算法是圖論算法中求解全源最短路問題
2020-07-04 16:17:01
原创 CSP-Week7 ProblemC SPFA和負環判定
CSP-SPFA和負環判定 文章目錄CSP-SPFA和負環判定基礎知識題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路概述問題源碼（C++） 基礎知識 在講述SPFA之前，我們需要了解的是他的根源算法Bellman-
2020-07-04 16:17:01
原创 CSP-training Week5 ProblemC 尺取法解決字符串平衡問題(Gym - 270737B)
文章目錄尺取法的巧解字符串平衡方法概述基礎題目算法分析問題源碼（c++）題目概述題目敘述INPUT及輸入樣例OUTPUT及輸出樣例題目重述思路解析總結題目源碼(c++) 尺取法的巧解字符串平衡 方法概述 尺取法，又稱雙指針法。正如
2020-07-04 16:17:00
原创 WEEK10-T3小模擬 (HDU - 5983)
題目概述 東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。 魔方的每一塊都用三維座標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。 對於每一步，東東
2020-07-04 16:17:00
原创 WEEK16 最後一週模擬（T1\T2\T4）
T1 計數問題 題目概述 這一天，TT因爲疫情在家憋得難受，在雲吸貓一小時後，TT決定去附近自家的山頭遊玩。 TT來到一個小湖邊，看到了許多在湖邊嬉戲的鴨子，TT頓生羨慕。此時他發現每一隻鴨子都不一樣，或羽毛不同，或性格不同。TT
2020-07-04 16:16:59
原创 CSP真題_2015_3 畫圖(BFS在csp考題中的應用場景）
文章目錄總述題目概述原題描述INPUTOUTPUT輸入輸出案例題目重述解題思路思路概述總結題目源碼（c++） 總述 題目概述 BFS是算法中比較簡單和初級的算法，但由於其在解決圖論及一些多維空間問題上的易實現性，在很多程序設計題目
2020-07-04 16:16:59
3