原创 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個人在花費最短的時間內全部過河。通過分析題目我們可