NOI庫7627 雞蛋的硬度
題目：http://noi.openjudge.cn/ch0206/7627/ 分析：DP 1.先想一個簡單問題：只有兩個雞蛋的問題 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔 […]
noi
1/2ページ
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 […]
[POJ2386][OpenJudge] 2.5基本演算法之搜尋 Lake Counting
一、原題 描述 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 […]
【NOI】6264 走出迷宮
描述 當你站在一個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。 假設你已經得到了一個n*m的迷宮的圖紙，請你找出從起點到出口的最短路。 輸入 第一行是兩個整數n和m(1<=n,m<=100)，表示迷宮的行數和列數。 接下來n行，每行一個 […]
【NOI OJ】3528 最小新整數
3528:最小新整數 總時間限制: 1000ms 記憶體限制: 65536kB 描述 給定一個十進位制正整數n(0 < n < 1000000000)，每個數位上數字均不為0。n的位數為m。現在從m位中刪除k位(0<k < m)，求生成的新整數最小為多少？例如: n = […]
[NOI2013]矩陣遊戲（矩陣乘法 十進位制快速冪）
題目大意： 一個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 […]
- 2018.07.21
- IOI/NOI/CTSC/APIO等題解, noi, noi2013, 提交答案題, 題解,
NOI2013 小Q的修煉 題解
感覺這種題答都沒有題解，而我又想在這裡儲存一下程式碼，就寫一份題解咯。 【題意】 一共有M個變數。 有一系列的操作，按順序標為1~N。操作分為三種： ①普通操作：將一個變數加上一個量。 ②條件跳轉：給出兩個量A、B和兩個編號P、Q。 如果A<B那麼跳到編號為P的操作，否則跳到編號為Q的操作。 […]
NOIP2016複賽解題報告及考後總結
一、題目及分析 買鉛筆 題目描述 P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有 3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也有可能不同。為了公平起 見，P老師決定只買同一種包裝的鉛筆。 商店不允許將鉛筆的包裝拆開，因此P老師可能需要購買超過n支鉛筆才夠給小朋友 […]
NOI題解(1.9程式設計基礎之順序查詢)(待補全)
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 […]