UVa 978 - Lemmings Battle!

題目:有兩隊戰士,每個戰士有一個戰鬥力,每次從每個隊伍里選擇最強的B的戰鬥,             戰鬥力高的勝利(戰鬥力變為他們的差)、低的死亡(相同時同歸於盡),            倖存的戰士厚道隊伍,準備下次戰鬥(如果少於B個就全去),直到一方沒人,            求最後...

2017-02-23 22:12:35

阅读数:344

评论数:0

UVa 10718 - Bit Mask

題目:已知N確定一個在區間 [L,U] 上的M,使得N|M的值最大。 分析:貪心。枚舉每個位確定對應結果。             如果不考慮區間 [L,U] ,那麼只要將N取反即可;             下界會影響到M中取0的位置(N中取1的位置),為了保證不小於L,前綴不能小於L的前...

2017-02-22 15:04:25

阅读数:160

评论数:0

UVa 1368 - DNA Consensus String

題目:有m個長度為n的DNA序列,求一個DNA序列,是的它到所有其他序列的海明距離總和最小。             (兩個串海明距離為,元素不同的位數) 分析:字符串。直接統計每位四個字母出現的次數,找到出現最多的就是解。 說明:如果個數相同取字典序小的。 #include #incl...

2017-02-21 11:34:43

阅读数:638

评论数:0

UVa 10415 - Eb Alto Saxophone Player

題目:練習薩克斯樂譜,判斷手指的按下次數。如果手指沒有抬起,則刷新不計數。 分析:模擬。打表查找計數。這裡我使用了兩個表,利用指針調用。 說明:注意含有空串。 #include #include int table_cdefgab[7][10] = { 0, 1, 1, 0, 0, ...

2017-02-20 12:33:47

阅读数:716

评论数:0

UVa 422 - Word-Search Wonder

題目:在一個nxn的矩陣中尋找字符串,如果存在輸出對應的起始和結束位置。 分析:枚舉。直接按照八個方向枚舉起始位置判斷即可。 說明:讀取數據時需要判斷如實數字則本組結束。 #include #include #include char matrix[101][202]; char w...

2017-02-18 18:16:47

阅读数:399

评论数:0

阅读摘录 —— 给年青数学人的信

1.为何学数学? 数学属于幕后。 彩虹属于个人经验。 等于连续平方之和(1+4+9+...)的唯一平方数为4900(1除外)。 2.无几乎成了律师 没有人能碰巧成为数学叫,相反,要成为数学家需要全力以赴,即使有天分的人也极容易放弃。 对你天分最尊重的老师,未必最能让你学到最多,或许那些偶尔让你...

2017-02-17 09:25:04

阅读数:587

评论数:0

UVa 11608 - No Problem

題目:比賽出題,初始有S道題目,每個月會有額外的題目加入,只能在下個月或以後使用,             每個月還有一個需要使用題目的數量,問每個月的題目是否夠用。 分析:模擬。每次比較當前還剩餘的數量和需求的數量,然後在加入新的題目。 說明:這裡使用過的題目不能再使用,如果數量不夠則不消...

2017-02-16 11:05:22

阅读数:333

评论数:0

UVa 574 - Sum It Up

題目:已知n個數字構成的非遞增序列,求能從中取出的和為t 的不同組合。 分析:組合數學。組合數生成,這裡利用dfs求解。             生成的過程可全排列相同,每次判斷生成的組合是否之前找到過即可;             這裡只需要保留上次計算的結果,因為新的結果序列上一定小於之...

2017-02-15 13:59:32

阅读数:582

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭