原创 NYOJ-水池數目（BFS）
題目描述 南陽理工學院校園裏有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。 輸入 第一行輸入一個整數N，表示共
2020-06-20 02:28:37
原创 [OJ] 整數拆分 （遞推）
題目描述 一個整數總可以拆分爲2的冪的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 總共有六種不同的拆分方式。 再比如：4可以拆分成
2020-06-20 02:28:37
1
原创 [OJ] 二叉樹遍歷
題目描述 編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串建立一個二叉樹（以指針方式存儲）。 例如如下的先序遍歷字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空樹。建立起此二叉樹以後，再對二叉樹進
2020-06-20 02:28:37
原创 NYOJ 買牛奶(水題)
題目描述 LYH的朋友XY很喜歡喝牛奶，他幾乎每天都要喝一袋牛奶。但是XY買牛奶時很講究，如果不符合他的要求，就算不喝他也不會買的。他一共有兩個要求：（1）容量大於300毫升的不買（2）價格大於5元或者小於1.5元的不買。一天，XY又去超
2020-06-20 01:28:24
原创 [OJ] 成績排序（STL運用）
題目描述 用一維數組存儲學號和成績，然後，按成績排序輸出。 輸入描述: 輸入第一行包括一個整數N(1<=N<=100)，代表學生的個數。 接下來的N行每行包括兩個整數p和q，分別代表每個學生的學號和成績。 輸出描述: 按照學生的成績從
2020-06-20 01:28:24
原创 [OJ]球的半徑和體積（水題）
題目描述 輸入球的中心點和球上某一點的座標，計算球的半徑和體積 輸入描述: 球的中心點和球上某一點的座標，以如下形式輸入：x0 y0 z0 x1 y1 z1 輸出描述: 輸入可能有多組，對於每組輸入，輸出球的半徑和體積，並且結果保留三
2020-06-20 00:06:28
原创 NYOJ-真：冒泡排序
題目描述 請輸出對一組數用冒泡排序要交換的次數。 輸入 多組輸入數據,每組數據輸入一個n<1000,代表接下來有n個數.第二行輸入n個數a[i];a[i]<2e9 輸出 輸出對n個數用冒泡排序從小到大過程中需要交換的次數； 樣例輸入 1
2020-06-20 00:06:28
原创 [藍橋杯][2017年第八屆真題]對局匹配（動態規劃）
題目描述 小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上所有註冊用戶都有一個積分，代表他的圍棋水平。 小明發現網站的自動對局系統在匹配對手時，只會將積分差恰好是K的兩名用戶匹配在一起。如果兩人分差小於或大於K，系統都不會將他們匹配。
2020-04-28 03:47:10
原创 [藍橋杯][2017年第八屆真題]小數第n位
題目描述 我們知道，整數做除法時，有時得到有限小數，有時得到無限循環小數。 如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。 本題的任務是：在上面的約定下，求整數除法小數點後的第n位開始的3位數。 輸入 一行三個整數：a b
2020-04-25 19:28:45
原创 [藍橋杯][2017年第八屆真題]分考場（DFS）
題目描述 n個人參加某項特殊考試。 爲了公平，要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入 第一行，一個整數n(1<n<100)，表示參加考試的人數。 第二行，一個整數m，表示接下來有m行數據 以下m
2020-04-25 19:28:45
原创 [藍橋杯][2017年第八屆真題]合根植物(並查集)
題目描述 w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。 這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與另一個格子的植物合成爲一體。 如果我們告訴你哪些小格子
2020-04-24 07:55:23
原创 [藍橋杯][基礎練習VIP]完美的代價（暴力）
題目描述 迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。小龍龍認爲迴文串纔是完美的。現在給你一個串，它不一定是迴文的，請你計算最少的交換次數使得該串變成一個完美的迴文串。 交換的定義是：交換兩個相鄰的字符 例如mamad
2020-04-18 22:36:10
原创 [藍橋杯][2013年第四屆真題]幸運數
題目描述 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,.... 1 就是第一個幸運數。 我們從2這個數開始。把所有序號能被2整除的項刪除，變爲： 1 _ 3
2020-02-25 17:19:05
原创 [藍橋杯][歷屆試題]連號區間數(暴力)
題目描述 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此排列的第L個到第R個元素）遞增排序後能得到一個長度爲R-L+1的
2020-02-25 17:19:05
原创 [藍橋杯][2014年第五屆真題]蘭頓螞蟻(模擬)
蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻“螞蟻”。 螞蟻的頭部朝向爲：上下左右其中一方。 螞蟻的移動規則十分簡單： 若螞蟻在黑格，右轉90度
2020-02-25 17:19:05