C++ int 與 string 相互轉換:標準庫方法
int → string 使用 std::to_string (C++11) 或 stringstream。 int num = 321; string s1
Codeforces 520B Two Buttons:貪心逆向思維
題目 兩個按鈕:紅鈕 ×2,藍鈕 -1。從 n 變到 m (1 ≤ n,m ≤ 10^4),求最少按鈕次數。若中途 ≤0 則失敗。 核心觀察 正向 BFS 可
C++ 實現費馬小定理素數測試(概率性)
原理 費馬小定理:若 p 為素數,對任意 1 ≤ a < p,有 a^(p-1) ≡ 1 (mod p)。反之不一定成立(存在偽素數),但可作為概率性測試:隨機
C++ STL set 完整指南:成員函數、用法與自定義比較
set 簡介 std::set 是有序關聯容器,元素唯一、自動按比較函數排序(默認 less,升序)。底層為紅黑樹,查找/插入/刪除均為 O(log n)。不允
HDU 1115 Lifting the Stone:多邊形重心模板題
題目 給定多邊形頂點座標(按順序),求其重心(質心)。 公式 面積 A = ½ Σ (x_i y_{i+1} - x_{i+1} y_i) 重心 Cx = (
HDU 1374 求三角形外接圓半徑:兩種幾何方法
方法一:面積公式 已知三邊 a,b,c,半周長 p = (a+b+c)/2,面積 S = √[p(p-a)(p-b)(p-c)](海倫公式)。外接圓半徑 R =
POJ 1308 Is It A Tree? 并查集判斷樹結構
題目 給定有向邊列表,判斷是否構成一棵樹。樹的定義:有唯一根節點(入度 0),其他節點入度 1,從根到任意節點有唯一路徑(無環、連通)。輸入以 0 0 結束一個
POJ 3696 The Luckiest Number:歐拉定理解指數方程
題目轉化 求最小長度的全 8 數(如 8, 88, 888...)使其為 L 的倍數。即求最小 x 使 (10^x - 1)/9 * 8 ≡ 0 (mod L)
CentOS 下 NetBeans 開發 C++ 調用 Python 完整配置指南
環境 OS: CentOS 6.6 IDE: NetBeans 8.0.2 Python: 系統自帶 2.6 步驟詳解 新建 C++ 項目,編寫調用 P
HDU 2048 神、上帝以及老天爺:錯排問題與概率計算
題目背景 n 人各寫一張字條放入箱中,隨機抽取。若無人抽到自己的字條,求該事件發生的概率(百分比,保留兩位小數)。n ≤ 20。 錯排數遞推 設 D(n) 為
Codeforces 546C / 305 Div1 C:容斥原理動態維護互質對數
題目大意 有 n 種啤酒,第 i 種泡沫高度 a_i。初始架子為空,q 次操作:給出索引 x,若 x 在架上則移除,否則加入。每次操作後輸出架上兩兩互質的數對個
POJ 1502 MPI Maelstrom:Dijkstra 單源最短路
題意 給定圖的邊權(下三角矩陣輸入),從節點 1 出發,求到最遠節點的最短路徑長度(即所有節點最短路的最大值)。 解法 標準 Dijkstra 算法。注意輸入
C++ vector需求 對字符串向量先按長度升序,長度相同按字典序排序,並移除重複字符串。 實現步驟 去重並字典序排序:用 sort + unique + erase。 穩定
HDU 3535 AreYouBusy:混合分組背包問題
題目類型 分組背包變體:每組物品有三種限制——最多取一個、至少取一個、任意取(01背包)。求在總時間 T 內獲得的最大價值。 狀態定義與轉移 dp[i][j]
HDU 2842:中國環遊戲 - 矩陣快速冪優化遞推
題目重述 同 UVA 580:n 個環,操作規則相同,求全部取下的最少步數模 200907。n 可達 10^18,需矩陣快速冪。 遞推與矩陣構造 遞推:f(n
C# Form.ShowDialog(this) 線程間調用問題解決
問題現象 在非 UI 線程中直接呼叫 ShowDialog() 會導致對話框不顯示且不報錯。原因是 UI 操作必須在建立控制項的線程(通常是主線程)執行。 解