原创 力扣 1014.簡單觀光組合

思路:用maxn表示對於A【i】來說,之前的一個最大觀光分值,res表示A【0】到A【i】的一對最大觀光分值 class Solution { public: int maxScoreSightseeingPair(ve

原创 PTA團體程序設計天梯賽-練習集 L2-019 悄悄關注(map+sort)

新浪微博上有個“悄悄關注”,一個用戶悄悄關注的人,不出現在這個用戶的關注列表上,但系統會推送其悄悄關注的人發表的微博給該用戶。現在我們來做一回網絡偵探,根據某人的關注列表和其對其他用戶的點贊情況,扒出有可能被其悄悄關注的人。 輸入

原创 PTA團體程序設計天梯賽-練習集 L2-011 玩轉二叉樹

給定一棵二叉樹的中序遍歷和前序遍歷,請你先將樹做個鏡面反轉,再輸出反轉後的層序遍歷的序列。所謂鏡面反轉,是指將所有非葉結點的左右孩子對換。這裏假設鍵值都是互不相等的正整數。 輸入格式: 輸入第一行給出一個正整數N(≤30),是二叉

原创 力扣 驗證迴文串(一些實用字符串函數)

islower(char c) 是否爲小寫字母 isupper(char c) 是否爲大寫字母 isdigit(char c) 是否爲數字 isalpha(char

原创 PTA團體程序設計天梯賽-練習集 L2-016 願天下有情人都是失散多年的兄妹(C++ dfs)

呵呵。大家都知道五服以內不得通婚,即兩個人最近的共同祖先如果在五代以內(即本人、父母、祖父母、曾祖父母、高祖父母)則不可通婚。本題就請你幫助一對有情人判斷一下,他們究竟是否可以成婚? 輸入格式: 輸入第一行給出一個正整數N(2 ≤

原创 PTA團體程序設計天梯賽-練習集 L3-001 湊零錢(01揹包問題)

韓梅梅喜歡滿宇宙到處逛街。現在她逛到了一家火星店裏,發現這家店有個特別的規矩:你可以用任何星球的硬幣付錢,但是絕不找零,當然也不能欠債。韓梅梅手邊有104枚來自各個星球的硬幣,需要請你幫她盤算一下,是否可能精確湊出要付的款額。 輸

原创 PTA團體程序設計天梯賽-練習集 L2-017 人以羣分(sort)

社交網絡中我們給每個人定義了一個“活躍度”,現希望根據這個指標把人羣分爲兩大類,即外向型(outgoing,即活躍度高的)和內向型(introverted,即活躍度低的)。要求兩類人羣的規模儘可能接近,而他們的總活躍度差距儘可能拉

原创 PTA團體程序設計天梯賽-練習集 L2-020 功夫傳人(隊列做法)

一門武功能否傳承久遠並被髮揚光大,是要看緣分的。一般來說,師傅傳授給徒弟的武功總要打個折扣,於是越往後傳,弟子們的功夫就越弱…… 直到某一支的某一代突然出現一個天分特別高的弟子(或者是喫到了靈丹、挖到了特別的祕笈),會將功夫的威力

原创 PTA團體程序設計天梯賽-練習集 L1-003 個位數統計(C++)

給定一個 k 位整數 N=d ​k−1 ​​ 10 ​k−1 ​​ +⋯+d ​1 ​​ 10 ​1 ​​ +d ​0 ​​ (0≤d ​i ​​ ≤9, i=0,⋯,k−1, d ​k−1 ​​ >0),請編寫程序統計每種不同

原创 藍橋杯 歷屆試題 橫向打印二叉樹(C++ ac代碼,所有測試用例及結果圖)

資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述 二叉樹可以用於排序。其原理很簡單:對於一個排序二叉樹添加新節點時,先與根節點比較,若小則交給左子樹繼續處理,否則交給右子樹。 當遇到空子樹時,則把該節點放入那個

原创 PTA團體程序設計天梯賽-練習集 L2-015 互評成績

學生互評作業的簡單規則是這樣定的:每個人的作業會被k個同學評審,得到k個成績。系統需要去掉一個最高分和一個最低分,將剩下的分數取平均,就得到這個學生的最後成績。本題就要求你編寫這個互評系統的算分模塊。 輸入格式: 輸入第一行給出3

原创 PTA團體程序設計天梯賽-練習集 L2-013 紅色警報(圖的連通分量)

戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序,當失去一個城市導致國家被分裂爲多個無法連通的區域時,就發出紅色警報。注意:若該國本來就不完全連通,是分裂的k個區域,而失去一個城市並不改變其他城市之間的連通性,則不

原创 PTA L2-006 樹的遍歷 團體程序設計天梯賽(C++代碼)

給定一棵二叉樹的後序遍歷和中序遍歷,請你輸出其層序遍歷的序列。這裏假設鍵值都是互不相等的正整數。 輸入格式: 輸入第一行給出一個正整數N(≤30),是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以

原创 藍橋杯 危險係數(dfs)

問題描述 抗日戰爭時期,冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連接,形成了龐大的網絡。但也有隱患,當敵人發現了某個站點後,其它站點間可能因此會失去聯繫。 我們來定義一個危險係數DF(x,y): 對於兩個站點x和y

原创 力扣 第28場雙週賽第3題(滑動窗口) 找兩個和爲目標值且不重疊的子數組

參考題解出處:ikaruga 思路 使用滑動窗口找出所有和爲 target 的子數組 使用 multimap 按照長度保存 使用雙循環依次遍歷兩個不同的子數組 如果有交叉跳過,注意是按長度排的,要在前在後都判斷 記錄最小值