POJ 3122 Pie:二分答案求最大體積
題目大意 有 N 個圓柱派(高 1,半徑 rᵢ),F 個朋友 + 自己共 F+1 人。每人分得同一個派切出的單塊(體積相等,形狀可不同),求最大體積 V。N,
POJ Ubiquitous Religions:並查集入門經典題
題目大意 有 n (≤ 50000) 個學生,m 條關係「a 和 b 信仰同一宗教」。宗教傳遞性:a=b, b=c → a=c。求不同宗教數量。多測試案例,n=
POJ 1905 Expanding Rods:二分角度求幾何位移
題目大意 細桿長度 L,加熱 n 度後膨脹為 L = (1 + n·C)·L。兩端固定,桿彎成圓弧,原桿長為弦。求桿中心位移距離。多測試案例,以三個負數結束。輸
1033 To Fill or Not to Fill:貪心加油策略詳解
題目大意 汽車油箱容量 Cmax,目的地距離 L,單位距離耗油 Davg。路徑上有 N 個加油站,每站有價格 P 和距離起點 D。起點油箱為空,求最小花費到達終
C/C++ scanf/printf 用法全解與極致優化:手寫快速輸入輸出
格式化說明符速查 符號含義 %d有符號十進制整數 %u無符號十進制整數 %o八進制無符號整數 %x十六進制無符號整數 %f十進制小數(預設 6 位小數) %
矩陣乘法實踐:HDU 1575 Tr(A^k) 模 9973 解題詳解
題目大意 給定 n×n 矩陣 A(n ≤ 15)和整數 k,求 Tr(A + A² + … + Aᵏ) mod 9973。多測試案例。 關鍵性質:矩陣每個元素同
rt-thread IPC 郵箱機制源碼深度分析
郵箱特性回顧 異步通信:線程/中斷/定時器發送,線程接收 固定 4 字節/郵件:32 位系統剛好存一個指針,大數據傳指針 環形緩衝區:容量固定,滿則發送阻塞,
冒泡排序算法:原理、Java 實現與圖解
算法原理 冒泡排序通過相鄰元素比較交換,每輪將最大值「冒泡」到末尾: 第 1 輪:比較 (0,1), (1,2), …, (n-2,n-1),最大值移到 n-
選擇排序算法:原理、Java 實現與圖解
算法原理 選擇排序是簡單直觀的排序算法: 第 1 輪:在 n 個元素中找最小值,與第 1 位交換 第 2 輪:在剩餘 n-1 個元素中找最小值,與第 2 位交
POJ 1833 排列:STL next_permutation 直接應用
題目大意 給定 n (≤ 1024) 個整數的排列,求其按字典序的第 p 個後繼排列。p ≤ 100,多測試案例。若已是最後一個排列,循環回第一個(升序)。
HDU 2037 今年暑假不AC:區間調度貪心(最早結束時間優先)
題目大意 給定 N 個節目,每個有開始時間 s 和結束時間 e。要求選擇盡可能多的完整節目(不允許中途換台),輸出最大節目數。N ≤ 100,多測試案例直到 N
ZOJ 1239 Hanoi Tower Troubles Again!:貪心模擬 + 完全平方數判定
題目大意 有 N (≤ 50) 根柱子,無限個編號 1,2,3… 的球。規則: 依次嘗試放置球 1, 2, 3… 球只能放在柱子頂端 同柱子相鄰兩球編號之和必
HDU 1051 Wooden Sticks:貪心排序 + 模擬分堆
題目大意 有 n 根木棍,每根有長度 L 和重量 W。需將其分成若干堆,每堆內木棍長度和重量均非遞減。求最少堆數。n ≤ 5000,多測試案例。 貪心策略證明
rt-thread IPC 事件機制源碼深度分析
事件特性回顧 同步原語:線程間同步,不傳輸數據 32 位事件集:每線程 32 個事件標誌(bit 0~31),rt_uint32_t 存儲 兩種同步模式:
C++ 內部連接與外部連接:extern、static、const、inline 詳解
背景:多文件編譯與鏈接 C++ 以 .cpp 為編譯單元。預處理階段將 #include 的頭文件內容展開到 .cpp 中,生成 .obj 目標文件。鏈接器將多
約瑟夫環問題:單向循環鏈表模擬完整解析
問題描述 n 人圍圈,編號 1~n,各持一密碼(正整數)。初始報數上限 m。從 1 號開始順時針報數 1,2,…,報到 m 的人出列,其密碼成為新的 m,從下一
九度OJ 教程62:大數進制轉換(任意進制互轉)完整實現
問題背景 實現任意進制(2~36)大整數互轉。輸入:源進制 a_quan、目標進制 b_quan、源進制數字串(大寫字母表示 10~35)。輸出:目標進制數字串
天勤OJ 1156 N階樓梯:非遞歸斐波那契與 long long 溢出邊界
題目大意 爬 N 階樓梯,每步可跨 1 或 2 階,求不同走法數。1 ≤ N < 90,多組測試數據。要求非遞歸實現。 數學建模 設 f(n) 為走完 n 階