原创 2020寒假【gmoj2194】【censor】【棧模擬】

題目描述 農民約翰已經爲他的奶牛訂好了Good Hooves keeping 雜誌,使他們有足夠的材料看。不幸的是,最新的一期載有關於如何煮完美的牛排的文章,而FJ 不想他的奶牛看到這篇相當不雅的文章(顯然,這本雜誌是需要更好的編

原创 2020寒假【gmoj1921】【auto自動匹配】【二分】【字符串】

題目描述 奶牛貝里斯最近有了一部新手機,於是他經常發短信。但是他經常打錯單詞,因爲手機屏幕太小而他的爪子太大了((⊙o⊙))。農夫約翰決定幫助貝里斯來開發一個app應用,使得可以從一個不完整的單詞猜想整個單詞。 App應用是由W個

原创 2020寒假【gmoj2222】【chicken拯救小雞】【模擬】

題目描述 雞國最近遇到了一件很棘手的事情,經常有一隻老鷹想來抓小雞。經雞國情報員探查,這隻老鷹打算共來襲擊 n 次,第 i 次來的時刻爲第 ti(1≤i≤n) 秒時刻。 雞國國王爲了保護雞國中的小雞,決定派出雞國警察(雞國有無窮多

原创 2020寒假【gmoj2173】【無根樹】【dfs+枚舉】

題目描述 味味最近對樹很感興趣,什麼是樹呢?樹就是有n個點和n-1條邊形成的無環連通無向圖。 今年2012年浙江省隊選拔賽中味味發現了一個樹中最長鏈(就是樹當中距離最遠的點對)試題,於是她着手對樹進行了一些研究和思考。 味味在研究

原创 2020寒假【gmoj1599】【GDKOI2004】【香樟樹camphor】【最長不下降子序列+優化】

題目描述 被譽爲江南四大名木之一的香樟樹很有特色,它的樹皮粗糙,質地卻很均勻,從來沒有白楊樹的斑斑駁駁、沒有柳樹的腫瘤結節;樹枝樹幹一分爲二、二分爲四一路長去,不會偷工減料也不會畫蛇添足;樹冠的形態是球形的,在天空中畫出優美的曲線

原创 2020寒假【gmoj1593】【GDKOI訓練】【電視遊戲問題vidgame】【DP】

題目描述 農夫約翰的奶牛們遊戲成癮!本來FJ是想要按照陶教授的做法拿她們去電擊戒癮的,可是後來他發現奶牛們玩遊戲之後比原先產更多的奶。很明顯,這是因爲滿足的牛會產更多的奶。但是,奶牛們在哪個纔是最好的遊戲平臺這個問題上產生了巨大的

原创 2020寒假【gmoj2192】【sum】【僞二分】

題目描述 給出n 個數a1…an,求兩個數相加的絕對值的最小值 即求| ai + aj | (i 不等於j) 的最小值 輸入 第一行一個數n 接下一行n 個數a1…an 輸出 一行一個數ans, 兩個數相加的絕對值的最小值 樣例輸

原创 2020寒假【gmoj1598】【GDKOI2004】【城市統計city】【BFS+區間前綴和】

題目描述 中山市的地圖是一個n* n的矩陣,其中標號爲1的表示商業區,標號爲0的表示居民區。爲了考察市內居民區與商業區的距離,並對此作出評估,市長希望你能夠編寫一個程序完成這一任務。 居民區i到商業區的距離指的是到距離它最近的商業

原创 2020寒假【gmoj1597】【GDKOI2004】【漢諾塔hanoi】【漢諾塔問題】

題目描述 古老的漢諾塔問題是這樣的:用最少的步數將N個半徑互不相等的圓盤從1號柱利用2號柱全部移動到3號柱,在移動的過程中小盤要始終在大盤的上面。 現在再加上一個條件:不允許直接把盤從1號柱移動到3號柱,也不允許直接把盤從3號柱移

原创 2020寒假【gmoj2402】【探索的奶牛search】【DFS】【和差問題】

題目描述 FJ的奶牛喜歡探索農場周圍的地形。一開始,所有N(1<=N<=1,000,000,000)只奶牛一起出發,但當碰到路口時,這一羣牛可能會分成兩部分(不能爲空),每一部分都繼續前進,當碰到另一個路口時,再分成兩部分,如此反

原创 2020寒假【gmoj1595】【GDKOI訓練】【過路費toll】【floyed最短路(變式)】

題目描述 跟所有人一樣,農夫約翰以着寧教我負天下牛,休叫天下牛負我的偉大精神,日日夜夜苦思生財之道。爲了發財,他設置了一系列的規章制度,使得任何一隻奶牛在農場中的道路行走,都要向農夫約翰上交過路費。 農場中由N(1 <= N <=

原创 2020寒假【gmoj1592】【GDKOI訓練】【音樂節拍】【前綴和+二分】

題目描述 FJ準備教他的奶牛彈奏一首歌曲,歌曲由N(1<=N<=50,000)種音節組成,編號爲1到N,而且一定按照從1到N的順序進行彈奏,第i種音節持續B_i(1<=B_i<=10,000)個節拍,節拍從0開始計數,因此從節拍0

原创 2020超長寒假【gmoj2181】【div羊羊整除】【暴力】

題目描述 羊年到了,村長開始教小羊學習Pascal語言,剛開始學習四則運算。村長在白板上寫下兩個整數16和3,問小羊們,有16只羊,平均分到3個羊村,每個羊村分到的數量必須相同,這個分配的數量最大是多少?小羊們很快就得到了答案,每

原创 2020寒假【gmoj2408】【Milk Factory】【floyed最長路】

題目描述 牛奶生意正紅紅火火!Farmer John的牛奶加工廠內有N個加工站,編號爲1…N(1≤N≤100),以及N−1條通道,每條連接某兩個加工站。(通道建設很昂貴,所以Farmer John選擇使用了最小數量的通道,使得從每

原创 2020寒假【gmoj1596】【GDKOI2004】【石子游戲】【奇偶判斷】

題目描述 小勇和小實是對好朋友,他們經常一起遊戲。 今天他們玩的遊戲是這樣的:有一個由正方形石頭鋪成的地板,它的高是2,長度是N。 例如以下是N=3的情況: 現在他們輪流在上面放上長寬分別是1和2的矩形石塊,可以橫放也可以豎放,