原创 papamelon 348. 修復網絡 Wireless Network（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/348 給定 N 臺電腦，它們分別落在地圖上的座標 xi,yi上。 現在它們都損壞了。我們準備修復其中的某一些電腦。 當一臺電腦修復好了後，它和其他相距不超過距
2023-06-11 13:15:24
原创 papamelon 349. 城市幫派 Find them, Catch them（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/349 一個城市裏有兩個幫派，另外有 N 個成員，成員從 1∼N 進行編號，每個成員來自於其中一個幫派。 給定 M 個信息，每個信息有兩種格式： D a b：a,b(
2023-06-11 13:15:24
原创 papamelon 241. 食物鏈（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/241 有 N 只動物, 分別編號爲 1,2,3...,N。 所有動物都屬於 A,B,C 中的一種。已知 A 喫 B、 B 喫 C、 C 喫 A。 按順序給出下面
2023-06-10 13:15:28
原创 <信息學奧賽一本通> 提高篇 刷題記錄
使用oj地址 https://www.acwing.com/ https://loj.ac/d/588 第一部分 基礎算法 第二部分 字符串算法 第三部分 圖論 第四部分 數據結構 第五部分 動態規劃 第六部分 數學基礎
2023-04-21 13:15:33
原创 《算法競賽進階指南》 第五章 237. 程序自動分析
地址 https://www.acwing.com/problem/content/239/ 在實現程序自動分析的過程中，常常需要判定一些約束條件是否能被同時滿足。 考慮一個約束滿足問題的簡化版本：假設 x1,x2,x3,… 代表程序中
2023-04-21 13:15:33
原创 papmelon 214. 薩魯曼的軍隊 Saruman's Army
地址 https://www.papamelon.com/problem/214 解答 貪心算法 儘可能標記右邊的點 也就是後邊的點在覆蓋空間的可能性更大 #include <iostream> #include <algorithm
2023-04-20 13:15:36
原创 papamelon 302. 碰撞遊戲 Stripies（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/302 http://poj.org/problem?id=1862 解答 自取了幾個樣例 從大到小 和從小到大進行模擬 發現最大的數最先碰撞則開方的次數最多，所以
2023-04-20 13:15:36
原创 poj 1127 Jack Straws 挑戰程序設計競賽
地址 http://poj.org/problem?id=1127 解法 使用ccw 如果兩個線段相交，對於其中一個線段的兩個點，另外一個線段的兩個點分別是處於逆時針方向和順時針方向的 也就是說 線段1的ab兩點 分別和線段2的cd
2023-02-11 13:15:22
原创 217. 柵欄修理 Fence Repair（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/217 我們的目標是將一塊完整的木板切割成 n 塊，每塊長度爲 L1,L2,L3...Ln 。 切割後各個木塊的長度總和與切割前的木板長度相等。 每次在一塊木板上切
2023-02-01 13:15:46
原创 308. 最廉價的迴文串 Cheapest Palindrome（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/308 給定一個長度爲 m(m≤2000) 的小寫字母字符串, 在給定組成該字符串的 n(n≤26) 個字符的添加和刪除費用, 求使原字符串變爲迴文串的最小費用。
2023-01-20 13:15:26
原创 二分算法查找模板
這個是acwing站長YXC的模板 https://www.acwing.com/file_system/file/content/whole/index/content/3073/ 版本1 當我們將區間[l, r]劃分成[l, mid]和
2023-01-16 13:15:31
原创 306. 撿蘋果 Apple Catching（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/306 最開始 Bessie 站在樹 1 下面, 每一個單位時間有顆蘋果從樹 1 或者樹 2 上落下來。 每個單位時間 Bessie 可以移動一次位置, 時間長度爲T
2023-01-11 13:15:57
原创 223. 最長上升子序列問題（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/223 有一個長爲 n 的序列 a_0, a_1,...,a_n 。 求出這個序列的最長上升子序列的長度。 上升子序列指的是對於任意的 i<j 都滿足 a_i <
2023-01-10 13:15:29
原创 224. 劃分數（挑戰程序設計競賽）
地址 https://www.papamelon.com/problem/224 有 n 個無區別的物品, 將它們劃分成不超過 m 組,求劃分方法數模 M 的餘數 輸入 輸入第一行有三個整數 n、m、M 1≤m≤n≤1000 1≤M≤10
2023-01-10 13:15:29