原创 CSP_training Week5 ProblemA（HDU-1506）單調棧問題
Week5 Problem A 單調棧求解 文章目錄Week5 Problem A 單調棧求解數據結構概述題目概述題目敘述INPUT & 輸入樣例OUTPUT & 輸出樣例題目重述和坑點解題思路總結題目源碼 數據結構概述 衆做周知
2020-07-04 16:16:59
原创 CSP-差分約束系統和最短路求解
CSP-差分約束系統及求解 文章目錄CSP-差分約束系統及求解知識簡述題目概述INPUT&輸入樣例OUTPUT&輸出樣例題目重述思路概述題目源碼（c++） 知識簡述 差分約束系統，是一種不等式系統，形式比較固定。具體的形式如下：
2020-07-04 16:16:59
原创 Week14 矩陣快速冪初階（HDU - 1757 ）
矩陣快速冪簡述 矩陣快速冪基礎知識 在學習矩陣快速冪之前，要了解兩個基礎知識： 1、矩陣的乘法 2、整數的快速冪原理 其中矩陣乘法是線性代數的知識，這裏不做概述； 值得一說的是整數的快速冪原理： 整數快速冪要解決的問題正如字面意思
2020-07-04 16:16:59
原创 Week15 字符串哈希（HDU - 1880）
題目概述 ZJM 爲了準備霍格沃茲的期末考試，決心背魔咒詞典，一舉拿下咒語翻譯題 題庫格式：[魔咒] 對應功能 背完題庫後，ZJM 開始刷題，現共有 N 道題，每道題給出一個字符串，可能是 [魔咒]，也可能是對應功能 ZJM 需要
2020-07-04 16:16:57
原创 Week16 T4 隱蔽的區間DP
題目簡述 在瑞神大戰宇宙射線中我們瞭解到了宇宙狗的厲害之處，雖然宇宙狗凶神惡煞，但是宇宙狗有一個很可愛的女朋友。 最近，他的女朋友得到了一些數，同時，她還很喜歡樹，所以她打算把得到的數拼成一顆樹。 這一天，她快拼完了，同時她和好友
2020-07-04 16:16:57
原创 Week14 煩人的小CAT（HDU - 3700 ）
題目概述 衆所周知，TT家裏有一隻魔法喵。這隻喵十分嗜睡。一睡就沒有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡覺的時段是連續的，即一旦喵喵開始睡覺了，就不能被打擾，不然喵會咬人噠[○･｀Д´･ ○]
2020-07-04 16:16:57
原创 CCF CSP真題——201809 T3 元素選擇器
題目概述 原題連接 輸入樣例 11 5 html ..head ....title ..body ....h1 ....p #subtitle ....div #main ......h2 ......p #one ......
2020-07-04 16:16:57
原创 WEEK14 Q老師與石頭剪刀布 (CodeForces - 1245B)
題目概述 由於是訓練題目，自然沒有照搬CF上的原題。但是改動前後題目核心基本不變，更喜歡原題的同學可以轉至CodeForces - 1245B原題 下面是本題的題面 每一個大人曾經都是一個小孩，Q老師 也一樣。 爲了回憶童年，Q老
2020-06-03 00:34:06
原创 Week14 Q老師與十字叉 （CodeForces - 1194B）
題目概述 Q老師 得到一張 n 行 m 列的網格圖，上面每一個格子要麼是白色的要麼是黑色的。5 Q老師認爲失去了 十字叉 的網格圖莫得靈魂. 一個十字叉可以用一個數對 x 和 y 來表示, 其中 1 ≤ x ≤ n 並且 1 ≤
2020-06-03 00:34:06
原创 CSP---Week12 日常簽到題(包含線性DP)
CSP-Week12 簽到題 T1-水題 給出n個數，zjm想找出出現至少(n+1)/2次的數， 現在需要你幫忙找出這個數是多少？ INPUT和輸入樣例 本題包含多組數據： 每組數據包含兩行。 第一行一個數字N(1<=N<=999
2020-05-19 15:17:38
原创 CSP--DP專題之區間DP
CSP-DP專題（區間DP） 題目敘述 We give the following inductive definition of a “regular brackets” sequence: the empty sequence
2020-05-19 15:17:38
原创 CSP-按位、移位運算專講和狀壓DP（HDU-1074）
CSP-狀壓DP和經典作業問題 題目概述 馬上假期就要結束了，zjm還有 n 個作業，完成某個作業需要一定的時間，而且每個作業有一個截止時間，若超過截止時間，一天就要扣一分。 zjm想知道如何安排做作業，使得扣的分數最少。 Tip
2020-05-19 15:17:38
原创 CSP-WEEK13基礎題 好玩的思維題和線性DP
CSP-Week13 思維計算題和線性DP T1 分割數 這一天，TT 遇到了一個神祕人。 神祕人給了兩個數字，分別表示 n 和 k，並要求 TT 給出 k 個奇偶性相同的正整數，使得其和等於 n。 例如 n = 10，k = 3
2020-05-19 15:17:38
原创 CSP-WEEK12模擬賽（面向cspT1/T2/T4）
CSP-Week12 模擬賽 T1 簽到題 題目敘述 瑞神的數學一向是最好的，連強大的咕咕東都要拜倒在瑞神的數學水平之下，雖然咕咕東很苦惱，但是咕咕東拿瑞神一點辦法都沒有。 5.1期間大家都出去玩了，只有瑞神還在孜孜不倦的學習，瑞
2020-05-13 10:28:10
原创 CSP-線性規劃進階(揹包dp專題）
CSP-揹包問題專題（揹包dp） 知識概述 揹包問題是算法設計中的經典問題，其分支也非常衆多，主流分類有如下幾種：部分揹包、0-1揹包、完全揹包、多重揹包、分組揹包等。在貪心算法的學習時，我們瞭解了部分揹包問題可以使用貪心算法進行
2020-05-06 18:53:14