状态压缩
LJH_KOQI
~~~
展开
-
BZOJ【1087】互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N原创 2016-08-25 11:21:14 · 484 阅读 · 0 评论 -
HDU[2167]Pebbles题解
题目的大意就是给你一个矩阵的数(但是不告诉你是多大的TOT),要你选择若干个数(每个数的范围在[10,99]),使得最后所选的数总和最大。选数的规则是如果选了某个数,那么它的八个相邻方向的数都不能选。这道题一看就是要用状态压缩啦!其实懂了怎么操作后,代码还是挺好理解的~关键是算法理解起来不容易。。。#include<cstdio> #include<cstring> #include<cstdlib原创 2016-08-24 15:59:31 · 489 阅读 · 0 评论