原创 【紀中2020.5.16日】模擬賽題解

目錄: T1:mobitel T2:airship T3:reuntion T4:house USACO,永遠滴神! 正題 T1:mobitel 題目描述 一隻名叫馬可的蚱蜢在草地上高興地蹦躂。一不小心, 他的諾基亞3310掉進

原创 【紀中2020.5.06日】模擬賽題解

目錄: T1:移動奶牛 T2:電壓放大器 T3:步行 T4:數數 第一題USACO 後三題是市選…… 正題: T1:移動奶牛 題目描述 Farmer John的三頭獲獎奶牛Bessie、Elsie和Mildred,總是會迷路走到

原创 【洛谷P1343】[SHOI2002] 滑雪【DP 動態規劃】

題目描述 Michael 喜歡滑雪。這並不奇怪,因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待升降機來載你。Michael 想知道在一個區域中最長的滑坡。區域由一個二維數組

原创 【紀中2020.2.7日】模擬賽第四題【樹的重心】

Description “尼伯龍根是一棵由n-1條高架路連起n 個地區的樹,每一次Load,你都會重生在某一個地區。如果重生點是整個尼伯龍根的重心,也就是這個樹的重心,那麼你就能在最短時間內帶諾諾逃脫啦。” “對了,再給你一點方便

原创 【SSL 1786】麻將遊戲【BFS】

Description 在一種"麻將"遊戲中,遊戲是在一個有W*H格子的矩形平板上進行的。每個格子可以放置一個麻將牌,也可以不放(如圖所示)。玩家的目標是將平板上的所有可通過一條路徑相連的兩張相同的麻將牌,從平板上移去。最後如果能

原创 【紀中2020.2.19日】模擬賽題解

目錄: T1:找路 T2:家庭作業 T3:算法學習 T4:友好數對 正題: T1:找路 題目描述 Mirko 剛開始學車,因此他還不會在一個很狹窄的地方掉頭,所以他想找一個不需要掉頭的地方學車。Mirko馬上發現他想找的地方必須

原创 【紀中2020.3.21日】模擬賽題解

目錄: T1:石子游戲 T2:漢諾塔 T3:城市統計 T4:香樟樹 這次的題目也全是GDKOI的題……不搞USACO的題了 正題: T1:石子游戲 題目描述 小勇和小實是對好朋友,他們經常一起遊戲。 今天他們玩的遊戲是這樣的:有

原创 【紀中2020.3.11日】模擬賽題解

目錄: T1:水果盛宴 T2:憤怒的奶牛2 T3:採訪 T4:房間開燈 這次竟然又變成4道題了,而且大部分都是USACO題。 正題: T1:水果盛宴 題目描述 貝茜又再一次地闖入了 Farmer John 的房子!她在廚房發現了

原创 【紀中2020.3.8日】模擬賽題解

目錄: T1:反射 T2:自動匹配 T3:道路阻塞 T4:密碼編碼 全是Farmer Jonh與奶牛題,看來出題人很喜歡USACO 正題: T1:反射 題目描述 農夫約翰把他的很多鏡子遺落在房子外面,他的奶牛們對這些鏡子很好奇,

原创 [NOI Online入門組]#3 最急救助

題目描述 救助中心每天都要收到很多求救信號。收到求救信號後,救助中心會分析求救信號,找出最緊急的求救者給予救助。求救信號是一個由小寫英文字母組成的字符串,字符串中連續三個字符依次組成"sos"的情況越多(即包含子串"sos"的數目

原创 [NOI Online入門組]#3 觀星

題目描述 Jimmy 和 Symbol 約好一起看星星,浩瀚的星空可視爲一個長爲 N、寬爲 M 的矩陣,矩陣中共有 N×M 個位置,一個位置可以用座標 (i,j)(1≤i≤N,1≤j≤M)來表示。每個位置上可能是空的,也可能有一個

原创 【紀中2020.4.22日】模擬賽題解

目錄: T1:潛伏者 T2:Hankson的趣味題 T3:最優貿易 T4:靶形數獨 這次的題是洛谷上的題……不是USACO了 正題: T1:潛伏者 題目描述 R 國和S 國正陷入戰火之中,雙方都互派間諜,潛入對方內部,

原创 【紀中2020.5.2日】模擬賽題解

目錄: T1:笨小猴 T2:數列 T3:Jam的計數法 T4:傳紙條 這次的題一些洛谷上有 一些沒有 總之不是USACO的題了…… 正題: T1:笨小猴 題目描述 笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是