原创 WHUT第十二週訓練整理

WHUT第十二週訓練整理 寫在前面的話:我的能力也有限,錯誤是在所難免的!因此如發現錯誤還請指出一同學習! 索引 (難度由題目自身難度與本週做題情況進行分類,僅供新生參考!) 零、基礎知識過關 一、easy:01、06、07、0

原创 WHUT第十週訓練整理

WHUT第十週訓練整理 寫在前面的話:我的能力也有限,錯誤是在所難免的!因此如發現錯誤還請指出一同學習! 索引 (難度由題目自身難度與本週做題情況進行分類,僅供新生參考!) 零、基礎知識過關 一、easy:07、08、10、11

原创 WHUT第九周訓練整理

WHUT第九周訓練整理 寫在前面的話:我的能力也有限,錯誤是在所難免的!因此如發現錯誤還請指出一同學習! 本次題解感謝ljw提供的最後四題題解,本人實在頂不住放棄了! 索引 (難度由題目自身難度與本週做題情況進行分類,僅供新生參

原创 WHUT第十一週訓練整理

WHUT第十一週訓練整理 寫在前面的話:我的能力也有限,錯誤是在所難免的!因此如發現錯誤還請指出一同學習! 索引 (難度由題目自身難度與本週做題情況進行分類,僅供新生參考!) 零、基礎知識過關 一、easy:02、04、05、0

原创 1327A Sum of Odd Integers(思維)

1327A Sum of Odd Integers(思維) 題面 題意:有 TTT 個詢問,每個詢問給出兩個整數 nnn 和 kkk,問 nnn 是否能夠用 k​k​k​ 個不同正奇數之和。 範圍:1≤T≤105 , 1≤n,k≤

原创 1327E Count The Blocks(組合數學)

1327E Count The Blocks(組合數學) 題面 題意: 對於一個數字串 xxx,可以看做是由多個連續相同的數字塊組成的,比如 x=00027734000x = 00027734000x=00027734000,其長

原创 hihocoder 1053 居民遷移(二分搜索+貪心)

hihocoder 1053 居民遷移(二分搜索+貪心) 描述 公元2411年,人類開始在地球以外的行星建立居住點。在第1326號殖民星上,N個居住點分佈在一條直線上。爲了方便描述,我們設第i個居住點的位置是Xi,其中居住着Yi位

原创 HDU 5723 Abandoned country(最小生成樹+DFS)

HDU 5723 Abandoned country(最小生成樹+DFS) 題面 題意:有 NNN 個村莊以及 MMM 條長度爲 WiW_iWi​ 的待修道路,保證這些道路可以讓所有村莊連通,現在問最少需要修多少長度的道路使得所有

原创 線段樹之掃描線(HDU-1542)

線段樹之掃描線(HDU-1542) 掃描線也算是線段樹的經典應用了,本人也是因爲掃描線而接觸到線段樹的,當時做題的時候發現掃描線都是處理一條條的線段,然後搭配上線段樹,讓我以爲線段樹的線段就是這麼來的(其實我現在也不知道線段樹爲什

原创 1327D Infinite Path(圖論+思維)

1327D Infinite Path(圖論+思維) 題面 題意:有 TTT 個詢問,每個詢問有長度爲 nnn 的被染色排列 p1∼pnp_1\sim p_np1​∼pn​,第 iii 位被染色爲 cic_ici​,排列中每位數字

原创 CF教育場84&WHUT第一次隨機賽個人題解(A-E)

CF教育場84&WHUT第一次隨機賽個人題解(A-E) 看來根據 Codeforces​Codeforces​Codeforces​ 的比賽時間來進行隨機賽,對改善比賽時在網上進行搜題解的壞習慣有點效果,這樣大家纔可以看出自己真實

原创 HDU5727 Necklace(全排列+二分圖匹配)

HDU5727 Necklace(全排列+二分圖匹配) 題面 題意:有 2∗N2*N2∗N 個珠子,其中 NNN 個是陰性的,NNN 個是陽性的。現在需要把這些珠子串成一個項鍊,頭尾相接且必須陰陽相間,但是有些陽性的珠子與某些陰性

原创 WHUT第八週訓練整理

WHUT第八週訓練整理 寫在前面的話:我的能力也有限,錯誤是在所難免的!因此如發現錯誤還請指出一同學習! 索引 (難度由題目自身難度與本週做題情況進行分類,僅供新生參考!) 零、並查集與最小生成樹 一、easy:01、02、03

原创 Codeforces Round #637 個人題解

Codeforces Round #637 個人題解 1341A - Nastya and Rice(交集判斷) 題意:Nastya 在地上撿起 n​n​n​ 顆米粒,已知每顆米粒的重量在 [a−b,a+b]​[a-b, a+b]

原创 Educational Codeforces Round 86 個人題解

Educational Codeforces Round 86 個人題解 1342A - Road To Zero(簡單分類討論) 題意:給兩個整數 x​x​x​ 和 y​y​y​,需要把這兩個數都變成 0​0​0​,現在有 a​