NOI庫7627 雞蛋的硬度
題目:http://noi.openjudge.cn/ch0206/7627/ 分析:DP 1.先想一個簡單問題:只有兩個雞蛋的問題 兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔 […]
-->
程式前沿 幫助程式設計師解決問題,增加專業技能,提升個人能力與未來世界競爭力。
題目:http://noi.openjudge.cn/ch0206/7627/ 分析:DP 1.先想一個簡單問題:只有兩個雞蛋的問題 兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔 […]
團伙 題目背景: bzoj1370 分析:並查集,對於兩個敵人,將x與y n,y與x n,合併,然後對於朋友,將x與y合併,然後就可以符合題目要求了,敵人的敵人是朋友,朋友的朋友是朋友,注意對於朋友,x n與y n不能合併,因為沒有說朋友的敵人一定是敵人。最後統計1 ~ n中有多少集合就可以了 So […]
NOI題庫開始的題,也是略水,當然也是大水,所以彼此彼此 09:影象旋轉翻轉變換 總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定m行n列的影象各畫素點灰度值,對其依次進行一系列操作後,求最終影象。 其中,可能的操作及對應字元有如下四種: A:順時針旋轉90度; B:逆時針旋轉9 […]
一、原題 描述 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N […]
描述 當你站在一個迷宮裡的時候,往往會被錯綜複雜的道路弄得失去方向感,如果你能得到迷宮地圖,事情就會變得非常簡單。 假設你已經得到了一個n*m的迷宮的圖紙,請你找出從起點到出口的最短路。 輸入 第一行是兩個整數n和m(1<=n,m<=100),表示迷宮的行數和列數。 接下來n行,每行一個 […]
3528:最小新整數 總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定一個十進位制正整數n(0 < n < 1000000000),每個數位上數字均不為0。n的位數為m。現在從m位中刪除k位(0<k < m),求生成的新整數最小為多少?例如: n = […]
題目大意: 一個n行m列的矩陣, F[1][1]=1 F[i,j]=a*F[i][j-1] b (j!=1) F[i,1]=c*F[i-1][m] d (i!=1) 其中:1<=n,m<=10^1000000,1<=a,b,c,d<=10^9 輸出F[n][m]除以1,000 […]
感覺這種題答都沒有題解,而我又想在這裡儲存一下程式碼,就寫一份題解咯。 【題意】 一共有M個變數。 有一系列的操作,按順序標為1~N。操作分為三種: ①普通操作:將一個變數加上一個量。 ②條件跳轉:給出兩個量A、B和兩個編號P、Q。 如果A<B那麼跳到編號為P的操作,否則跳到編號為Q的操作。 […]
一、題目及分析 買鉛筆 題目描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,價格也有可能不同。為了公平起 見,P老師決定只買同一種包裝的鉛筆。 商店不允許將鉛筆的包裝拆開,因此P老師可能需要購買超過n支鉛筆才夠給小朋友 […]
01:查詢特定的值 #include "iostream" using namespace std; int main() { int n; int num[10002]; cin>>n; for(int i=0;i<n;i ) { cin>>num[i]; } int […]