HDU 2317 Nasty Hacks:廣告投放決策的簡單邏輯
問題背景 作為 Nasty Hacks Inc. 的 CEO,你面臨一個經典的商業決策:是否投放廣告以最大化利潤。分析師提供了三個關鍵數據:不投放廣告的預期收入
HDU 2899 Strange Function:三分法與二分法求函數極小值
問題描述 F(x) = 6x⁷ + 8x⁶ + 7x³ + 5x² - y·x,x∈[0,100],y∈(0,1e10)。求最小值(保留 4 位小數)。 數學
HDU 5301 Buildings:矩形分割最小化最大面積幾何解法
問題建模 n×m 地面,挖去 (x,y) 1×1 格子。其餘分割為矩形房間,每個房間至少一邊貼邊界(採光)。求最大房間面積的最小可能值。 幾何洞察 黑格 (
C++ 類成員函數地址獲取與調用機制深度解析
C vs C++ 函數指針差異 // C 風格 void print() { printf(function print\n); } typedef void
HDU 1013 Digital Roots:數字根的兩種高效算法
問題描述 正整數的數字根:各位數字相加,直到得到一位數。如 24→6,39→12→3。 方法一:字符串模擬 = 10) { int t = 0
Twelve Monkeys:時光穿梭路徑計數與 Multiset 解法
問題建模 n 個年份節點,m 條時光穿梭路徑 (x→y, x≥y)。q 次詢問:在第 p 年時,有多少年份可通過至少兩條不同路徑到達? 逆向思維 + Mult
HDU 4193:循環序列前綴和非負判定與單調隊列優化
問題轉化 給定長度 n 的循環序列,求以每個元素為起點的 n 個循環序列中,前綴和全非負的個數。 核心思路 序列複製:將序列拼接成長度 2n,任意長度 n
C++ 簡單記憶體區塊自動管理類別實作:RAII 原則與動態增長緩衝區
設計目標 實作一個 Mem 類別,封裝動態記憶體管理: 建構時可選預配大小 自動擴容 (保留舊資料、新增區域歸零) 提供指標存取、大小查詢 解
HDU 5310 Souvenir:最小購買成本數學建模
問題建模 需要購買 n 件商品,單價 p,套裝 m 件價格 q。求最小總花費。只有三種購買策略: 全單買:`cost1 = n * p` 全套裝:`cost2
HDU 4268 Alice and Bob:貪心 + multiset 卡片覆蓋遊戲
問題描述 Alice 和 Bob 各有 n 張卡片,卡片有長寬 (x,y)。Alice 的卡片長寬均不小於 Bob 的卡片時可覆蓋。每張卡片只能用一次,不可旋轉
C++ RTTI 詳解:dynamic_cast、typeid 與 type_info
RTTI (Run-Time Type Information) 簡介 C++ 提供運行時類型識別機制,允許通過基類指針/引用檢查對象實際派生類型。三大核心組件
HDU 5311 Hidden String:字符串匹配與 DFS 深搜優化
問題描述 給定字符串,判斷是否能通過刪除字符構成 anniversary,且刪除操作不超過 2 次(即保留字符分為最多 3 段)。 暴力三層循環解法 boo
HDU 4282 A very hard mathematic problem:暴力枚舉求解 x^z + y^z + xyz = k
問題描述 給定 k (k < 2^31),求正整數三元組 (x,y,z) 滿足 x^z + y^z + x*y*z = k,其中 x 1。統計解的個數。 關
HDU 1713 衛星相遇周期:分數最小公倍數計算
問題描述 給兩顆衛星的運行周期,格式為 圈數/天數 (如 26501/6335 表示 26501 圈需 6335 天)。求相遇周期,即兩者角速度差的週期。輸出最
POJ 2823 Sliding Window:單調隊列求滑動窗口最大/最小值
問題描述 長度 n ≤ 10^6 的數組,滑動窗口大小 k,每次右移一位。輸出每個窗口的最小值與最大值。 單調隊列原理 維護一個雙端隊列,存儲數組下標,對應
SGU 293 Game with Q and C:構造算法維護回文序列
問題描述 長度為 2n-1 的 01 序列,元素逐個揭示。每輪 (奇數時刻) 可交換任意兩位置元素一次。要求每個奇數時刻序列必須為回文。輸出每輪的交換操作 (至
HDU 2399 GPA:字母成績轉換與平均學分點計算
問題描述 輸入多行,每行包含若干大寫字母 (A/B/C/D/F),空格分隔。將字母轉為學分點:A=4, B=3, C=2, D=1, F=0。計算該行平均值 (
POJ 1511 Invitation Cards:雙向最短路之和 (Dijkstra + 鄰接表優化)
問題描述 有向圖,P 個站點 (1 為中心站 CCS),Q 條單向邊。每天志願者從 1 出發去各站點,晚上再從各站點回 1。求每天總車費最小值(即 1 到所有點