HDU 2149 Public Sale:巴什博奕遊戲變體
題目 兩人輪流報價,每次可在上次基礎上加 1~n。先報到 ≥ m 者勝。求先手必勝的首報價格集合。輸出所有可行首報價,若無則輸出 none。 巴什博奕結論 標
HDU 3388 Coprime:二分 + 容斥原理求第 k 個互質數
題目 給定 n, m, k,求第 k 個與 n 和 m 都互質的正整數。n,m ≤ 10^5, k ≤ 10^9。 解法 設 f(x) = [1,x] 中與
HDU 2899 Strange Function:求導 + 二分查找最小值
題目 函數 F(x) = 6x⁷ + 8x⁶ + 7x³ + 5x² - y·x,x∈[0,100]。給定 y,求最小值。 數學解法 求導:F(x) = 42
C++ 六種構造函數與 9 種調用場景深度解析
六種構造函數 默認構造函數 帶參數構造函數 拷貝構造函數 Test(const Test&) 移動構造函數 (C++11) Test(Test&&) 委託構造
HDU 5242 上海邀請賽:樹上優先隊列貪心取值
題目 根為 1 的樹,每點有權值。從根出發走到葉子,沿途拿取點權值(每點只能拿一次)。進行 k 次遊戲,每次從根重新開始。求最大總權值。 貪心 + 優先隊列
HDU 2227 非降子序列計數:樹狀數組優化 DP
題目 求序列的非降子序列個數模 1,000,000,007。n ≤ 100,000,元素值 ≤ 2^31。 DP + BIT dp[i] = 以第 i 個元素
C++ static 類成員詳解:定義、初始化、訪問與優勢
什麼是 static 類成員 屬於類本身而非某個對象。靜態數據成員在所有對象間共享一份;靜態成員函數無 this 指針,只能訪問靜態成員。 優勢 名字在類作
HDU 3709 數位 DP:平衡數計數
題目 平衡數定義:存在一個支點位置,使得左側數字加權距離和等於右側。即對數字序列 d_k...d_0,存在 i 使 Σ_{ji} d_j*(j-i)。求區間 [
HDU 1829 A Bug's Life:並查集檢測同性關係
題目 蟲子有雌雄之分,互動只發生在異性之間。給定 n 隻蟲子和 m 次互動 (x,y 表示互動),判斷是否存在矛盾(即同性互動)。輸出 Suspicious b
Laravel 信息驗證與語言包配置:中文提示實現
安裝中文語言包 composer require overtrue/laravel-lang:dev-master 修改配置 config/app.php
POJ 3250 Bad Hair Day:單調棧統計可見牛數
題目 N 頭牛 (N≤80,000) 面向東站成一排,高度 h_i。牛 i 能看到其右側比它矮的牛,直到遇到 ≥ h_i 的牛為止。求所有牛能看到的牛數之和。
POJ 3067 Japan:高速公路交叉數計數(逆序對/樹狀數組)
題目 東岸 N 城市,西岸 M 城市,K 條高速連接 (東i, 西j)。高速為直線,求交叉點對數。最多兩條高速在同點交叉。N,M ≤ 1000, K ≤ N*M
UVA 12034 Race:數位 DP / 矩陣快速冪(代碼片段)
題目背景 原始輸入只提供了不完整的代碼片段,推測為矩陣快速冪或數位 DP 類問題。由於缺少完整題面,此處僅整理提供的代碼結構供參考。 代碼片段 (C++) #
HDU 1398 Square Coins:母函數求硬幣組合數
題目 硬幣面值為 1², 2², ..., 17² (289)。求湊成 n (n≤300) 的方法數,每種硬幣無限用。輸入多組 n,以 0 結束。 母函數 /
有序數組中數字出現次數:二分法查找首尾位置
問題 在已排序數組中統計指定數字出現次數。如 [1,2,3,4,4,4,4,6,8,9] 中 4 出現 4 次。 二分法改進 分別查找目標數的最左位置和最右位
HDU 2841 Visible Trees:容斥原理計算可見格子數
題目 n×m 格子,農夫在 (0,0) 觀察,視線被最近格子擋住。求可見格子數。即統計有多少對 (x,y) (1≤x≤n, 1≤y≤m) 滿足 gcd(x,y)
C++ 派生類實踐:Circle 繼承 Point 計算圓屬性
基類 Point 私有 x,y。公有:構造函數、拷貝構造、set/get、move。提供 const 版本獲取器。 派生類 Circle 公有繼承 Point