ZOJ 3787 Access System:門禁系統模擬與時間區間合併
問題描述 N 名學生按到達時間順序(輸入無序)進宿舍。刷卡開門後門保持解鎖 L 秒。區間 [t, t+L) 內到達者免刷卡。求必須刷卡的學生編號(1-based
ZOJ 3785 What day is that day?:模 7 週期性求星期幾
問題描述 今天是星期六。求經過 S = 1^1 + 2^2 + ... + N^N 天後是星期幾。N ≤ 109,多測試用例。 關鍵觀察:模 7 週期性 星期
POJ 2975 Nim 遊戲:XOR 策略與必勝態計數
遊戲規則 N 堆石子,第 i 堆 k_i 顆。雙方輪流操作:選一堆,拿走至少 1 顆(可全拿)。無石子可拿者負。求先手必勝移動的數量(即能使局面變為必敗態的移動
HDU 1102:Prim 算法求最小生成樹(含預設邊刪除)
問題描述 N 個節點的完全圖,給定邊權矩陣。隨後給 Q 條邊設為權重 0(表示必須選取/免費)。求最小生成樹總權重。N ≤ 100。 Prim 算法(鄰接矩陣
UVA 10608 Friends:並查集求最大朋友圈規模
問題描述 N 個人,M 對認識關係(無向邊)。朋友圈定義為連通分量。求最大朋友圈的人數。多測試用例,N ≤ 30000, M ≤ 500000。 並查集(Di
ZOJ 3778 Talented Chef:並行烹飪最少時間貪心解
問題描述 N 道菜,第 i 道菜需 A[i] 個步驟(順序執行)。每分鐘最多並行處理 M 道菜的各一步。求完成所有菜的最少分鐘數。 核心觀察 若 M ≥ N
HDU Assignment:KM 算法變形——最大效益最小變動任務分配
問題描述 n 人 m 任務 (n ≤ m)。每人每任務有效益 w[i][j]。初始每人已有一任務。要求:在達到最大總效益前提下,盡量保持原任務分配不變(即改動任
C 語言經典面試題精選:位運算、指針、宏與未定義行為
題目集錦與解析 1. 複合賦值與運算符優先級 1 關鍵:= 賦值,== 比較,& 位與,&& 邏輯與,| 位或,|| 邏輯或。賦值表達式的值是賦入的值。
Codeforces 355C:槓鈴舉重策略——前綴和枚舉最小能量
問題描述 n 個槓鈴排成一排,重量 w[i]。每次只能拿最左或最右。左手拿消耗 w[i]*l,右手 w[i]*r。若連續用同手,額外消耗 Ql 或 Qr。求拿完
HDU 2028 Lowest Common Multiple Plus:多數最小公倍數 Java 實現
問題描述 多組測試數據,每組給 n 個正整數,求它們的最小公倍數(LCM)。保證結果在 32 位有符號整數範圍內。 數學公式 兩數 LCM:lcm(a, b)
ZOJ Problem Arrangement:狀壓 DP + 期望計算求解 0-1 矩陣排列
問題重述 給定 n×n 0-1 矩陣,每行恰選一列,每列至多被選一次(即排列矩陣)。得分為所選位置值之和。求得分等於 m 的方案數佔所有 n! 種排列的概率,輸
Codeforces 416B Art Union:畫家流水線調度與動態規劃
問題描述 有 m 幅畫(m ≤ 50,000),n 位畫家(n ≤ 5)。第 i 幅畫需依次由畫家 1..n 繪製,畫家 j 耗時 t[i][j]。規則:(1)
HDU 2029 Palindromes (Easy):Java 回文判斷入門
問題描述 輸入測試用例數 n,後跟 n 行字符串。判斷每個字符串是否為回文(正讀反讀相同),輸出 yes 或 no。 算法:雙指針對撞 左指針 i=0,右指
NY 109 數列轉換:前綴和守恆定律判斷可達性
問題描述 初始序列 a 和目標序列 b,長度 M (3 ≤ M ≤ 1000)。允許操作:選三個相鄰元素 (a[i-1], a[i], a[i+1]) 變為 (
區間 DP 經典:NYOJ 15 括號匹配(二)與旋轉二進制矩陣最後一列
第一部分:括號匹配(二)—— 區間 DP 入門範例 問題描述 給定只含 ()[] 的字符串,求最少添加多少括號使其完全匹配。長度 ≤ 100,測試組數 ≤ 10
HDU 2553 N 皇后問題:回溯剪枝與打表優化完全指南
問題描述 在 N×N 棋盤上放置 N 個皇后,使任意兩個皇后不在同一行、同一列、同一斜線(45°)。輸入多個 N(N ≤ 10),N=0 結束,輸出每種 N 的
C++ Primer 學習筆記 23:局部對象、內聯函數與類成員函數深度解析
一、局部對象:作用域與生命期的區別 C++ 中每個名字有作用域(程序文本可見範圍),每個對象有生命期(運行時存在時間)。兩者不同步,理解這點至關重要。 1.
HDU 3450 Counting Sequences:樹狀數組優化動態規劃求序列數
題目大意 給定一個整數序列,要求找出長度大於等於 2 的子序列個數,滿足條件:任意相鄰兩元素之差的絕對值大於給定閾值 d。最終結果需對 9901 取模。 核心