UVA 145 Gondwanaland Telecom 題解:通話費用計算與時段費率邊界處理
題目大意 根據距離等級(A-E)和一天三個時段(日 8:00-18:00,晚 18:00-22:00,夜 22:00-8:00)計算通話費。費率表給定。通話跨時
LeetCode Anagrams 題解:利用排序字符串作為鍵值分組異位詞
題目大意 給定字符串數組,返回所有由異位詞組成的分組。異位詞指字母相同但順序不同的單詞。輸入均為小寫。 解法:排序 + HashMap 對每個字符串排序得到標
HDU 4786 Fibonacci Tree 題解:生成樹中白邊數構成斐波那契數的判定
題目大意 給定無向圖 N 點 M 邊,邊為白(1)或黑(0)。問是否存在生成樹使得白邊數為某個斐波那契數(1,2,3,5,8...)。N, M ≤ 1e5。
ZZU 月賽 C 題 Magnets 題解:統計磁鐵分組數量的簡單模擬
題目大意 有 n 塊磁鐵依次放置,每塊極性為 01(正負)或 10(負正)。相鄰磁鐵若極性相吸(前一塊右極與後一塊左極異名)則連成一組,否則分隔。求最終分組數。
UVA 11125 Arrange Some Marbles 題解:狀態壓縮動態規劃處理顏色與長度約束
題目大意 有 n 種顏色彈珠,每種給定數量。排列成環,要求: 相同顏色連續段長度 ≤ 3。 相鄰段顏色不同且長度不同。 首尾段也視為相鄰,需滿足上述條件。
ZZU 月賽 E 題 Fixed Points 題解:最多一次交換最大化固定點數量
題目大意 給定長度 n (1 ≤ n ≤ 1e5) 的排列 a[0..n-1](含 0 到 n-1 各一次)。固定點定義為 a[i] == i。允許最多交換一次
Unreal Engine 4 C++ 實現角色攝影機縮放功能:基於 SpringArmComponent 的完整教程
需求背景 遊戲中常需通過滾輪縮放攝影機距離。UE4 提供 USpringArmComponent 自動處理攝影機碰撞與縮進,調整其 TargetArmLengt
Lisp 巨集教學筆記:基本概念、除錯技巧與常見陷阱(變量捕獲、多重求值)
1. 基本思想 Lisp 函數接收值返回值,運行時執行。巨集接收代碼返回代碼,在編譯預處理階段展開。展開後的代碼再在運行時執行。幾乎所有巨集錯誤源於對此機制的誤
HDU 1085 Holding Bin-Laden Captive! 題解:母函數求最小不可支付金額
題目大意 有三種面值硬幣:1、2、5,數量分別為 num_1, num_2, num_5 (0 ≤ num_i ≤ 1000)。求無法用這些硬幣湊出的最小正整數
ZZU 月賽 F 題 Difference Row 題解:排序後首尾交換構造最大差值和
題目大意 給定 n (2 ≤ n ≤ 100) 個整數,重新排列順序使相鄰差值之和 (x1-x2)+(x2-x3)+...+(xn-1-xn) 最大化。在最大值
AM335x/TQ335x 開發筆記:基於 Device Tree 方式掛載 Ramdisk 根文件系統
背景 前文已實現 U-Boot 啟動內核,但因缺少根文件系統導致掛載失敗。本文記錄使用 BusyBox 構建根文件系統、制作 Ramdisk、修改設備樹傳遞啟動
HDU 5073 Galaxy 題解:最小化慣性矩的滑動窗口優化
題目大意 有 n 顆質量為 1 的星星分布在一條線上,可移動至多 k 顆星星到任意位置(多顆可重疊)。移動後星星圍繞新質心旋轉。求最小可能的慣性矩 I = Σ
Codeforces 101B Buses 題解:離散化 + 線段樹優化 DP 計算路徑數
題目大意 有 n+1 個車站 (0 到 n),m 輯公交車,第 i 輯從 s_i 開往 t_i (s_i < t_i)。乘客只能乘車不能步行,且不會在中途下車(
HDU 1028 Ignatius and the Princess III 題解:整數拆分與母函數應用
題目大意 給定正整數 N (1 ≤ N ≤ 120),求將 N 拆分為若干正整數之和的不同方案數(順序無關)。例如 N=4 有 5 種:4; 3+1; 2+2;
HDU 1398 Square Coins 題解:母函數/動態規劃求硬幣組合數
題目大意 銀幣面值為平方數:1, 4, 9, ..., 289 (17^2)。給定金額 n (< 300),求湊成該金額的硬幣組合數(順序無關)。多測試用例,以
Codeforces 277A Calculating Function 題解:找規律 O(1) 解法
題目大意 定義函數 f(n) = -1 + 2 - 3 + 4 ... + (-1)^n * n。給定正整數 n (1 ≤ n ≤ 10^15),求 f(n)。
Tomcat 源碼解析:StandardWrapperValve 與過濾器鏈機制(下)
StandardWrapperValve 作為 StandardWrapper 的基礎閥,主要完成三項工作: 調用 StandardWrapper.alloc