HDU 1203 I NEED A OFFER!:0-1 背包求最大通過率
HDU 1203 I NEED A OFFER!:0-1 背包求最大通過率 N 元錢,M 個項目。每項目花費 w_i,失敗概率 p_i(輸入給通過率,需轉為 1
UVA 1493 Draw a Mess:並查集優化矩形覆蓋面積統計
UVA 1493 Draw a Mess:並查集優化矩形覆蓋面積統計 矩形區域內四種繪圖指令(圓、菱形、三角形、矩形),後繪蓋前。最終統計 9 種顏色各佔面積。
HDU 1157 Who's in the Middle:中位數查找水題
HDU 1157 Whos in the Middle:中位數查找水題 給定奇數 N (≤ 10000) 頭奶牛產奶量,求中位數(排序後第 (N+1)/2 小)
LightOJ 1068 Investigation:數位 DP 統計雙重整除條件
LightOJ 1068 Investigation:數位 DP 統計雙重整除條件 求 [A, B] 內滿足:數值能被 K 整除,且各位數字和能被 K 整除的數
HDU 1161 Eddy's mistakes:大小寫轉換水題
HDU 1161 Eddys mistakes:大小寫轉換水題 逐字符讀取輸入,將大寫字母轉為小寫,其他字符保持不變,直到 EOF。每行獨立處理,長度 ≤ 10
HDOJ 4814 Golden Radio Base:黃金比例進制轉換模擬
HDOJ 4814 Golden Radio Base:黃金比例進制轉換模擬 將十進制整數 N (≤ 1e9) 轉換為基數 φ = (1+√5)/2 的標準形式
HDU 1279 Stone Game:SG 函數解石子遊戲必勝態
HDU 1279 Stone Game:SG 函數解石子遊戲必勝態 N 堆石子(N≤50),每堆容量 s_i,現有 c_i 顆。雙方輪流選一堆加入 1~x² 顆
POJ 1087 A Plug for UNIX:網絡流建模轉換器與設備匹配
POJ 1087 A Plug for UNIX:網絡流建模轉換器與設備匹配 n 個插座,m 個設備(各需特定插頭),k 個轉換器(將一種插座轉為另一種插頭)。
UVA 1455 Kingdom:並查集維護州連通+線段樹統計水平線穿越
UVA 1455 Kingdom:並查集維護州連通+線段樹統計水平線穿越 平面上 n 城市,初始無道路。操作:road A B 連接城市;line C 查詢 y
HDU 3085 Nightmare II:雙向 BFS + 鬼魂擴散模擬
問題建模 迷宮 n×m (<800),M(小二月)速度 3 格/秒,G(女友)速度 1 格/秒。 兩個鬼魂 Z:每秒向曼哈頓距離 ≤2 的格子分裂(新鬼魂也分裂
Codeforces #263 Div2 解題報告:五道題完整分析與代碼
Codeforces #263 Div2 解題報告:五道題完整分析與代碼 A. Appleman and Easy Task 判斷每個格子周圍 o 的個數是否為
NYOJ 歐幾裡得:大整數減一輸出 n-1
NYOJ 歐幾裡得:大整數減一輸出 n-1 給定大整數 n (≤ 10^1000),求 [1, n) 內最大的 x 使得 gcd(x, n) = 1。結論:相鄰
HDU 1561 ACboy needs your help:樹形 DP 分組背包解課程安排
HDU 1561 ACboy needs your help:樹形 DP 分組背包解課程安排 N 門課程(≤100),M 天(≤100)。每門課投入 j 天獲得
C++ 堆排序完整實現:建堆、篩選、排序全過程圖解
C++ 堆排序完整實現:建堆、篩選、排序全過程圖解 堆排序結合歸併排序 O(n log n) 時間與插入排序原地排序優點。基於大根堆(父節點 ≥ 子節點)實現升
UVA 436 Arbitrage (II):Floyd 判斷套利機會
UVA 436 Arbitrage (II):Floyd 判斷套利機會 給定貨幣匯率圖,問是否存在循環使資金增長(即某貨幣經過一系列兌換後變多)。n ≤ 30。
棧排序:輔助棧法與優先隊列法實現升序排列
棧排序:輔助棧法與優先隊列法實現升序排列 僅使用 push、pop、isEmpty 操作,將一個棧按升序排序(棧頂最小)。 方法一:優先隊列(簡單直接) voi
UVA 11748 Rigging Elections:圖建模+DFS 判斷候選人能否當選
UVA 11748 Rigging Elections:圖建模+DFS 判斷候選人能否當選 n 人選舉,m 個投票者給出優先序。兩人 PK 時,優先序靠前者獲勝
UVA 11573 Ocean Currents:0-1 BFS / 優先隊列求最小能量
UVA 11573 Ocean Currents:0-1 BFS / 優先隊列求最小能量 N×M 海域,每格有海流方向(0-7 八方向)。順流移動消耗 0,逆流