NYOJ 936 螞蟻的難題:圓錐展開幾何最短路徑
NYOJ 936 螞蟻的難題:圓錐展開幾何最短路徑 圓錐底面半徑 A,高 H。螞蟻在母線 R 底面交點 P,母線中點 M 有饅頭,對面母線 L 有香檳。螞蟻必須
Codeforces Team Olympiad:貪心分組輸出索引
Codeforces Team Olympiad:貪心分組輸出索引 n 個學生,技能為 1/2/3。組隊需三技能各一,每人最多一隊。求最大隊數並輸出任意合法方案
第 13 週上機實踐:成績處理函數版 C++ 實現
第 13 週上機實踐:成績處理函數版 C++ 實現 輸入學生人數及成績(0-100),輸出最高/最低分、對應人數、平均分、獲獎學號(下標)。模塊化設計,各功能封
SDUT 3023 當 N 遇上 M:容斥原理求互質個數
SDUT 3023 當 N 遇上 M:容斥原理求互質個數 求 [1, n] 中與 m 互質的整數個數。n, m ≤ 10^18?實際 m 質因數個數極少(≤ 1
CSU 1319 CX's Dreams:最大權閉合圖求最多正權點數
CSU 1319 CXs Dreams:最大權閉合圖求最多正權點數 給定夢想與工作的依賴關係,夢想有正權值,工作有正負權值。選擇夢想需完成前置工作。求最大權值和
Zend Framework 2 多資料庫配置:啟動時統一實例化適配器
Zend Framework 2 多資料庫配置:啟動時統一實例化適配器 ZF2 預設單資料庫,多資料庫場景需手動管理適配器。本文方案:在 public/inde
POJ 2356 Find a Multiple:鴿籠原理必有解
POJ 2356 Find a Multiple:鴿籠原理必有解 給 N (≤ 10000) 個正整數(每個 ≤ 15000),找非空子集使和為 N 的倍數。鴿
LeetCode Set Matrix Zeroes:常數空間矩陣置零
LeetCode Set Matrix Zeroes:常數空間矩陣置零 給定 m×n 矩陣,若元素為 0,將其所在行列全部置 0。要求原地修改,空間 O(1)。
NYOJ 488 素數環:DFS 回溯構造質數和環
NYOJ 488 素數環:DFS 回溯構造質數和環 給定 n (0 < n < 20),將 1~n 排成環,相鄰兩數(含首尾)之和為質數。環以 1 開頭,按字典
LeetCode Implement strStr():字符串查找 KMP 與暴力解法
LeetCode Implement strStr():字符串查找 KMP 與暴力解法 實現 strStr(haystack, needle):返回 needl
NYUOJ 27 水池數目:BFS 連通分量計數
NYUOJ 27 水池數目:BFS 連通分量計數 給定 m×n 矩陣(m,n < 100),1 代表水,0 代表陸地。上下左右相鄰的水視為同一水池。求水池個數。
Codeforces Round #279 (Div. 2) 完整解題報告 A-E
Codeforces Round #279 (Div. 2) 完整解題報告 A-E A. Team Olympiad 三類學生(1 程式、2 數學、3 體育)
HDU 1312 Red and Black:BFS 搜索可達黑格子數
HDU 1312 Red and Black:BFS 搜索可達黑格子數 矩形房間鋪紅黑磚,@ 為起點(黑磚),. 黑磚,# 紅磚。上下左右移動,只能踩黑磚。求從
C/C++ 基礎:動態庫編譯與運行時加載完整指南
C/C++ 基礎:動態庫編譯與運行時加載完整指南 動態鏈接庫實現代碼復用與模塊解耦。本文演示從源碼編譯 .so、主程序鏈接、運行時加載路徑配置的完整流程。 1
POJ 3370 鴿籠原理:前綴和同餘必有解
POJ 3370 鴿籠原理:前綴和同餘必有解 給 n 個整數,問是否存在非空子集,其和能被 c 整除。輸出任一符合條件的子集下標。鴿籠原理保證必有解。 鴿籠原
HDU 4715 素數篩選:哥德巴赫推廣猜想驗證
HDU 4715 素數篩選:哥德巴赫推廣猜想驗證 猜想:任意偶數可表示為兩質數之差。給定 x (|x| ≤ 10^6),找質數 a, b 使 a - b = x
LeetCode Simplify Path:Unix 路徑規範化
LeetCode Simplify Path:Unix 路徑規範化 給定 Unix 風格絕對路徑,簡化為規範路徑。規則:. 當前目錄,.. 父目錄,多重 / 視