原创 多重揹包單調隊列優化
qwq感覺看懂了但不知道怎麼表達，先用着再說吧，，，看這位大佬的博客看懂的 多重揹包單調隊列優化 模板： #include<iostream> #include<cstring> #include<cstdio> using na
2020-06-30 03:36:41
原创 HDU - 6152 Friend-Graph（暴力 / 拉姆齊定理）
傳送門 和2016ccpc合肥的A題很像 戳這裏，只不過數據範圍從2000變成了3000，相同方式暴力試了一發，居然過了，，還挺快…暴力的話注意要使用bool數組存二維數組。 正解是拉姆齊定理，即>=6個點的完全圖中，用紅藍
2020-06-30 03:36:41
1
原创 PAT甲級 1014 Waiting in Line (30 分)
題意：n個窗口，每個窗口可以排m人。有k爲顧客需要辦理業務，給出了每個客戶的辦理業務時間。 銀行在8點開始服務，如果窗口都排滿了，客戶就得在黃線外等候。如果有一個窗口用戶服務結束， 黃線外的客戶就進來一個。如果有多個可選，選窗口i
2020-06-30 03:36:41
原创 Acwing 1020.潛水員 （二維約束的01揹包）
傳送門 潛水員爲了潛水要使用特殊的裝備。 他有一個帶2種氣體的氣缸：一個爲氧氣，一個爲氮氣。 讓潛水員下潛的深度需要各種數量的氧和氮。 潛水員有一定數量的氣缸。 每個氣缸都有重量和氣體容量。 潛水員爲了完成他的工作需要特定數量的氧
2020-06-30 03:36:41
原创 PTA 甲級 1043 Is It a Binary Search Tree (25 分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left sub
2020-06-30 03:36:41
原创 PAT 甲級 1056 Mice and Rice (25 分) （模擬）
Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control t
2020-06-30 03:36:41
原创 HDU-6231 K-th Number（二分+尺取）
傳送門 題意：所有區間長度>=k的連續區間中第k大的數字組成一個集合，求最終集合中第m大的數字。 思路：一度以爲是主席樹，但主席樹又不會用，，想了半天也沒思路。看了題解，感覺這個解法真的很巧妙，自己想的話是想不到二分的。主要思
2020-06-30 03:36:41
原创 Hdu 3518 Boring counting（後綴數組 / hash+二分）
傳送門 感覺還是沒太理解後綴數組，先用hash+二分做吧，之後會了再回來補。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> us
2020-06-30 03:36:41
原创 Hdu 5542 The Battle of Chibi（最長上升子序列+樹狀數組優化）
傳送門 題意：給定一個長度爲n的序列，問長度爲m的上升子序列有多少個。 思路： 最初的想法是三重循環，dp[i][j]表示以a[i]結尾的長度爲j的上升子序列的個數。 開始的代碼： for(int i=1;i<=n;i++
2020-06-30 03:36:41
原创 最長公共上升子序列問題
最長上升子序列和最長公共子序列的結合，這裏給出O(n2)做法 dp[i][j]表示以b[j]結尾的，a數組中的前i個元素與b數組中的前j個元素可以構成的最長公共子序列的長度。 轉移方程： 分兩種情況討論： 1.a[i]不包含在子序
2020-06-30 03:36:41
原创 2019ccpc秦皇島 Invoker（dp / 遞推）
傳送門 Problem Description 在 dota2 中有一個叫做祈求者(Invoker)的英雄，在遊戲中他有三個基礎技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一個技能就可以獲得相應屬性的一個法球(el
2020-06-30 03:36:41
原创 Hdu 5543 Pick The Sticks（01揹包變形）
傳送門 題意：給定n個長度爲v[i], 價值爲w[i]的木棍，問在總長度不超過l的情況下最大價值是多少。限制條件是：兩端的木棍可以一半在長度範圍內，一半在外面。 ，，，快把評測姬wa穿了也沒做出來，，白做那麼多揹包的題了，，，
2020-06-30 03:36:41
原创 Acwing 1027. 方格取數（四維dp）
傳送門 設有 N×N 的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。如下圖所示： 某人從圖中的左上角 A 出發，可以向下行走，也可以向右行走，直到到達右下角的 B 點。 在走過的路上，他可以取走方格中的
2020-06-30 03:36:41
原创 2019ccpc秦皇島 MUV LUV EXTRA （kmp求循環節）
傳送門 我又是我了！我不自閉了！ 死磕了三四個小時忍住沒看題解，終於做出來了！…儘管這個題被大家稱爲水題… 思路：kmp求循環節，要求的循環節必須是在後綴中循環的，而我們正常求出的循環節，是在前綴中循環的，必須把我們的字符串倒
2020-06-30 03:36:41
1
原创 Acwing 139.迴文子串的最大長度 （馬拉車模板題 / hash+二分）
傳送門 題意：沒啥好說的就是最長迴文子串，字符串規模是1e6。 hash真是個神奇的東西，，，啥題都能水~~ 1.hash做法： #include<iostream> #include<cstring> #include<cst
2020-06-30 03:36:41