原创 LUOGU P2058 海港
題目分析 經過的仔細閱讀，我們可以將題意理解爲：給出多組船的信息，求在一天的範圍內的不同船的種類 我們可以很自然的想到隊列的維護 這裏，我們按船的信息來作爲隊列的元素的 對於前一天的無用信息，我們進行出隊處理 在維護上面是比
2020-07-05 19:18:42
原创 LUOGU P1083 借教室
P1083 借教室 題目描述 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。 面對海量租借教室的信息，我們自然希望編程解
2020-07-05 19:18:42
原创 LUOGU P3031 [USACO11NOV]高於中位數Above the Median
P3031 [USACO11NOV]高於中位數Above the Median 題面（from LuoGu） 題目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows
2020-07-05 19:18:42
1
原创 LUOGU SP4226 MSE06H - Japan
P4226 MSE06H - Japan 題面（from luogu） 題目描述 English Vietnamese Japan plans to welcome the ACM ICPC World Finals and a
2020-07-05 19:18:42
3
原创 LUOGU P3029 [USACO11NOV]牛的陣容Cow Lineup
題面（from luogu） P3029 [USACO11NOV]牛的陣容Cow Lineup 題目背景 【問題描述】 農民約翰僱一個專業攝影師給他的部分牛拍照。由於約翰的牛有好多品種，他喜歡他的照片包含每 個品種的至少一頭牛。
2020-07-05 19:18:42
原创 LUOGU P2661 信息傳遞
信息傳遞（from luogu） 題面 懶得複製了 題目分析 根據題意，我們可以將題目中信息傳遞的路徑以圖的方式表現出來 同時，信息的傳遞時單向的 如下圖（樣例） 可以很明顯的看出，如果符合題意的結束條件便是本人知道自己的信息
2020-07-05 19:18:42
原创 洛谷P1010 冪次方
題面 題目描述 任何一個正整數都可以用22的冪次方表示。例如 137=27+23+2^0 同時約定方次用括號來表示，即a^b 可表示爲a(b)。 由此可知，137可表示爲：2(7)+2(3)+2(0) 進一步： 7= 22+2+2
2019-08-29 02:15:29
原创 埃氏篩（P1865 A % B Problem）
埃氏篩是一種很基礎簡單實用的篩素數的算法 具體的思想便是如下： 從2開始，（因爲所有數都是1的倍數，故不可），我們給所有2的倍數都打上標記（是合數） 之後最小的數就是3了，我們往後去，給所有3的倍數都打上標記 依次類推 這裏給出一
2019-08-29 02:15:29
2
原创 完全揹包 && 多重揹包
完全揹包 Description 有N種物品和一個容量爲V的揹包，每種物品都有無限件可用。第i種物品的體積是v[i]，價值是p[i]。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。 Input 第一行
2019-08-23 00:49:32
原创 平衡方案（統計使天平平衡的方案數——每個砝碼數量無限）
平衡方案 Description 天平的一側物體重量爲M，該天平有N種砝碼，每種砝碼都有很多，求保持天平平衡，砝碼搭配的方案數。 Input 第二行兩個整數N，M 第二行N個整數，表示各種砝碼的重量 Output 一個整數 ANS
2019-08-23 00:49:21
2
原创 平衡方案（統計使天平平衡的方案數）
平衡方案 Description 天平的一側物體重量爲M，該天平有N個砝碼，求保持天平平衡，砝碼搭配的方案數。 Input 第二行兩個整數N，M 第二行N個整數，表示各個砝碼的重量 Output 一個整數 ANS 表示所有非負整數
2019-08-23 00:49:21
2
原创 高精度加減法（大整數加減法）
高精度加減法是每一位oier都需要掌握的， 他們是一種工具 也是一種對我們程序實現能力（模擬）鍛鍊 這裏介紹一下高精度加減法的原理 首先是加法 通常我們在運算時會列出如下的豎式：（這裏舉出“10”“9”） 可以看到，我們是按照位
2019-08-10 01:52:35
原创 必選邊之最小聯絡
題面 Description N個點，M條邊，其中K條邊必選，求所有點點之間都有可達的最小代價。數據保證有解。 Input 第一行兩個整數n，m。 第二行到m+1行，每行四個非負整數，p,u,v,w 當p=1時，表示必選邊；當p=2時
2019-04-21 11:46:08
原创 通訊網絡
題面 Description 北極的某區域共有n座村莊，每座村莊的座標用一對整數(x, y)表示。爲了加強聯繫，決定在村莊之間建立通訊網絡。通訊工具可以是無線電收發機，也可以是衛星設備。所有的村莊都可以擁有一部無線電收發機， 且所有的
2019-04-21 11:46:08
原创 哨所巡視（一）
題面 Description 某鄉有n個地點，給定各點之間的路程，從1號點出發，巡查所有的點後再要回到出發點，求最短路程。 Input 第一行一個整數N（N<=15) 以下N行，每行N個整數。A點到B點與B點到A點的路程不一定相同。
2019-04-21 11:46:08