Codeforces Ancient Berland Circus:三點確定最小正多邊形面積(幾何經典)
Codeforces Ancient Berland Circus:三點確定最小正多邊形面積(幾何經典) 給定圓形競技場遺跡的三根柱子座標,這三點為某正多邊形的
POJ 2264 Advanced Fruits:最長公共子序列 (LCS) 經典應用與構造解法
POJ 2264 Advanced Fruits:最長公共子序列 (LCS) 經典應用與構造解法 本題要求對兩個字串進行合併,使得合併後的字串包含原兩字串作為子
飛信 HTTP 介面調用實戰:自發短信完整流程與 MFC 範例代碼
飛信 HTTP 介面調用實戰:自發短信完整流程與 MFC 範例代碼 本文詳細記錄如何透過飛信(Fetion)的 HTTP 介面實現「給自己發短信」的功能,並提供
CF 24E Berland Collider:二分答案求最早碰撞時間
CF 24E Berland Collider:二分時間求最早粒子碰撞 一維直線上 n 個粒子,位置 x_i (嚴格遞增),速度 v_i (非零,正右負左)。相
CF 24A Ring Road:環圖重定向最小代價
CF 24A Ring Road:環圖重定向最小代價 n 個城市成環,n 條單向路。每條路 a→b 有重定向代價 c。求最小總代價使圖強連通 (任意城市可達任意
LeetCode Search for a Range:二分查找首尾位置
LeetCode Search for a Range:有序數組查找目標區間 給定升序數組 nums (可含重複) 和 target,找到目標值首次和最後一次出
藍橋杯算法訓練:字串統計 (暴力枚舉子串)
藍橋杯算法訓練:字串統計 給定字符串 S (長度 n≤60) 和整數 L。統計長度 ≥ L 的子串出現次數 (可重疊),次數最多者優先;次數相同取最長;仍相同取
ZOJ 3844 Easy Task:模擬 + 哈希檢測循環
ZOJ 3844 Easy Task:模擬過程與循環檢測 給定 n (≤10) 個整數。重複操作:找出最大值 a 和最小值 b,將兩者同時替換為 a-b。直到所
HDU 3004 棋子捕將:BFS 狀態空間搜索
HDU 3004 棋子捕將:BFS 最少步數捕獲將軍 10×10 棋盤 (實際用 11×11 數組)。我方有車 (R)、馬 (H)、炮 (C) 各一枚;敵方有將
LeetCode Compare Version Numbers:版本號比較
LeetCode Compare Version Numbers:版本號字符串比較 比較兩個版本號字符串 version1, version2。以 .v2)、-
HDU 1066 N! 最後非零位數:數論遞推
HDU 1066 N! 最後非零位數:數論遞推 求 N! 末尾非零位數字。N 極大 (高達 10^100),需高精度處理。多行輸入,每行一個 N。 核心遞推公式
ZOJ Monthly Jan 2015 解題報告 (B、E、G、H)
ZOJ Monthly January 2015 解題報告 (B、E、G、H) B. 卡牌遊戲 (組合計數 + DFS 剪枝) 已知手中部分撲克牌 (標準 52
POJ 3687 Labeling Balls:逆序拓撲排序 (優先隊列)
POJ 3687 Labeling Balls:逆序拓撲排序 有 N 個球,重量 1~N 各不相同。給定 M 條約束 a < b (標號 a 的球比標號 b 的
LeetCode Search Insert Position:二分查找插入位置
LeetCode Search Insert Position:有序數組查找插入位置 給定升序無重複數組 nums 和目標值 target。若目標存在返回下標;
Windows API 獲取磁盤空間信息 (GetDiskFreeSpaceEx)
Windows API 獲取磁盤空間信息 使用 GetLogicalDriveStrings 列出所有邏輯盤符,再用 GetDiskFreeSpaceEx 獲取
二叉排序樹插入與刪除完整實現 (C++)
二叉排序樹 (BST) 插入與刪除完整實現 二叉排序樹 (Binary Search Tree) 滿足:左子樹鍵值 < 根鍵值 < 右子樹鍵值。本文給出基於指針