摘要: 题目链接: https://vjudge.net/problem/UVA-1025 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset 阅读全文
posted @ 2017-03-14 23:20 _yxg123 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-11214 题意: 给出m*n棋盘上的目标点,求最少用几个皇后可以守卫所有目标点。 题解: 类似八皇后做法,2维数组标记行、列、主对角线、副对角线。 代码: 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2017-03-14 17:28 _yxg123 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-12107 题意: 给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解。空格和数字可以随意替换,但不能增删,数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c,其中a、b、c分别最多有2、2、 阅读全文
posted @ 2017-03-14 16:59 _yxg123 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-12558 题意: 题解: 输出要用lld IDA*迭代加深搜索 紫书例题改一改 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long lon 阅读全文
posted @ 2017-03-14 15:25 _yxg123 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-12113 题意: 能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形? 题解: 最多放9个正方形,暴力枚举每个正方形放这9个中的哪个位置 坐标要想一想, 因为是覆盖,所以空格也要赋值 代码: 1 #include 阅读全文
posted @ 2017-03-14 12:18 _yxg123 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open。然后该圆环和其他就断开了。然后用这些open的圆环去连接剩下的圆环【最后打开的会合上】,看能不能连成一串。。求最少的open个数。 题解: n为15.利用位运算去枚举哪几个圆环要open。 阅读全文
posted @ 2017-03-14 10:41 _yxg123 阅读(170) 评论(0) 推荐(0) 编辑