原创 【usaco2013 mar】奶牛的聲音題解

題目描述 農夫約翰最近忘記他有多少奶牛了!於是他決定用一個特別新穎的方法來計算奶牛的數量。他在每塊農田上都安裝一個麥克風,通過麥克風的音量來計算每個農田上有多少奶牛。 約翰的N個農田是排成一條直線,每個農田上可能擁有不同種類的奶牛

原创 足球比賽(d)題解

原文鏈接 記得給原文留贊,轉載的也留一個吧! 這次比賽沒正解、沒分數的時候,老賀作死的來了一篇博客(對不起,DaLao別噴……)大家持不同意見的,可以在留言區討論…… 題目:2022 世界盃馬上就要開始了,經過一番激烈角逐,全球

原创 NOI普及組第三次線上測試總結兼題解

T1: 題面: 題解: 用string記錄名字,再輸入求救字符串,每看到s就判斷前兩是否爲so,如果是就ans++,最後判斷最大輸出。 分數: 估分:100 實際:100 T2: 題面: 題解: 普通的dfs,就像細胞那樣,值

原创 NOI觀星題解

題解: 普通的dfs,就像細胞那樣,值得一提的是我的判斷:我用了一個數組把每個星座的大小記錄起來,然後遍歷一遍,判重輸出答案。

原创 【2017.12.02普及組模擬】花生採摘

題目描述 魯賓遜先生有一隻寵物猴,名叫多多。這天,他們兩個正沿着鄉間小路散步,突然發現路邊的告示牌上貼着一張小小的紙條:“歡迎免費品嚐我種的花生!”。 魯賓遜先生和多多都很開心,因爲花生正是他們的最愛。在告示牌背後,路邊真的有一塊

原创 NOI最急救助題解

題解: 用string記錄名字,再輸入求救字符串,每看到s就判斷前兩是否爲so,如果是就ans++,最後判斷最大輸出。

原创 NOI買表題解

題解: 暴力50%(不過我50不是暴力,而是數據開小了): 把它當成一個無腦 的暴力01揹包問題,把kik_iki​個aia_iai​當成單純的kik_iki​個aia_iai​,時間複雜度爲O(kik_iki​* aia_ia

原创 【2011.10.29模擬】24點遊戲題解

題目描述 24點遊戲是一個非常有意思的遊戲,很流行,玩法很簡單:給你4張牌,每張牌上有數字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用數學中的加、減、乘、除以及括號想辦法得到24,例如: ((A* K)-J)

原创 【2017.12.02普及組模擬】恐怖分子 題解

題目描述: 有n個恐怖分子在站在一個平面上,每個恐怖分子都有一個位置座標位置(x,y)。現在有一個激光武器要用來消滅這些恐怖分子,這個武器所在的位置是(x0,y0),激光武器每發射一次,就可以消滅一條直線上的所有恐怖分子。現在,你

原创 【普及組_在線賽】班級聚會(reuntion)

題目描述 畢業20年以後,我們的主人公開始準備同學聚會。打了無數電話後他終於搞到了所有同學的地址。他們有些人仍在本市,但大多數人分散在其他的城市。不過,他發現一個巧合,所有地址都恰好分散在一條鐵路線上。他準備發出邀請但無法決定應該

原创 2020.05.16【NOIP普及組】模擬賽C組33總結

2020.05.16【NOIP普及組】模擬賽C組33總結T1題解:T2題解:T3題解:失分:T4題解:失分:總結: 分數:240,rank:18. 考砸了,第三四題都是細節問題。 T1 題解: 略。 分數:100 T2 題解:

原创 【2017.11.25普及組模擬】The Farthest House題解

題目描述 奶牛們想建立一個新的城市。它們想建立一條長度爲 Len 的主線大街,然後建立 K 條小街,每條小街的盡頭有一間房子(小街的其它位置沒有房子)。每條小街在主線大街的P_i 處分支, 小街的長度用L_i表示。FJ想知道最遠的

原创 栓奶牛——二分解法

栓奶牛——二分 題目描述: 有n頭奶牛,有k個木樁,每個木樁有一個位置,一個木樁上只能拴一頭奶牛。由於奶牛好鬥,所以在拴奶牛的時候要求距離最近的奶牛的距離儘可能大。 例如n=4,k=6,木樁的位置爲0,3,4,7,8,9(如最下面

原创 【USACO 2018 December Bronze】Mixing Milk題解

題目描述 農業,尤其是生產牛奶,是一個競爭激烈的行業。Farmer John發現如果他不在牛奶生產工藝上有所創新,他的乳製品生意可能就會受到重創! 幸運的是,Farmer John想出了一個好主意。他的三頭獲獎的乳牛,Bessie

原创 【2015年奉化市】下落的小球(five.pas/c/cpp)

(File IO): input:five.in output:five.out 時間限制: 1000 ms 空間限制: 262144 KB 具體限制 題目描述 有一棵滿二叉樹,最大深度爲D,且所有葉子的深度都相同。所有結點從