LeetCode Maximum Product Subarray:動態規劃維護局部最大最小值
問題描述 給定整數數組,找出乘積最大的連續子數組(至少含一個數)。例如 [2,3,-2,4] 最大乘積子數組 [2,3] 乘積 6。 暴力法缺陷 枚舉所有子數
DevExpress GridView:RowCellClick 與 MouseDown 事件衝突解決方案
問題場景 GridView 處於可編輯狀態,左鍵點擊單元格默認進入編輯模式,不觸發 RowCellClick。若設 OptionsColumn.AllowEdi
HDU 5072 Coprime:同色三角形計數 + 容斥原理 + 莫比烏斯反演優化
問題建模 N 個點,紅/黑兩色。任意三點形成三角形,同色三角形指三頂點同色。總三角形數 C(N,3)。求同色三角形數 = 總數 - 非同色數。 非同色三角形計
Chrome 擴展開發實戰:網址轉二維碼插件 (Browser Action + QRCode.js)
需求背景 微信內置瀏覽器無法直接輸入網址,需掃碼打開。見到有趣網頁想分享時,需先去轉碼網站生成二維碼再掃,流程繁瑣。開發一鍵生成當前頁面二維碼的 Chrome
HDU 2102 A計劃:雙層迷宮 BFS 最短路 (傳送門機制)
問題描述 兩層 N×M 迷宮 (N,M≤10),入口 S(0,0,0),公主 P,牆 *、路 .、傳送門 #。移動:同層上下左右耗時 1;踩傳送門瞬間傳送至另一
POJ 2762 強連通分量縮點 + 拓撲排序判斷唯一路徑
問題核心 給定有向圖,判斷是否對任意兩點 u,v,至少存在 u→v 或 v→u 的路徑。即縮點後的 DAG 是否為「鏈狀」(每層拓撲序只有一個節點)。 算法流
BZOJ 1818 CQOI2010 內部白點:掃描線 + 樹狀數組求矩形交點數
問題轉化 給定平面黑點,其餘為白點。白點若上下左右均有黑點則變黑。求最終黑點總數。等價於:黑點構成的水平、垂直線段(不含端點)的交點數 + 原黑點數。 掃描線
POJ 3258 River Hopscotch:二分答案 + 貪心檢查最小跳躍最大化
問題建模 河長 L (≤10^9),起點 0、終點 L,中間 N 塊石頭 (N≤50,000)。可移除最多 M 塊石頭。移除後,牛從 0 跳到 L,只能踩石頭。
VS2010 調試錯誤 R6010 運行時錯誤:常見原因與解決方案彙總
錯誤現象 Visual Studio 2010 運行程序時彈出「Runtime error R6010 - abort() has been called」,
HDU 2144 Evolution:DNA 相似度分組 (並查集 + 暴力 LCS)
問題描述 N 種生物 (N≤100),每種有 DNA 字符串 (長≤100,字符集 {A,C,G,T})。若兩 DNA 存在公共子串,長度超過兩者長度的 P%
POJ 3254 Corn Fields:狀態壓縮 DP 逐行種植方案計數
問題描述 M×N 塊地 (M,N≤12),部分格子可種樹(1)、部分不可(0)。樹不能相鄰(上下左右)。求合法種植方案數模 100,000,000。 狀態定義
Codeforces 417D Cunning Gena:狀態壓縮 DP + 監視器成本優化
問題建模 Gena 有 n 個朋友 (n≤100),m 道題 (m≤20),單台顯示器價格 b。第 i 個朋友:解題費用 x_i,需至少 k_i 台顯示器,能解
1031 質數環:DFS 回溯搜索全排列 (N≤17)
題目規則 大小 N (N≤17) 的質數環由 1~N 組成環,相鄰兩數之和為質數。第一個數固定為 1。按字典序輸出所有本質不同的環。例如 N=6 輸出: 1 4
LeetCode Median of Two Sorted Arrays:分治法 O(log(m+n)) 尋找第 k 小元素
問題轉化 兩個已排序數組 A(m)、B(n),求合併後的中位數。等價於找第 k = (m+n)/2 小元素(奇數情況)或前兩者平均(偶數情況)。要求 O(log
LeetCode Longest Substring Without Repeating Characters:O(n) 滑動窗口 + 哈希表完美解法
題目要求 給定字符串,找出不含重複字符的最長子串長度。例如 abcabcbb 最長為 abc 長度 3;bbbbb 最長為 b 長度 1。 暴力法缺陷 枚舉所
HLJOJ 1015 變形多源最短路徑:Floyd + 排序優化選址
問題重述 N 個村莊,K 條有向路,每村有電話亭。需選一村作為中心電話亭,所有快遞員往返中心報到。另有 M 部電話,裝電話的村莊無需往返。求快遞員總路程最小值。
HLJOJ 1021 倒水問題:BFS 狀態空間搜索經典實戰
問題描述 有大、中、小三個杯子,容量分別為 a、b、c (1≤a≤b≤c<100)。初始大杯滿水,其餘空。每次操作可將一杯水倒入另一杯,直到源杯空或目標杯滿。判
POJ 1861 Network:Kruskal 求最小生成樹中最大邊權最小化
題目核心 給定 N 個樞紐 (2≤N≤1000) 和 M 條可能連接 (1≤M≤15000),每條連接有長度。需找出一種連接方案使所有樞紐連通,且單條纜線最大長