HDU 1297 Children's Queue:遞推關係與大整數實現
問題重述 有 n 個小孩排隊,每個小孩不是男生就是女生。合法隊列滿足:任意兩個女生之間必須至少隔一個男生(即不能出現連續兩個女生)。求長度為 n 的合法隊列總數
POJ 2029 Get Many Persimmon Trees:二維 BIT 求最大子矩陣和
題目大意 給定 W×H 的網格,N 棵柿子樹分佈在整數座標上。現要放置一個 S×T 的長方形區域(邊平行座標軸),使區域內包含的樹木數量最多。輸出最大樹木數。W
POJ 1195 Mobile Phones:二維樹狀數組(Fenwick Tree)解題詳解
問題背景 POJ 1195 Mobile Phones 是一道經典的二維區間查詢與單點更新問題。題目要求維護一個 1024×1024 的矩陣,支持三種操作:初始
POJ 2155 Matrix:二維樹狀數組實現矩陣翻轉與查詢
題目大意 \(N \times N\) 矩陣初始全 0。支持兩種操作: C x1 y1 x2 y2:將子矩陣 \((x1,y1)\) 到 \((x2,y2)\
HOJ 2686 Magic-Box:三維樹狀數組(3D BIT)區間更新與單點查詢
問題描述 在三維空間中支持兩種操作: Add:給定長方體 \((x1,y1,z1)\) 到 \((x2,y2,z2)\),將內部所有點值加 \(p\)。 Qu
HOJ 2430 Counting the algorithms:樹狀數組統計區間覆蓋關係
題目大意 給定 2n 個數字(每個數字恰好出現兩次,值域 1~n),按順序排列。對每個數字,其兩次出現位置構成一個區間。求有多少對區間存在「一邊覆蓋另一邊」關係
天勤 OJ 1132:十進制轉八進制——基礎進制轉換實現
題目大意 輸入非負整數 N (0 ≤ N ≤ 100,000),輸出其八進制表示。多組測資,EOF 結束。樣例:9→11, 8→10, 5→5。 核心算法:反
九度 OJ 1086 動態規劃《最小花費》:清華機試真題詳解
題目大意 有三種車票:距離 \(\le L_1\) 費用 \(C_1\),\(\le L_2\) 費用 \(C_2\),\(\le L_3\) 費用 \(C_3
strcpy 函數實現全解析:從標準庫源碼到面試優化版本
標準 strcpy 行為 將源字串(含結束符 \0)複製到目標緩衝區。 返回目標緩衝區起始地址(支援鏈式調用)。 行為未定義:目標空間不足、源目標重疊(用 m
POJ 3258 River Hopscotch:二分答案優化最短跳躍距離——移除 m 塊石頭後的最大化最小間距
題目大意 河長 L,起點 0、終點 L 各有一塊石頭,中間 n 塊石頭(給定距離起點的位置)。需移除 m 塊石頭(不含首尾),使剩餘石頭間的最小間距最大化。輸出
POJ 3487 The Stable Marriage Problem:Gale-Shapley 算法求男性最優穩定匹配
題目大意 n 對男女(n<27),男性用小寫字母,女性用大寫字母。每人給出對異性的完整偏好列表(最喜歡在前)。求男性最優穩定婚姻:不存在一對 (m,f) 使 f
Wolf and Rabbit:最大公約數判定安全洞——數論在遊戲模型中的巧妙應用
題目大意 n 個洞圍成圈(編號 0~n-1),狼從 0 開始,每次跳 m 個洞(即訪問 0, m, 2m, ... 模 n)。兔子藏在狼永遠訪問不到的洞即為安全
POJ 3273 Monthly Expense:二分答案——將費用分為 m 組使最大組和最小化
題目大意 給定 n 個正整數(日開銷),需將其劃分為 m 個連續區間(月預算),使得所有區間和的最大值最小。輸出這個最小可能的最大區間和。n ≤ 100,000
Vim + Ctags + Cscope 打造 Linux 下的 Source Insight 級代碼瀏覽環境
前言 在 Linux 開發中,頻繁切換到 Windows 用 Source Insight 查看定義/調用極其低效。Ctags 提供標籤跳轉,Cscope 提供
Linux 內核網絡協議棧:sys_bind() 系統調用深度解析與 inet_bind() 實現流程
前言 bind() 系統調用為套接字分配本地協議地址(IP+端口)。服務端必須顯式綁定知名端口,否則客戶端無法發起連接。本文基於 Linux 內核源碼,追蹤 s
POJ 1035 直系親屬查找:並查集與關係推導經典題解
題目背景與核心挑戰 POJ 1035「找出直系親屬」是並查集(Union-Find)在關係推導領域的經典應用。給定親子關係對,需快速判斷任意兩人之間的直系血緣關
POJ 1731 Orders:全排列輸出——STL next_permutation 一行解決
題目大意 給定一串小寫字母(長度 ≤200),代表貨品標籤首字母。相同字母歸屬同一倉庫。求所有可能的倉庫訪問順序(即字母全排列),按字典序輸出,每行一種,不重複
九度 OJ 1181:升序鏈表建立與遍歷——鏈表基本操作入門實戰
題目大意 輸入 n(≤1000)個整數,逐個插入鏈表並保持升序,最後遍歷輸出。多組測資,EOF 結束。 核心思路:有序插入 建立帶頭結點的單鏈表(頭結點不存