原创 PTA:7-117 地下迷宮探索 (30分)（dfs搜索加解析）
7-117 地下迷宮探索 (30分) 地道戰是在抗日戰爭時期，在華北平原上抗日軍民利用地道打擊日本侵略者的作戰方式。地道網是房連房、街連街、村連村的地下工事，如下圖所示。 我們在回顧前輩們艱苦卓絕的戰爭生活的同時，真心欽佩他們的
2020-06-26 08:30:59
原创 PTA:7-120 新浪微博熱門話題 (30分)--（map方法，加解析）
7-120 新浪微博熱門話題 (30分) 新浪微博可以在發言中嵌入“話題”，即將發言中的話題文字寫在一對“#”之間，就可以生成話題鏈接，點擊鏈接可以看到有多少人在跟自己討論相同或者相似的話題。新浪微博還會隨時更新熱門話題列表，並將
2020-06-26 08:30:58
1
原创 PTA：最短工期 (25分)（拓撲排序筆記--入門到解題）
拓撲排序 轉載自： https://blog.csdn.net/y_universe/article/details/79342940 定義 對一個有向無環圖(Directed Acyclic Graph簡稱DAG) G進行拓撲排
2020-06-26 08:30:56
3
原创 天梯賽：7-157 二叉搜索樹的結構 (30分)（AC滿分+解析+測試點）
7-157 二叉搜索樹的結構 (30分) 輸入樣例： 5 2 4 1 3 0 8 2 is the root 1 and 4 are siblings 3 and 0 are on the same level 2 is the
2020-06-26 08:30:56
原创 PTA:7-127 小字輩 (25分)(bfs搜索)
7-127 小字輩 (25分) 本題給定一個龐大家族的家譜，要請你給出最小一輩的名單。 輸入格式： 輸入在第一行給出家族人口總數 N（不超過 100 000 的正整數） —— 簡單起見，我們把家族成員從 1 到 N 編號。隨後第二
2020-06-26 08:30:56
原创 PTA:7-94 非常彈的球 (30分)(物理運動學)
7-94 非常彈的球 (30分) 圖片來自前輩的，來源博客鏈接：https://www.cnblogs.com/8023spz/p/10415991.html 根據圖上可得Smax=v^2/g，再聯立Ek=1/2mv*v,得到
2020-06-26 08:30:56
原创 PTA:7-126 點贊狂魔 (25分)--（set)
7-126 點贊狂魔 (25分) 輸入樣例： 5 bob 11 101 102 103 104 105 106 107 108 108 107 107 peter 8 1 2 3 4 3 2 5 1 chris 12 1 2 3
2020-06-26 08:30:56
原创 7-130 拯救007 (25分)(dfs,詳解)
7-130 拯救007 (25分) 在老電影“007之生死關頭”（Live and Let Die）中有一個情節，007被毒販抓到一個鱷魚池中心的小島上，他用了一種極爲大膽的方法逃脫 —— 直接踩着池子裏一系列鱷魚的大腦袋跳上岸去
2020-06-26 08:30:56
原创 PTA:7-93 功夫傳人 (25分)（bfs搜索+解析）
7-93 功夫傳人 (25分) 輸入樣例： 10 18.0 1.00 3 2 3 5 1 9 1 4 1 7 0 7 2 6 1 1 8 0 9 0 4 0 3 輸出樣例： 404 思路： 構造一個以祖師爺爲根節點的樹，根節點下
2020-06-26 08:30:56
原创 PTA:7-136 階乘末尾0的個數 (20分)
7-136 階乘末尾0的個數 (20分) 從輸入中讀取一個數n，求出n！中末尾0的個數。 輸入格式: 輸入有若干行。第一行上有一個整數m，指明接下來的數字的個數。然後是m行，每一行包含一個確定的正整數n，1<=n<=1000000
2020-06-26 08:30:56
原创 PTA:7-134 股票漲了嗎 (20分)（超時錯誤糾正）
7-134 股票漲了嗎 (20分) 輸入樣例: 6 4 3 10 8 8 9 輸出樣例: -1 0 -1 2 3 2 思路： 一般的思路是：碰到第 i 元素就從第 i-1 個元素往前走。這樣的話就會超時，因爲最大可能達到n*n的
2020-06-26 08:30:56
原创 PTA：7-41 N個數求和 (20分)（AC滿分，解析易懂）
7-41 N個數求和 (20分) 本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數分子/分母的形式給出的，你輸出的和也必須是有理數的形式。 輸入格式： 輸入第一行給出一個正整數N（≤100）。隨後一行按格式a1/
2020-06-26 08:30:56
原创 PTA:7-133 高精度運算 (20分)(一個測試點超時了，跪求大佬指教)
7-133 高精度運算 (20分) 我真的是太難了，專門用數組表示大數，最後不知道怎麼還是超時 貼上代碼： #include<bits/stdc++.h> using namespace std; typedef long lo
2020-06-26 08:30:56
原创 PTA：（天梯賽）冰島人（25分）（AC滿分+解析）
L2-2 冰島人 (25分) 2018年世界盃，冰島隊因1:1平了強大的阿根廷隊而一戰成名。好事者發現冰島人的名字後面似乎都有個“松”（son），於是有網友科普如下： 輸入樣例： 15 chris smithm adam sm
2020-06-26 08:30:56
原创 PTA:7-122 最長連續遞增子序列 (20分)
7-122 最長連續遞增子序列 (20分) 輸入樣例： 15 1 9 2 5 7 3 4 6 8 0 11 15 17 17 10 輸出樣例： 3 4 6 8 具體代碼解釋見AC代碼： #include<bits/stdc++.
2020-06-26 08:30:56