原创 洛谷-P2670 掃雷遊戲

題目描述 掃雷遊戲是一款十分經典的單機小遊戲。在nn行mm列的雷區中有一些格子含有地雷(稱之爲地雷格),其他格子不含地雷(稱之爲非地雷格)。玩家翻開一個非地雷格時,該格將會出現一個數字——提示周圍格子中有多少個是地雷格。遊戲的目標是在不翻

原创 河南省藍橋杯第十屆省賽-3-最大降雨量

題目描述: 【問題描述】 由於沙之國長年乾旱,法師小明準備施展自己的一個神祕法術來求雨。 這個法術需要用到他手中的 49 張法術符,上面分別寫着 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不

原创 洛谷-P4924 [1007]魔法少女小Scarlet

題目描述: 題目描述 Scarlet最近學會了一個數組魔法,她會在n*nn∗n二維數組上將一個奇數階方陣按照順時針或者逆時針旋轉90°, 首先,Scarlet會把11到n^2n2的正整數按照從左往右,從上至下的順序填入初始的二維數組中,然

原创 洛谷-P1601 A+B Problem(高精)

題目描述: 題目背景 無 題目描述 高精度加法,相當於a+b problem,不用考慮負數. 輸入格式 分兩行輸入。a,b<=10^{500}a,b<=10500 輸出格式 輸出只有一行,代表a+ba+b的值 輸入輸出樣例 輸入 #1複製

原创 洛谷-P1271 【深基9.例1】選舉學生會

題目描述 學校正在選舉學生會成員,有 n(n\le 999)n(n≤999) 名候選人,每名候選人編號分別從 1 到 nn,現在收集到了 m(m<=2000000)m(m<=2000000) 張選票,每張選票都寫了一個候選人編號。現在想把

原创 C++STL在算法題中的應用-持續更新

寫洛谷的題,有時候不會總是會去看題解,有的思路很巧妙,需要學習,有的用了很厲害的STL,之前一直在看,現在想想也是要記下來好一點。這個帖子持續更新吧,再見到好用的STL就在這裏記下來 1.vector,是個容器很好用,但是我基本沒怎麼用過

原创 洛谷-P1009 階乘之和

題目描述: 題目描述 用高精度計算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示階乘,例如:5!=5 \times 4 \times 3 \times 2 \times 15!=5

原创 洛谷-P1781 宇宙總統

題目描述 地球歷公元 6036 年,全宇宙準備競選一個最賢能的人當總統,共有 nn 個非凡拔尖的人競選總統,現在票數已經統計完畢,請你算出誰能夠當上總統。 輸入格式 第一行爲一個整數 nn,代表競選總統的人數。 接下來有 nn 行,分別爲

原创 洛谷-P1923 【深基9.例4】求第 k 小的數

  題目描述 輸入 nn(n<5000000n<5000000 且 nn 爲奇數) 個數字 a_i(0<a_i<10^9)ai​(0<ai​<109) ,輸出這些數字的第 kk 小的數。最小的數是第 0 小。 輸入格式 無 輸出格式 無

原创 洛谷-P1177 【模板】快速排序

題目描述 利用快速排序算法將讀入的 NN 個數從小到大排序後輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很瞭解的同學可以自行上網查詢相關資料,掌握後獨立完成。(C++C++ 選手請不要試圖使用 STL,雖然你可以使用 so

原创 洛谷-P1012 拼數

題目描述 設有nn個正整數(n≤20)(n≤20),將它們聯接成一排,組成一個最大的多位整數。 例如:n=3n=3時,33個整數1313,312312,343343聯接成的最大整數爲:3433121334331213 又如:n=4n=4時

原创 洛谷-P1152 歡樂的跳

題目描述 一個nn個元素的整數數組,如果數組兩個連續元素之間差的絕對值包括了[1,n-1][1,n−1]之間的所有整數,則稱之符合“歡樂的跳”,如數組1 4 2 31423符合“歡樂的跳”,因爲差的絕對值分別爲:3,2,13,2,1。 給

原创 洛谷-P5143 攀爬者

題目背景 HKE考完GDOI之後跟他的神犇小夥伴們一起去爬山。 題目描述 他在地形圖上標記了NN個點,每個點Pi都有一個座標(x_i,y_i,z_i)(xi​,yi​,zi​)。所有點對中,高度值zz不會相等。HKE準備從最低的點爬到最高

原创 洛谷-P1303 A*B Problem

題目描述: 題目描述 求兩數的積。 輸入格式 兩行,兩個整數。 輸出格式 一行一個整數表示乘積。 輸入輸出樣例 輸入 #1複製 1 2 輸出 #1複製 2 說明/提示 每個數字不超過 10^{2000}102000 ,需用高精。  

原创 洛谷-P1093 獎學金

題目描述 某小學最近得到了一筆贊助,打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末,每個學生都有3門課的成績:語文、數學、英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都