原创 Truck History(最小生成樹)
題目： Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other fo
2020-06-21 06:30:24
原创 Highways POJ-1751
題目： The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways.
2020-06-20 23:30:15
原创 PTA1012 數字分類
題目： 給定一系列正整數，請按要求對數字進行分類，並輸出以下 5 個數字： A1 = 能被 5 整除的數字中所有偶數的和； A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和，即計算 n1−n2+n3
2020-06-20 22:24:10
原创 PTA1015 德才論
題目： 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。” 現給出一批考生的德才分數，請根據司馬
2020-06-20 22:24:10
原创 暢通工程再續 最小生成樹
題目： 相信大家都聽說一個“百島湖”的地方吧，百島湖的居民生活在不同的小島中，當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖，發展首先要解決的問題當然是交通問題，政府決定實現百島湖的全暢通！經過考察小組RPRush
2020-06-20 22:24:00
原创 The Unique MST POJ1679
題目： Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Cons
2020-06-20 22:24:00
原创 Sheba's Amoebas
題目大意： 第一行給出動物總數K，用Z代表斑馬，用O代表豹貓，每一次響鈴，最下面的豹貓會變成斑馬，與此同時這匹斑馬下面的所有斑馬（如果有也只能有斑馬）變成豹貓，問一共要多少次響鈴纔不會有變化（沒有豹貓）； 思路： 看完題自然想到遞歸，順着
2020-03-01 09:34:28
原创 1029 舊鍵盤
舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。 輸入格式： 輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過 8
2020-02-21 15:52:25
原创 1018 錘子剪刀布
大家應該都會玩“錘子剪刀布”的遊戲：兩人同時給出手勢，勝負規則如圖所示： 現給出兩人的交鋒記錄，請統計雙方的勝、平、負次數，並且給出雙方分別出什麼手勢的勝算最大。 輸入格式： 輸入第 1 行給出正整數 N（≤105），即雙方交鋒的
2020-02-21 15:52:23
原创 106 miles to Chicago
題目： 輸入頂點數和邊的條數以及從無向邊，不同的是表示從a到b不被抓住的概率是p 計算並輸出從1到n他們不被抓住的最大概率； 又是一道乘積最長路問題； 代碼： #include<iostream> #include<algorithm>
2020-02-21 15:52:23
原创 1020 月餅
題目： 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。 注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們
2020-02-21 15:52:23
原创 Subway
小k要從家去學校，他可以選擇步行或者地鐵，步行的速度是10km/h，地鐵的速度是40km/h。假設小k非常的幸運，每次他到地鐵站就立刻會有地鐵。小k可以隨意上下地鐵，並且可以在地鐵線路之間轉換。所有的地鐵運行都是雙向的。 Input 輸入
2020-02-21 15:52:23
原创 Tram
題目： 給出站點以及起點和終點，在每個站點，給出該站點可以到達地的站點個數（可以認爲兩個站點之間可以到達那麼距離爲1），求出起點與終點最短距離； 代碼： #include<iostream> #include<stdio.h> #incl
2020-02-21 15:52:23
原创 Caesar Cipher
題目： In cryptography, a Caesar cipher, also known as the shift cipher, is one of the most straightforward and most widel
2020-02-21 15:52:23
原创 PAT1011 A+B 和 C
題目： 給定區間 [−231,231] 內的 3 個整數 A、B 和 C，請判斷 A+B 是否大於 C。 輸入格式： 輸入第 1 行給出正整數 T (≤10)，是測試用例的個數。隨後給出 T 組測試用例，每組佔一行，順序給出
2020-02-21 15:52:23