noi

1/2ページ

NOI庫7627 雞蛋的硬度

題目:http://noi.openjudge.cn/ch0206/7627/ 分析:DP 1.先想一個簡單問題:只有兩個雞蛋的問題 兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔 […]

bzoj1370 團伙

團伙 題目背景: bzoj1370 分析:並查集,對於兩個敵人,將x與y n,y與x n,合併,然後對於朋友,將x與y合併,然後就可以符合題目要求了,敵人的敵人是朋友,朋友的朋友是朋友,注意對於朋友,x n與y n不能合併,因為沒有說朋友的敵人一定是敵人。最後統計1 ~ n中有多少集合就可以了 So […]

NOI題庫 09:影象旋轉翻轉變換

NOI題庫開始的題,也是略水,當然也是大水,所以彼此彼此 09:影象旋轉翻轉變換 總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定m行n列的影象各畫素點灰度值,對其依次進行一系列操作後,求最終影象。 其中,可能的操作及對應字元有如下四種: A:順時針旋轉90度; B:逆時針旋轉9 […]

【NOI】6264 走出迷宮

描述 當你站在一個迷宮裡的時候,往往會被錯綜複雜的道路弄得失去方向感,如果你能得到迷宮地圖,事情就會變得非常簡單。 假設你已經得到了一個n*m的迷宮的圖紙,請你找出從起點到出口的最短路。 輸入 第一行是兩個整數n和m(1<=n,m<=100),表示迷宮的行數和列數。 接下來n行,每行一個 […]

NOI2013 小Q的修煉 題解

感覺這種題答都沒有題解,而我又想在這裡儲存一下程式碼,就寫一份題解咯。 【題意】 一共有M個變數。 有一系列的操作,按順序標為1~N。操作分為三種: ①普通操作:將一個變數加上一個量。 ②條件跳轉:給出兩個量A、B和兩個編號P、Q。 如果A<B那麼跳到編號為P的操作,否則跳到編號為Q的操作。 […]

NOIP2016複賽解題報告及考後總結

一、題目及分析 買鉛筆 題目描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,價格也有可能不同。為了公平起 見,P老師決定只買同一種包裝的鉛筆。 商店不允許將鉛筆的包裝拆開,因此P老師可能需要購買超過n支鉛筆才夠給小朋友 […]