摘要:
题目链接: https://vjudge.net/problem/UVA-12113 题意: 能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形? 题解: 最多放9个正方形,暴力枚举每个正方形放这9个中的哪个位置 坐标要想一想, 因为是覆盖,所以空格也要赋值 代码: 1 #include 阅读全文
摘要:
题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open。然后该圆环和其他就断开了。然后用这些open的圆环去连接剩下的圆环【最后打开的会合上】,看能不能连成一串。。求最少的open个数。 题解: n为15.利用位运算去枚举哪几个圆环要open。 阅读全文