原创 2019 GDUT 新生專題Ⅲ A題
A - Cow Contest 題目鏈接 題目大意：給出奶牛之間的勝負關係，讓你確定有幾個奶牛的實力排名是確定的。 解題思路：要確定奶牛排名多少，需要知道有多少人打敗它和多少人敗給他(本題沒有平手一說），所以我們可以這樣設定一個圖
2020-06-21 23:13:31
原创 寒假訓練賽Ⅰ B題
B. Divisors of Two Integers 題目鏈接 題目大意：給出一組由x的所有除數和y的所有除數組成的數組，求x和y的值。 思路：先給數組排序，首先可以知道最大的數就是其中一個解，記爲x，然後用桶來存能被x整除的數
2020-06-21 23:13:31
原创 排位賽Ⅱ G
G. Bucket Brigade 題目鏈接 題目大意： 在一個10*10的地圖上，有一個穀倉和一個湖，有一天穀倉着火了，需要從湖運水到穀倉，這需要一些cows在路上傳遞水，一個位置站一頭牛，牛需要相鄰才能傳遞水，但地圖上還有石頭
2020-06-21 23:13:31
原创 排位賽Ⅱ B
B. Snakes 題目 題目鏈接 題目大意： 農夫抓蛇，有N組蛇，每組蛇有一定的數目，農夫需用籃子來抓蛇，一開始農夫可用任意容量（size）來抓蛇，每抓完一組就記錄剩餘容量（爲浪費的空間），然後籃子清空繼續抓捕下一組蛇時，並且農
2020-06-21 23:13:31
原创 寒假訓練賽Ⅰ C題
C. Nice Garland 題目鏈接 題目大意：給出一個含有n個字符的字符串s，且都由R G B組成，題目要求你修改這個字符串，就是變換某位置上字符，要你求出最小修改次數，使滿足s[i]=s[i+3]。 思路：如果只有一個字符
2020-06-21 23:13:20
原创 2020排位賽I（div2）I
I. Where Am I? 題目鏈接 題目分析： FJ迷路了，但他可以根據郵箱顏色來定位，已知每個農田旁有一個郵筒，郵筒有26種顏色，FJ可以通過獨特的顏色序列來定位，問FJ最少需要看多少個郵筒才能定位。例如7 ABCDABC，
2020-06-21 23:13:18
原创 稀疏圖求任意兩點最短距離的最大值
參考題目 分析： 題目中點的個數和邊數最大有2000個，如果用floyd肯定不行，因爲是無權圖，所以就用bfs來算就行了，每個點的搜索最多有O(n)，因此搜索所有點就O(n^2)。 代碼： #include <cstdio> #i
2020-06-21 23:13:18
原创 專題Ⅴ算法優化 C
C - Count Color POJ - 2777 題目鏈接 題目大意： 一塊木板長度爲n，有t種顏色顏料，有兩種操作(1)塗改區間顏色(2)詢問區間有幾種顏色。 思路： 這是一道區間修改的題目，用線段樹來維護，但是按平常來算的
2020-06-21 23:13:18
原创 2020排位賽Ⅳ（div2）F
F. News Distribution 題目鏈接 題目分析： 給出兩個整數n和m，n代表有n個人，編號1-n，m代表有m個羣組，每個羣主有一個或多個人，在同一個羣組的就是朋友，然後朋友之間可以傳遞信息，就是比如1得到一個信息，他
2020-06-21 23:13:18
原创 寒假訓練賽Ⅰ A題
A. Two distinct points 題目鏈接 題目思路：在給出的兩個範圍裏，找出不同的兩個數就行。 我是一個數取a1=l1，另一個數取a2=(l2+r2)/2;如果相等，a2++就好了 代碼 #include <cstd
2020-06-21 23:13:18
原创 2019 GDUT 新生專題Ⅲ L題
L - Til the Cows Come Home 題目鏈接 題目大意：已知給出部分點的邊權值，計算從N點到1點的最短路。 思路：單源最短路，當然直接dijkstra模板啦。 代碼 #include <cstdio> #incl
2020-06-21 23:13:18
原创 寒假訓練賽Ⅰ D題
D. Diverse Garland 題目鏈接 題目大意：給出一個長度爲n的字符串s，讓你變換s裏的字符，使兩兩字符不相等。 思路：判斷s[i]跟s[i+1]是否相同，如果相同，就改變s[i+1].（爲什麼改變s[i+1]呢，因爲
2020-06-21 23:13:17
原创 排位賽Ⅱ H
H. I Would Walk 500 Miles 題目鏈接 題目大意： 將N頭牛分成K組，要求你求出任意兩組牛中任意兩頭牛能相遇的最短距離M。已知兩頭牛x和y願意走去看對方的距離是 (2019201913x+2019201949
2020-06-21 23:13:16
原创 2020排位賽I（div2）A
A. Cow Gymnastics 題目鏈接 題目大意： 有N頭牛pk各種技巧，每種技巧都有排行，如果存在兩頭牛x和y，x每種技巧都強於y，那麼就說明x強於y，問有多少組這種關係。 思路：牛很少，只有20頭，技巧也只有10中，暴力
2020-06-21 23:13:15
原创 2020排位賽I（div2）G
G. Livestock Lineup 題目 題目大意： 給出N行句子（1<=N<=7),例如Buttercup must be milked beside Bella，意味着Buttercup與Bella相鄰。要求你根據這N個句
2020-06-21 23:13:15