BZOJ 1057 [ZJOI 2007] 棋盤制作 給定 M×N 的 0/1 矩陣，求其中最大的「棋盤子矩陣」：即任意相鄰格子顏色不同的子矩陣。輸出最大正方形

BZOJ 2786 / Ural 1142 Relation：遞推計數 問題：用 = 和 < 連接 n 個元素，= 連接的元素視為一個整體 (等價類)，求

九度 OJ & 北郵機試 2010 真題匯總 本文收錄四道典型機試題，涵蓋奇偶統計、最小數對查找、二維數組旋轉、哈夫曼樹權值計算，是檢驗編程基本功的優秀

九度 OJ & 北郵機試 2011 真題解析 本文整理了兩道經典機試題：字符串指令模擬與復數集合維護，均考察基礎數據結構與仔細邏輯實現能力。 題目一：九

ZOJ 3822 Domination：棋盤覆蓋期望天數 Edward 每天在 N × M 的棋盤上隨機選一個空格放一枚棋子。當每行每列都至少有一枚棋子時，棋盤

LeetCode 每日一題：合併兩個有序數組 (Merge Sorted Array) 給定兩個已排序的整數數組 nums1 和 nums2，長度分別為 m 和

HDU 2056 Rectangles：矩形重疊面積計算 這是一道經典的幾何入門題，目標是求兩個矩形重疊區域的面積。題目給出兩個矩形的對角線座標，乍看之下似乎需

前言 整理北郵 2010 網院機試四道經典題目（九度 OJ 1173~1176），涵蓋查找、第 K 小、撲克牌比大小、完全二叉樹層序輸出，附帶詳細思路與 C++

題目大意 給定無向加權圖，求生成樹中「最大邊權 - 最小邊權」的最小值（稱為 slimness）。若不連通輸出 -1。 核心思路：排序邊 + 雙指針區間 +

題目大意 網格地圖包含牆（X）、起點（S）、兩個檢查點（D、E，分別標記 1、2）、空地（數字 0-9 代表分值）。玩家從 S 出發，最多走 tt 步，需同時「

題目大意 給定區間 [a,b]、[c,d]，多次查詢：存在 x∈[a,b], y∈[c,d] 使 gcd(x,y)=g 的最大 g。 核心觀察 g 為答案 ⟺

題目大意 給出數列前三項 a1, a2, a3，保證為等差或等比數列（非遞減）。求第 K 項模 200907。K ≤ 10^9，數值 < 2^63。 判

題目描述 給定兩個向量 (x1, y1)、(x2, y2)，求它們之間的夾角（0°~180°），保留兩位小數。多測試用例。 幾何公式 向量夾角 θ 滿足 co

題目描述 給定字符集 {a,b,c,...,l}（12 個字符），其全排列按字典序排序。輸入一個排列，輸出其排名（從 1 開始）。多測試用例，n ≤ 10000

題目描述 任意正整數 n (1 ≤ n ≤ 20000) 可寫為 2 的次冪和。規約： 冪次用括號表示：a^b → a(b)； 冪次遞歸展開，直到冪次為 0、

題目描述 給定單詞數組 words 與行寬 L，將文本排版為每行恰好 L 字符且左右對齊。規則： 貪心裝填：每行盡可能多放單詞； 非最後一行：空格均勻分布在單

題目要求 在 O(n log n) 時間、O(1) 額外空間複雜度下對單鏈表排序。 為什麼選擇歸並排序？ 單鏈表不支援隨機存取，快速排序難以高效實現分區；

題目描述 有 n 場招聘會，每場有開始時間 start 和結束時間 end。一個人不能同時參加兩場時間重疊的招聘會。求最多能參加多少場招聘會。輸入包含多組測試數

前言 在 Spring 整合 MyBatis 時，<mybatis:scan base-package=.../> 或 MapperScannerC

題目大意 給定 n 個模式串（僅含小寫字母），定義一個長度為 len 的隨機字符串（每位等概率從 alphabet 個字母中選取）的「傷害值」為：該字符串所有可