Potted Flower:環狀最大子段和線段樹動態維護
問題描述 0。 解法 線段樹維護區間信息: - sum:區間和 - lmax/rmax/tmax:前綴/後綴/內部最大子段和 - lmin/rmin/tmi
Black Box:激光實驗推斷 6×6 區域內 5 個原子位置
問題描述 8×8 黑盒,中央 6×6 可放 5 個原子。32 個門。激光規則:直行、吸收、偏轉(左鄰右轉、右鄰左轉、雙側反彈)、吸收優先。給定實驗記錄(入門、出
神奇的口袋:體積和為 40 的子集計數(0/1 背包)
問題描述 n (≤20) 個物品,體積 1~40。求總體積恰好 40 的選擇方案數。 解法 動態規劃:dp[41] = {1,0,...}。對每物品 v,fo
C# 關鍵詞模糊查詢 Access:參數化 SQL 防注入
問題 C# 如何實現 Access 數據庫關鍵詞模糊查詢? 核心代碼 string sql = SELECT * FROM TableName WHERE F
Android 鎖屏長按 Home 鍵開手電筒:系統級修改方案
問題 如何在鎖屏界面長按 Home 鍵打開手電筒? 方案分析 Home 鍵屬系統核心按鍵,普通 App 無法攔截長按事件(系統優先處理)。實現途徑: 1. 修
Space Travel:模線性同餘方程最小步數(擴展歐幾里得)
問題描述 n 個空間站(0~n-1),兩按鈕 +a, +b (mod n)。從 s 到 t,每按一次耗 1 單位時間(含加燃料)。求最少總按鍵數 (x+y),同
Lapux the Floating Island:浮島陰影半徑最大化(凸多邊形距離)
問題描述 圓形浮島半徑 R0,雲環最大半徑 R1。浮島沿折線路徑飛行,陰影為半徑 R0+r 的圓(r 為雲環半徑,0≤r≤R1-R0)。各路段 r 取最大值,使
Pascal's Travels:棋盤跳躍路徑計數(動態規劃)
問題描述 n×n (4≤n≤34) 棋盤,每格數字 0-9 表示跳躍步長(只能向右或向下)。從左上角 (0,0) 到右下角 (n-1,n-1) 的路徑數。0 為
C 語言鏈表實現用戶註冊登錄:文件持久化存儲
需求分析 用鏈表管理用戶信息(用戶名、密碼),程序啟動時從文本文件載入,註冊時插入鏈表並追加寫入文件,登錄時遍歷鏈表驗證。 數據結構定義 typedef s
Robocode 遊戲引擎模擬:坦克移動、射擊與碰撞檢測完整實作
問題概述 模擬 120×120 戰場上的坦克大戰。坦克只能在每 10 像素的固定路徑(13 條垂直、13 條水平)上移動。指令包含 MOVE、STOP、TURN
Swamp Things:照片中共線點集消除(火車窗口)
問題描述 n (≤1000) 個亮點坐標。找包含最多點的直線,若點數 ≥4 則刪除該線上所有點(假設為火車窗口)。多條線同為最大則任選一條刪除。輸出刪除點數。
Countdown:家族樹中指定代數後代最多的成員查詢
問題描述 給定家族樹(父→子關係),查詢第 d 代(d=1 為子女,d=2 為孫輩...)後代最多的前三人(含並列)。輸出名字及後代數,按數降序、名字升序。多測
計算機組成原理:(a+b)*(c+d) 一地址/二地址指令實現
指令集架構差異 一地址指令 (累加器架構):隱含累加器 ACC。操作數一個在內存,一個在 ACC。結果存回 ACC。 二地址指令:兩個操作數地址,結果通常存回
Spring/Struts2/Hibernate/EJB 框架區別與選型指南
框架定位 Spring:核心容器(IOC/AOP),整合其他框架,事務管理、JDBC 模板等。 Spring MVC:Spring 內建 Web MVC 框架
C# DataTable 顯示平均值問題:List 無法直接綁定
現象 DataTable 列綁定 List<double> 顯示不正常(顯示類型名而非值)。 原因 DataGridView/DataTable
C# 鏈表實現登錄註冊:用戶信息存文本文件
需求 用鏈表存儲用戶名密碼,註冊時自動寫入文本文件,登錄時驗證。 實現步驟 定義節點類:UserNode { string Username, Passwo
Robocode:坦克大戰模擬引擎實現
問題描述 120×120 戰場,13×13 格路網。N (≤10) 坦克,初始位置、朝向(0/90/180/270)。速度 10 像素/秒,炮彈 20 像素/秒