原创 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 是否能夠用 kkk 個不同正奇數之和。 範圍: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) 看來根據 CodeforcesCodeforcesCodeforces 的比賽時間來進行隨機賽,對改善比賽時在網上進行搜題解的壞習慣有點效果,這樣大家纔可以看出自己真實
原创 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 在地上撿起 nnn 顆米粒,已知每顆米粒的重量在 [a−b,a+b][a-b, a+b]
原创 Educational Codeforces Round 86 個人題解
Educational Codeforces Round 86 個人題解 1342A - Road To Zero(簡單分類討論) 題意:給兩個整數 xxx 和 yyy,需要把這兩個數都變成 000,現在有 a