原创 C - The Little Girl who Picks Mushrooms HDU - 4422
題目鏈接:點擊打開鏈接 Alice 在五座山上採蘑菇,已知她已經採了 n 座山(0 <= n <= 5) ,且在她回家的路上 ,會被Sunny,Lunar 和 Star三個人搶走三袋蘑菇(三代蘑菇的重量必須整除1024,如果在這五代蘑菇中
原创 Fibonacci (公式,數學)
題目鏈接:點擊打開鏈接 題意:輸入一個數字,求出該數的斐波那契數的前四位; 題解: 看見這題直接懵,沒思路不知道咋做,這能上網搜題解,後來才知道這道題要靠斐波那契的遞推公式才能做;
原创 K - Lweb and String HDU - 5842(坑題)
題目鏈接:點擊打開鏈接 題目大意: 找出該串中升序的最大子串,輸出長度; 因爲題中未標明 a,b,c 的值,所以該串中的字符可以爲任意值;所以只需找到該串中的不同字符數即可; #include<iostream> #include<alg
原创 Friend-Graph (暴力)
Problem Description It is well known that small groups are not conducive of the development of a team. Therefore, th
原创 B - Hou Yi's secret HDU - 4082 (暴力求解)
題目鏈接:點擊打開鏈接 題目大意:給你 n 個座標,找出這些點能組成的最多相似三角形的個數; 剛開始做,我和兩個隊友一陣懵逼,沒有思路,感覺比賽要完蛋,後來慢慢做慢慢做,思路慢慢出來了,然後開始寫,第一次我寫的,結果 WR ,後來就一直
原创 E - Grade HDU - 5038 (坑題)
題目鏈接:點擊打開鏈接 題意:給你 T 組樣例,每組樣例以數字 n 開始,接着是 n 個數,經過s = 10000-(100-輸入的數字)^ 2 變化,找出出現次數最多的數,若有多組樣例,從小到大輸出,若每組樣例出現的次數一樣,則輸出 “
原创 F - ENimEN UVA - 11892 (推理)
題目鏈接:點擊打開鏈接 題目大意: 給定 n 堆石子,讓兩個人依次取,後者只能在前者取過的那堆石子上取,取得最後一枚石子的人爲勝利者; 不管放多少石子,後者只有在 n
原创 E - Morse Mismatches UVA - 508 (STL,模糊暴力)
題目鏈接:點擊打開鏈接 題意:給你26個字母以及0~9對應的摩斯密碼,再給你幾個字符串,輸入摩斯密碼,找到對應的字符串輸出; 題解: 1,使用 map 容器將輸入的東西連接起來。 2,結果出現
原创 H - Selecting courses HDU - 3697 (暴力,枚舉,貪心)
題目鏈接:點擊打開鏈接 題意:有 n 門課,每一門課需要在規定時間段內選完,且每過五分鐘只能選一次,問最多可以選多少門課? 題解: 1,將這 n 個時間段排序(按結束時間從小到大,結束時間相同,那麼就使開始時間小的在前
原创 C - Probability|Given UVA - 11181 (數學概率)
題目鏈接:點擊打開鏈接 題意:n 個人去購物,只有 r 個人買東西,而剩下的 n - r 個人不買東西,給出每個人可能買東西的概率,讓求每個人在那 r 個人中的概率; 概率公式:P(A | B)= P(AB)/ P(B)
原创 I - Moon Game FZU - 2148 (叉積,凸四邊形)
題目鏈接:點擊打開鏈接 題目大意:給你若干個點,找出能形成多少個凸四邊形; 題解: 凸四邊形中三個定點形成一個三角形 S ,第四個點必在這個三角形外,所以用第四個點與其他三個點相連,會形成三個三角形,如果這三個三角形的面
原创 B - Break the Chocolate HDU - 4112
題目鏈接:點擊打開鏈接 題目大意:將一塊N*M*K的巧克力分解成1*1*1的大小塊,按照手工分和用刀切兩種方式,問分別最少需要多少步? 手工的方法直接體積減一便是答案,而刀切的方法找規律,一個數一個數的找便會發現規律,詳情見代碼。 #
原创 C - Corporative Network UVA - 1329 (並查集)
題目鏈接:點擊打開鏈接 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<iomanip>
原创 Pie UVA - 12097 (二分法)
題目鏈接:點擊打開鏈接 題意:給你 n 塊蛋糕,m 個人,求出 m+1 個人能分得的蛋糕最大爲多少(分的大小一樣) 題解: 運用二分法,求出 sum / mid 的值,使這個值不小於m+1 ; #include<iost
原创 A + B Problem II(大整數加法)
題目鏈接:點擊打開鏈接 題意:給出兩個位數不大於1000的數,求和; 題解: 用數組存,之後按照加法的運算規則進行運算,得出一個數組,這個數組就是答案; #include<iostream> #include<algor