原创 AcWing 276. I-區域（狀態機 dp + Hard）
AcWing 276. I-區域 題目 給出 n 行 m 列矩陣，和一個參數 k，求 k 個格子組成的凸聯通塊最大權值和。（凸連通塊就是形狀是凸性的）。n < 30, m < 分析 此處凸包定義不嚴謹，可以直接理解成連續的若干行
2020-06-23 02:10:42
原创 【CCF-CSP】201312-1 出現次數最多的數（模擬）
【CCF-CSP】201312-1 出現次數最多的數 題目 給 n 個數，求出現次數最多且值最小的數字。 分析 #include <bits/stdc++.h> using namespace std; #define d(x)
2020-06-23 02:10:42
1
原创 51nod 1091 線段的重疊 （貪心）
51nod 1091 線段的重疊 題目 給出 nnn 條線段，問任意兩條線段最大重疊區間長度。n<5e4n < 5e4n<5e4 分析 貪心，先按起點升序，終點降序排序，之後掃一遍所有區間。由於按起點升序，所以後面的區間起點一定小
2020-06-23 02:10:42
1
原创 AcWing 277. 餅乾 (特殊的集合劃分方式）
AcWing 277. 餅乾 題目 有 m 塊餅乾分給 n 個人，要求每人至少分一塊。同時每一個人有一個怨氣值 a[i]，假設有 g[i] 個人比他分到的餅乾多，那麼這個人產生的怨氣就是 a[i] * g[i]。問最後怎麼分配餅乾
2020-06-23 02:10:42
原创 牛客練習賽53 C. 富豪凱匹配串 (bitset 優化 + 位運算）
C. 富豪凱匹配串 題目 給出 n 個長度爲 m 的 01 串，有 q 次詢問，每次給出一個長度 m 的字符串（只有 0，1，_），問之前 n 個串有多少可以匹配？（ _ 可以匹配 0 或者 1） n, m <1e3, q < 3
2020-06-23 02:10:42
原创 【報錯解決】Unable to compile class for JSP
報錯 Unable to compile class for JSP 解決 在編寫一個簡單 JSP 頁面後，用瀏覽器訪問的話會出現上面報錯。 因爲 jsp 頁面顯示過程是 JSP 引擎先把 jsp 頁面轉譯成 java 文件，在
2020-06-23 02:10:42
1
原创 《算法競賽進階指南》動態規劃習題與總結
《算法競賽進階指南》0x50 動態規劃 算法網站 acwing.com，提供了《算法競賽進階指南》0x50 動態規劃節的所有習題。同時組織了打卡活動，而且有大佬解題視頻。平時沒事準備刷完這一章。 地址：0x50 動態規劃 一、
2020-06-23 02:10:42
3
原创 LeetCode #12 雙週賽題解（水 + 水 + 樹形DP + 區間dp）
LeetCode #12 雙週賽 5097. 力扣排行榜 題目：設計一個排行榜，滿足插入、前綴和、排序。 分析：數據範圍很小，用不到 logn 的數據結構，直接暴力即可。 用 mapmapmap 存編號對應成績，每次查詢暴力排序找
2020-06-23 02:10:42
原创 【PAT 甲級】1005 Spell It Right (20分)（水）
1005 Spell It Right (20分) 題目 給一個 100 位以內的數，計算所有數字之和，並將結果的每一位用英文表示。 分析 直接模擬即可，注意特判 0。 #include <bits/stdc++.h> using
2020-06-23 02:10:31
原创 Comet OJ - Contest #13 C2 佛御石之鉢 -不碎的意志 -（並查集 + 技巧）
Comet OJ - Contest #13 C2 題意 給出一個 n 行 m 列的 01 矩陣。有 q 次操作，每次操作選取一個子矩陣，將子矩陣變爲全 1，每次操作後輸出當前連通塊個數，（上下左右算聯通）。 n, m < 1e4
2020-06-23 02:10:30
原创 LeetCode #161 場周賽題解（思維 + 水 + 模擬 + 裴蜀定理）
LeetCode #161 場周賽 （感覺 LeetCode 上的題不需要考慮複雜度，能想出來做法就能過 5247. 交換字符使得字符串相同 題目：給你兩個只包含 ‘x’, ‘y’ 的字符串 s1,s2s1, s2s1,s2 ，
2020-06-23 02:10:30
原创 51nod 1880 單詞究錯（模擬）
51nod 1880 單詞究錯 題目： 給你 n 個字符串當詞典， 還有 m 個字符串當作查詢，每次查詢輸出字典中與當前詢問字符串差一個字符不一樣的字符串（增加，減少，修改）。 分析： 模擬水題，直接暴力枚舉即可。只不過做這個題時
2020-06-23 02:10:30
原创 LeetCode #160 周賽題解（暴力 + 格雷碼 + DFS + 矩陣最小正方形剖分）
LeetCode #160 周賽 leetcode 題目不同於其他 oj 是黑盒測試，要提交完整可運行代碼，而是完善封裝好題目給出的函數即可 1237、找出給定方程的正整數解 題目：給出函數 f(x,y)f(x, y)f(x,y
2020-06-23 02:10:30
原创 【報錯解決】vscode 下 SQLTools插件連接數據庫報錯
問題： 最近學 MySQL，想在 vscode 上按個插件方便在上面寫 SQL。 選了這個插件：SQLTools，後面在連接數據庫時報錯，下面是信息： ER_NOT_SUPPORTED_AUTH_MODE: Client does
2020-06-23 02:10:30
49
原创 Acwing 271. 楊老師的照相排列（線性dp求方案數）
Acwing 271. 楊老師的照相排列 題目 有 n 個人，編號 1 ~ n。要站成 k 排，現在給出每排的人數，保證從前往後不遞增。現在給出總人數，求符合要求的總方案數。 分析 https://www.bilibili.com
2020-06-23 02:10:30