CF 327D Block Tower:連通塊 DFS 構造紅藍塔最大化人口
問題描述 n,m ≤ 500 網格,. 可建塔,# 為障礙。兩類塔: 藍塔:人口 100,可直接建造 紅塔:人口 200,建造時必須有四鄰域至少一個藍塔 允
USACO 2008 Dec Patting Heads:篩法統計約數個數解決環形拍頭問題
問題重述 N ≤ 100,000 隻奶牛圍成一圈,每隻抽取一個數 A_i ∈ [1, 10^6]。每隻奶牛繞圈拍頭:若 A_i 能被 A_j 整除 (i ≠ j
HDU 3547 DIY Cube:波利亞定理計算立方體頂點著色方案數
問題描述 給定 N 種顏色,對立方體的 8 個頂點著色。通過旋轉/翻轉得到的著色視為相同。求本質不同的著色方案數。結果對 10^15 取模(輸出後 15 位)。
UVA 10152 ShellSort:龜殼排序問題的貪心構造解法
問題描述 有一疊龜殼,初始順序為 pre[0..m-1](從上到下),目標順序為 tar[0..m-1]。每次操作只能將任意一個龜殼移到最頂端。求最少操作次數,
C# 單點登錄 (SSO) 核心模塊實現:Cookie 加密、RSA/DES、WCF 調用與權限控制
項目背景 本文解析一個基於 ASP.NET 的單點登錄 (SSO) 核心類 CurrentUser,涵蓋:用戶登錄態管理、Cookie 加密存儲、RSA/DES
Codeforces 191 Div.2 完整解題報告:五道題目詳細分析與代碼
比賽概覽 Codeforces Round #191 (Div. 2) 包含 5 道題目,涵蓋暴力枚舉、構造、數論(快速冪+逆元)、DFS 構造、狀態壓縮 DP
C++ 線程安全 Singleton 模板實現:雙重檢查鎖定 + 跨平台鎖封裝
設計目標 實現一個通用的、線程安全的 Singleton 模板,滿足: 模板化,支持任意類型 T 線程安全(雙重檢查鎖定,DCLP) 跨平台:Windows
HDU 4502 吉哥的假期兼職規劃:加權區間調度 DP 解法
問題描述 吉哥有 m 天假期(天數編號 1..m),n 份兼職工作。每份工作有起始日 s、結束日 e、報酬 c。工作必須從 s 做到 e 才能拿到報酬,且工作時
Emacs 配置 Google C++ 風格指南:google-c-style.el 使用指南
前言 Google C++ Style Guide 是業界廣泛採用的編碼規範。對於 Emacs 用戶,google-c-style.el 提供了開箱即用的支持,
POJ 3264 RMQ:區間最值查詢的稀疏表實現
問題簡介 POJ 3264 是經典的區間最值查詢(Range Minimum/Maximum Query, RMQ)問題。給定長度 N ≤ 50,000 的數組
HDU 4540 威威貓系列:打地鼠遊戲的動態規劃解法
問題背景 威威貓沉迷於經典遊戲「打地鼠」。遊戲規則簡單:每隔一段時間,地下會冒出一或多隻地鼠,玩家需擊打它們。然而,這背後隱藏著一個優化問題:如何以最小能量消耗
POJ 1324 Holedox Moving:蛇狀 BFS + 狀態壓縮
問題描述 N×M 棋盤(N,M≤20),蛇長 L(≤10),身體佔格不可重疊,有石頭阻擋。蛇頭從起點移至 (1,1),每步蛇身跟隨(頭進尾出)。求最少步數;不可
BZOJ 3172 [TJOI2013] 單詞:後綴數組 + RMQ 統計子串出現次數
問題描述 給定 N(≤200)個單詞,總長度 ≤ 10⁶。將所有單詞用不現於輸入的分隔符(如 #)連接成長文本。對每個單詞,查詢其在文本中作為子串出現的次數(可
前端重構實戰筆記:常見 CSS 兼容性問題與解決方案
1. 寬度 100% 容器縮小時背景留白 現象:外層 width:100%,內層定寬居中。瀏覽器窗口縮小小於內層寬度時,外層背景不延伸,出現留白。 原因:wid
HDU 2544 最短路:Dijkstra 模板題(1 到 N)
問題描述 無向圖,N≤100 點,M 條邊。可能有重邊(取最小權)。求 1 到 N 的最短路長度;不可達輸出 -1。多測試案例,0 0 結束。 與 HDU 1
圖著色問題:貪心 DFS 給出可行著色方案
問題背景 宣講會安排:節點 = 部門,邊 = 有共同感興趣學生的部門對。著色 = 安排時段。相鄰節點顏色不同。求可行著色(不一定是最少顏色數)。 貪心 DFS