HDOJ Uniform Generator:排序與隨機數生成器的優化解法
問題背景 HDOJ 的 Uniform Generator 題目要求判斷一個線性同餘生成器產生的序列是否能覆蓋 0 到 mod-1 的所有整數。若能覆蓋則為 G
Codeforces 402B Trees in a Row:等差數列構建與最少修改次數動態規劃解法
題目大意 有 n 棵樹,高度 a[i]。需修改部分樹高,使最終序列形成公差為 k 的嚴格遞增等差數列(即 b[i] = b[0] + i*k)。一次操作可將一棵
題目 1066 字符串排序:基於 ASCII 碼的冒泡排序實現與優化
題目大意 輸入長度 ≤ 20 的字符串(多組,EOF 結束),按 ASCII 碼升序排序字符,輸出排序後的字符串。 演算法選擇 數據量極小(n ≤ 20),冒泡
HDU 1392 Surround the Trees:Graham Scan 凸包求周長
題目 給定 N ≤ 100 棵樹坐標,求圍繞所有樹的最短繩長(凸包周長)。多組測試,N=0 結束。 Graham Scan 算法步驟 找最左下點 p0(y
C++ 內存洩漏檢測器:重載 new/delete 實現輕量級泄漏追蹤
設計思路 全局重載 operator new/delete(含數組版、帶文件行號版)。 分配時:記錄 指針地址 → {文件, 行號, 大小} 到哈希表。 釋放
URAL 1073 Square Country:完全背包求最少平方數和
題目 有 n 元錢買地,每塊地為正方形,邊長 a 價格 a²。求恰花完 n 元所需最少塊數。n ≤ 60000。 模型:完全背包 物品:邊長 1..√n 的
算法導論實踐心得:二叉搜索樹 C++ 實現與 typedef/引用避坑
踩坑記錄 typedef 別名:結構體定義時若無 typedef,後續聲明變量需加 struct 關鍵字。加上 typedef struct Node { .
HDU 2601 An easy problem:因數分解計數 i*j+i+j=n 的解數
題目 給定 N (≤10^10),求正整數對 (i,j) 滿足 i*j + i + j = N 且 0 < i ≤ j 的個數。T ≤ 2000 組測試。 數
解決 Code::Blocks 編譯網絡程序 undefined reference to `xxx@4' 錯誤
錯誤現象 undefined reference to `inet_addr@4 undefined reference to `WSAStartup@8 un
NYOJ 85 有趣的數:分數序列規律與數學公式
題目 序列:1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, 3/2, 4/1, ...輸入 n,輸出第 n 項分數。 規律分析
POJ 1264 SCUD Busters:多凸包 + 點在多邊形內判定 + 面積累加
題目大意 最多 20 個王國,每國給定若干房屋坐標與電廠坐標。王國邊界為包含所有點的凸包。導彈落點若在凸包內(含邊界),該國電廠被毀。求所有被毀王國面積之和(保
POJ 2187 Beauty Contest:凸包 + 旋轉卡殼求最遠點對距離平方
題目 給定 N ≤ 50000 個平面點,求任意兩點間歐幾里得距離平方的最大值。輸出整數(距離平方)。 算法流程 求凸包:Andrew 算法(單調棧),O(
HDU 4294 Multiple:BFS 搜索僅含 0/1 的最小倍數
題目大意 給定 n (≤10000) 和進制 m (≤10),找最小正整數 X 使: X 是 n 的倍數 X 用 m 進制表示時,最多使用兩種不同數字(可只用
BZOJ 1271 秦騰與教學評估:二分答案 + 奇偶性判定
題目大意 有 N 個評估小組,每組成員位置構成等差數列:S, S+D, S+2D, ..., S+KD ≤ E。若某位置有奇數個成員,秦騰可突圍。已知全路徑上最
HDU 4441 Queue Sequence:Splay Tree + Segment Tree 維護雙端隊列
題目大意 維護一個初始為空的序列,支持三種操作: Insert:找最小未用正整數 i,插入位置 pos;同時插入 -i 到第 k+1 個負數之前(k 為 +i
VS2010 配置 OpenGL + GLUT 環境並繪製第一個三角形
環境準備 下載 GLUT:glutdlls37beta.zip 解壓得到 5 個文件:glut.h、glut.lib、glut32.lib、glut.dll、