2013年1月26日

Tempter of the Bone(DFS+奇偶剪枝)

摘要: Tempter of the BoneTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized th 阅读全文

posted @ 2013-01-26 22:04 铁树银花 阅读(216) 评论(0) 推荐(0) 编辑

LETTERS(搜索题)

摘要: LETTERSTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging of the game th 阅读全文

posted @ 2013-01-26 13:55 铁树银花 阅读(334) 评论(0) 推荐(0) 编辑

棋盘问题(简单的搜索题)

摘要: A - 棋盘问题Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-1 阅读全文

posted @ 2013-01-26 11:44 铁树银花 阅读(395) 评论(0) 推荐(0) 编辑

导航