2015年9月17日
UVA-12113 Overlapping Squares （回溯+暴力）
摘要： 题目大意：问能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形？题目分析：暴力枚举出P(9,6)种(最坏情况)方案即可。代码如下：# include# include# include# includeusing namespace std;int vis[10];char mp[8][1... 阅读全文
posted @ 2015-09-17 21:21 20143605 阅读(820) 评论(0) 推荐(0)
UVA-818 Cutting Chains （位压缩+暴力搜索）
摘要： 题目大意：一种环能打开和闭合。现在有n(1# include# include# include# includeusing namespace std;int n,ans,st[15],s[15],vis[15];int bitCount(int sta){ return sta==0?0:... 阅读全文
posted @ 2015-09-17 15:39 20143605 阅读(916) 评论(0) 推荐(0)