UVa 11212 - Editing a Book

題目:有一個數字串(1,..,n)的亂序排列,每次可以從中剪切一段連續的數字,黏貼到餘下串的任何位置;             如:(1,2,3,4,5):剪切(2,3),餘下(1,4,5),黏貼到45中間(1,4,2,3,5);             求把亂序串轉化成遞增序列(,..,n)...

2017-01-24 10:51:48

阅读数:432

评论数:0

UVa 11214 - Guarding the Chessboard

題目:在一個nxm的棋盤上放上最少的皇后,使得給定的目標點(X)全部被占或者被攻擊。 分析:圖論,搜索。利用回溯法求解,需要加入一些剪枝提高效率。             剪枝1:用當前找到的全局最小值剪枝,如果當前使用皇后數量不小於之前的最小值則拋棄;             剪枝2:提前...

2017-01-22 12:24:19

阅读数:188

评论数:0

UVa 429 - Word Transformation

題目:單詞變換,每次可以變化一個字母,已知一個單詞列表、初始單詞、終止單詞,             確定從初始單詞到終止單詞的最少變化步數。 分析:圖論、最短路。可以變化記為距離1,然後利用floyd求解,查表輸出。 說明:╮(╯▽╰)╭。 #include #include #includ...

2017-01-18 13:35:01

阅读数:399

评论数:0

UVa 11218 - KTV

題目:9個人去KTV,3人一組,有個組合列表,每個不同的組合有不同的得分,             沒有的組合不合法,能組成組合的最大得分(沒有輸出-1)。 分析:搜索。利用dfs生成1-9的全排列枚舉即可,組合列表直接打成表查詢。 說明:因為組合數不多,也可以搜索組合,找到三組不互相覆蓋的...

2017-01-16 17:07:22

阅读数:279

评论数:0

UVa 10274 - Fans and Gems

題目:Fans and Gem遊戲(有點像2012,又不太一樣樣):在二維的迷宮(四周被墻包圍),             (迷宮裡面也有些地方是墻),迷宮中有三種寶石(Gem,用123表示)和飛碟(flyer);             每次遊戲操作可以選取一個方向,fans會吹動寶石和飛碟...

2017-01-16 14:35:20

阅读数:127

评论数:0

UVa 11210 - Chinese Mahjong

題目:打麻將,簡化后的最後只可以是一個對子加上多個三元組(連續或者相同),             現在已知手牌,問需要什麼才能和,或者沒法和。 分析:搜索。利用對子和三元組進行dfs。             這裡將數據分成四組,前三組(餅、條、萬)相同,最後一組只能相同的組合;    ...

2017-01-12 20:34:46

阅读数:145

评论数:0

UVa 620 - Cellular Structure

題目:一個細胞可以用一個字符串表示,它有三種健康的變化方式:             • simple: 變成A;             • fully-grown:後面多了AB;             • mutagenic:前面多了B,後面多了A;             • mutant...

2017-01-06 19:21:02

阅读数:341

评论数:0

UVa 607 - Scheduling Lectures

題目:假如你是個教授,要安排幾個lecture,有n個topic(長度不一)需要在lecture中講述,             lecture的長度的固定的(L),問怎麼安排topic使得lecture數量最小,不滿意度最小;             不滿意度與課程結束剩餘時間t有關:  ...

2017-01-05 12:47:49

阅读数:214

评论数:0

UVa 322 - Ships

題目:打船(我們以前是畫飛機的o(╯□╰)o。。。),有一個二維的方格平面,有7只船(如下圖所示),             可以在平面內旋轉;給出一張進行到一半的圖形,裡面有空和船的部分信息,問能否最多失誤一次,             確定所有船的位置。           分析:...

2017-01-04 12:16:43

阅读数:133

评论数:0

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