題解
-
YbtOJ 樹狀陣列課堂過關 例5 單點修改區間查詢【二維樹狀陣列】
思路 這道題是二維樹狀陣列模板題。 直接維護 ∑ i = x 1 x 2 ∑ j = y 1 y 2 a i , j = ∑ i = 1 x 2 ∑ j = 1 y...
-
YbtOJ 資料結構課堂過關 例4 工作安排【小根堆】【反悔貪心】
思路 這道題我一開始想到一個憨批做法在YbtOJ上過了正當我沾沾自喜的時候——...
-
37款PC新遊亮相WeGame遊戲之夜,多款新品開啟搶先試玩
4月23日晚7點,2021WeGame遊戲之夜在全網各大直播平臺盛大開啟。當晚,30多款精品PC遊戲陸續揭曉,其中多款新遊已在WeGame平臺啟動免費試玩。釋出會結束後,超百位主播還會在虎牙、鬥魚、企鵝電競、快手、微視、bili...
-
AcWing 131. 直方圖中最大的矩形(單調棧)
題目連結 直方圖是由在公共基線處對齊的一系列矩形組成的多邊形。 矩形具有相等的寬度,但可以具有不同的高度。...
-
YbtOJ KMP演算法課堂過關 例4 子串拆分【KMP】
思路 這道題首先可以發現要找最大字串的子串來看是否有ABA型,然後直接超時,發現可以直接列舉左端點,大的子串可以包含小的右端點子串。於是列舉每一個左端點,然後求next,把這個子串中所有ABA找出來,然後找的...
-
糖糖別胡說,我真的不是簽到題目
技術標籤:題解 糖糖別胡說,我真的不是簽到題目 題目描述: 連結:https://ac.nowcoder.com/acm/problem/14583 來源:牛客網...
-
AcWing 1015. 摘花生(簡單dp)
技術標籤:題解AcWingc++c語言 題目連結 Hello Kitty想摘點花生送給她喜歡的米老鼠。...
-
AcWing 3215. 網路延時(樹的直徑 + BFS + DFS + 樹形DP)
技術標籤:題解AcWingc++c語言 題目連結 給定一個公司的網路,由 n 臺交換機和 m 臺終端電腦組成,交換機與交換機、交換機與電腦之間使用網路連線。...
-
AcWing 449. 質因數分解(數論 + 列舉)
技術標籤:AcWing題解c語言c++ 題目連結 已知正整數n是兩個不同的質數的乘積,試求出較大的那個質數。...
-
AcWing 148. 合併果子(貪心 + 二叉堆 + Huffman樹)
技術標籤:AcWing題解c語言c++ 題目連結 在一個果園裡,達達已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。...
-
CodeForces1473E 分層圖 + 最短路
技術標籤:題解acm競賽codeforces 定義一條路徑上的值為 ∑ i = 1 k w e i − max i = 1 k w e i + min...
-
SDUT 2021 Winter Individual Contest - L
技術標籤:VJ題解SDUTc++c語言 題目 B - Super MancunianC - Parity GameF - Combo MealG - Maximum PalindromesH - Constructing a NumberJ - Halloween SaleE - Cloudy Day(補)...
-
AcWing 703. 數獨檢查(模擬)
技術標籤:題解AcWingc++c語言 題目連結 數獨是一種流行的單人遊戲。 目標是用數字填充9x9矩陣,使每列,每行和所有9個非重疊的3x3子矩陣包含從1到9的所有數字。...
-
P5431 【模板】乘法逆元2
技術標籤:題解 P5431 【模板】乘法逆元2 題意: Solution: 這題主要是學一個想法。...
-
濟南賽補題
技術標籤:訓練題解ACMacm競賽 M題 題目 In China, there is a very famous problem about pancakes: You have a pan and you can fry two pancakes at the same time each time. For a pancake, its front and...
