搜索
yxt1039770648
这个作者很懒,什么都没留下…
展开
-
hdu 5113 Black And White(dfs+剪枝)
大体意思是:你需要解决一个类似的问题:有一个包含从1到K一共K种颜色的N×M棋盘,使得任意两个相邻的区块不能有相同的颜色(如果它们的上、下、左、右任意一边的颜色与自身颜色不同)。第i种颜色可以被使用Ci次。 因为n,m都很小所以可以用深搜做,需要注意的问题是当最大的一种颜色的剩余使用次数大于剩余未填充格子加一的一般时,必然会出现两个相同颜色相邻的情况,此时需要剪枝。 #include #in原创 2016-11-04 20:36:08 · 232 阅读 · 0 评论 -
Prime Ring Problem
#include #include using namespace std; int book[10000],a[20],n; int prime[] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0};/因为n的取值不大,所以直接打是不是素数/ void dfs(int st原创 2016-10-14 16:22:55 · 152 阅读 · 0 评论