原创 PAT L3-013. 非常彈的球 高中物理題
L3-013. 非常彈的球 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 剛上高一的森森爲了學好物理，買了一個“非常彈”的球。雖然說是非常彈的球，其實也就是一般的彈力球而已。森森玩了一會兒彈力球
2018-09-04 13:14:15
原创 PAT L2-020. 功夫傳人 dfs加點優化
L2-020. 功夫傳人 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，弟子們的功夫就越
2018-09-04 13:14:15
原创 ZSTUOJ 4270: 同源數
4270: 同源數 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1356 Solved: 249 Description 如果x和y的質因子集合完全相同，那麼我們就說他們是同源的
2018-09-04 13:14:15
2
原创 PAT L1-019. 誰先倒
L1-019. 誰先倒 划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法爲：每人口中喊出一個數字，同時用手比劃出一個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和，誰就輸了，輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪，
2018-09-04 13:14:15
1
原创 PAT L1-009. N個數求和 分數求和 struct重載
L1-009. N個數求和 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數“分子/分母”的形式給出的，你輸出的和也必須是有理數的
2018-09-04 13:14:15
原创 UVA 122 Trees on the level 二叉樹層次遍歷 數組&指針
Trees on the level Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateo
2018-09-04 13:14:14
原创 PAT L3-010. 是否完全二叉搜索樹
L3-010. 是否完全二叉搜索樹 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 將一系列給定數字順序插入一個初始爲空的二叉搜索樹（定義爲左子樹鍵值大，右子樹鍵值小），你需要判斷最後的樹是否一棵
2018-09-04 13:14:14
原创 PAT 5-10 公路村村通 && HDU 1232 Kruskal 最小生成樹
5-10 公路村村通 現有村落間道路的統計數據表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。 輸入格式: 輸入數據包括城鎮數目正整數N（≤1000）和候選道路數目M≤3N；隨後的M行對應
2018-09-04 13:14:14
原创 PAT L2-007. 家庭房產 並查集的結構體合併
L2-007. 家庭房產 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數。 輸入格式： 輸入第一行給出一
2018-09-04 13:14:14
原创 PAT L1-020. 帥到沒朋友 集合set瞎搞
L1-020. 帥到沒朋友 當芸芸衆生忙着在朋友圈中發照片的時候，總有一些人因爲太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。 輸入格式： 輸入第一行給出一個正整數N（<=100），是已知朋友圈的個數；隨後N行，每行首先給出一個正
2018-09-04 13:14:14
原创 UVA 548 Tree 中序+後序構造二叉樹dfs
Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of leas
2018-09-04 13:14:13
原创 HDU 4496 D-City 並查集倒排加邊
D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4344
2018-09-04 13:14:13
1
原创 PAT L1-030. 一幫一 數組標記下標啊啊啊啊啊啊
L1-030. 一幫一 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B “一幫一學習小組”是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程序幫助
2018-09-04 13:14:12
原创 POJ 2246 Matrix Chain Multiplication 棧
Matrix Chain Multiplication Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2416 Accepted: 1497 D
2018-09-04 13:14:12
原创 HDU 1022 Train Problem I && PAT 5-2 列車廂調度 棧
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
2018-09-04 13:14:06
2