原创 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