noi數論

NOI庫7627 雞蛋的硬度

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

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

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

【NOI】6264 走出迷宮

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

NOI 2017 滾粗記

【Day -1】 和小夥伴們坐飛機到了杭州,倒一波車到了紹興一中… 收拾收拾東西把宿舍安置好,吃晚飯。 餐廳名字很奇怪啊…郡郡餐廳… 不過是自助型別的!飯敲好吃的! 晚上在宿舍還看了會板子之類的…整個人還沒浪起來。 【Day 0】 上午開幕式! DZD:我D子德一個D一個D的掙錢!掙億以後就買魯迅全 […]