UVa 989 - Su Doku

题目:数独。填充大小为1x1,4x4,9x9数独。 分析:搜索。直接利用dfs回溯求解。存储每行,每列,每个子块的数字使用情况,优化搜索。 说明:对于解有顺序要求,DL超时了 - -。 #include #include int data[9][9]; int b_id[9][9]; ...

2017-12-25 19:14:58

阅读数:86

评论数:0

UVa 850 - Crypt Kicker II

题目:解密句子。有一些被加密的句子已知一条模板翻译,判断是否可以解密,可以的话将所有句子解密。 分析:枚举。前向后找到结构和模板一样的句子,如果可以构造不矛盾的映射,则可以解密。            模板中的26个字母的映射都存在,所以判断很简单,都是单射。            注意空格...

2017-12-25 17:13:21

阅读数:85

评论数:0

UVa 138 - Street Numbers

题目:有个程序猿,从自己家出门,分别向左、向右走到尽头,发现两个路径上的门牌号的和相同,            这里不包括自己家。门牌号从1到n,他家的号码是k,问所有的可能的二元组。 分析:打表计算输出即可。 说明:(⊙v⊙),又是好久没刷题了。 /* #include #include #...

2017-12-12 11:07:50

阅读数:63

评论数:0

UVa 104 - Arbitrage

题目:货币兑换,问能否找到一条将某种货币兑换成1.01倍以上的回路,如果不止一条,输出最短的。 分析:动态规划(dp)。开始以为是最短路(⊙v⊙)嗯。            定义状态:f(t,u,v)为路径长度为t时,从u到v所能获得的最大收益;            状态转移:f(t,u,...

2017-12-11 10:33:07

阅读数:68

评论数:0

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