原创 NBUT1582 比賽喫雞腿

典型博弈論問題: 問題模型:有兩堆各若干個物品,兩個人輪流從某一堆或同時從兩堆中取同樣多的物品,規定每次至少取一個,多者不限,最後取光者得勝。 解決思路:A:設(ai,bi)(ai ≤bi  ,i=0,1,2,…,n)表示兩堆物品的數

原创 HDU1215

七夕節 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35493    

原创 POJ1329Circle Through Three Points

       赤裸裸的求三角形外接圓,即根據三點座標確定圓心座標和圓的半徑。        關鍵點在於已知三點,我們要求圓的表達式,大二高數結束後這數學算是好久不碰,推個公式推得不要不要的,如果是參加競賽勸誡大家最好把這些數學公式做成模板

原创 HDU5344 MZL's xor

首先做這道題這是夠折騰的、足足提交了15次才總算AC了。。。 由於英語不好,理解題意時就出錯了。題目原意是說將1~n範圍內所有 B1 xor B2...全部異或、結果我卻被(Ai+Aj)給誤導了。傻傻地將他們兩兩求和和再進行異或 運算,結

原创 HDU1166 敵兵佈陣(樹狀數組)

敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60510  

原创 POJ1700 Crossing River

       題目大意:有n個人要過河,然後只有一艘船並且最多承載兩人。每個人過河都需要花費一定的時間,如果兩人同時間過河以花費時間多的爲準。        現在就問你採取怎樣的方法能使n個人在花費最短的時間內全部過河。通過分析題目我們可