原创 【藍橋杯】2018年第九屆藍橋杯C/C++B組省賽——B題 等差素數列

題目 標題:等差素數列 2,3,5,7,11,13,…是素數序列。 類似:7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。 上邊的數列公差爲30,長度爲6。 2004年,格林與華人陶哲軒合作證明

原创 【藍橋杯】2018年第九屆藍橋杯C/C++B組省賽——C題 承壓計算

題目 標題:承壓計算 X星球的高科技實驗室中整齊地堆放着某批珍貴金屬原料。 每塊金屬原料的外形、尺寸完全一致,但重量不同。 金屬材料被嚴格地堆放成金字塔形。 7

原创 【藍橋杯】2019年第十屆藍橋杯C/C++ B組省賽——I題 後綴表達式

題目: 題解: 這道題目是很容易進坑的。 坑就在於,第一眼看上去,只有加號和減號,哦~簡單,把最小的都減掉就完事了。 然鵝這道題目的背景是後綴表達式,在將中綴表達式轉化成後綴表達式的過程中是要把括號什麼的都去掉的,也就是說我們在

原创 PAT甲級1003 Dijkstra拓展最短路徑的數量+最大權值的最短路徑

題目鏈接:傳送門 萬萬沒想到啊!第三題就把我難住了,果然是PAT教我做人,大概瞭解甲級的難度了,好好刷題吧我個呆瓜 是我太笨了,想不到這麼巧妙的方法,說出來呢其實就是迪傑斯特拉單源最短路徑算法的一點擴展和變種,可能沒見過所以就不會

原创 PAT甲級1008 簡單模擬

題目鏈接:傳送門 簡單模擬一下 坑點是如果相鄰的兩個樓層如果是相同的話不能只停留一個5秒,要照常當作兩個樓層停留兩個5秒。 #include<stdio.h> #include<string.h> #include<math.h>

原创 【洛谷1434滑雪】dfs+記憶化搜索

題目鏈接:傳送門 不會寫PAT甲級的1003,所以去學記憶化搜索,學記憶化搜索,然後寫了這題,果然學習算法的過程是一環套一環的,等會我還想去寫博主推薦刷的另一道相關的題目。 在此掛上博主的博客:rua! 啊!我真是一如既往地懶!

原创 PAT甲級1007 最大連續子序列和(動態規劃)

題目鏈接:傳送門 正常的最大連續子序列和,加一點點處理記錄一下最大和的起始數字和結束數字。 #include<stdio.h> #include<string.h> #include<math.h> #include<algori

原创 PAT甲級1004樹的遍歷

題目鏈接:傳送門 個人覺得這題沒有1003南欸,就一個樹的遍歷,把根找出來dfs就完事了,非常莫得技術含量,居然有30分,感覺有點點德不配位,題不配分哈哈哈哈哈哈 #include<stdio.h> #include<string

原创 PAT甲級1012結構體排序(有坑)

題目鏈接:傳送門 這題太坑了,坑的我不想說話 真的有點想吐槽,感覺PAT的題目就細節描述地模糊,就讓人去猜,猜得我特別惱火,不明白爲什麼不能說清楚呢。 這道題的問題在於,他沒有說清楚排序,在分數相同的時候,排名應該是12335還是

原创 PAT甲級1002 多項式加法

題目鏈接:https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 寫了兩題發現pat的題目有個特點 就是很多細節問題不會描述得很清

原创 PAT甲級1005 數轉字符串處理

題目鏈接:傳送門 被自己蠢哭了啊喂 一道二十分的題搞成這個樣子 一直有一個樣例過不了 我還一個勁去檢查是不是哪裏沒注意格式錯誤了 你知道嗎 我讀題目的時候 哦 non-negtive 信誓旦旦地認爲,哦~不就是正數嘛 然後開心地開

原创 Hdu 6562-Lovers(Hdu 6562+線段樹+2018CCPC吉林站)

Hdu 6562-Lovers(線段樹+2018CCPC吉林站) 文章目錄Hdu 6562-Lovers(線段樹+2018CCPC吉林站)1.題目鏈接2.題意3.AC代碼4.一點感受 1.題目鏈接 別點我我怕疼 2.題意 T組樣例

原创 各種數的倍數的特徵

各種數的倍數的特徵 文章目錄各種數的倍數的特徵前言特徵2的倍數3的倍數4的倍數5的倍數6的倍數7的倍數8的倍數9的倍數10的倍數11的倍數12的倍數13的倍數14的倍數15的倍數17的倍數18的倍數19的倍數23的倍數39的倍數擴

原创 PAT甲級1001 簡單A+B特殊輸出格式

題目鏈接:https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 想今天秋季或者冬季去考pat甲級,開始刷題了,20分的題還是挺水

原创 差分(區間修改求最小值高效)

做到一道需要多次改變一個 數組 一個區間的值的題目,暴力地for一遍的話肯定會T掉 然後經過學長的講解,差分 這個小可愛 就進入了我的視野中。 什麼是差分 一個序列 1 2 3 4 5 把這個序列進行差分運算