一开始写了个 BFS 然后就 T 了...这道题是迭代加深搜索 ＋ A*------------------------------------------------------------------------------#include#include#include#include#def...
分类：
其他好文 时间：
2015-07-09 12:38:55
阅读次数：
157
【题目描述】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制...
分类：
其他好文 时间：
2015-06-30 10:14:23
阅读次数：
136
[BZOJ 1087] [SCOI2005] 互不侵犯King
分类：
其他好文 时间：
2015-06-20 19:32:32
阅读次数：
277
[BZOJ 1083] [SCOI2005] 繁忙的都市 题解
分类：
其他好文 时间：
2015-06-11 22:47:11
阅读次数：
177
1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:730Solved:403[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他...
分类：
其他好文 时间：
2015-05-15 15:20:47
阅读次数：
122
1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1534Solved:994[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中...
分类：
其他好文 时间：
2015-05-13 16:03:48
阅读次数：
110
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 好像若干月前非常Naive地去写过DFS... 然后其实作为状压DP是一道非常好的题啦>0 do14 begin15 i...
分类：
其他好文 时间：
2015-05-05 21:27:12
阅读次数：
141
枚举前两位,递推剩下的
1088: [SCOI2005]扫雷Mine
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1832 Solved: 1090
[Submit][Status][Discuss]
Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节...
分类：
其他好文 时间：
2015-04-29 00:48:30
阅读次数：
148
题目链接：BZOJ - 1086题目分析这道题要求给树分块，使得每一块的大小在 [B, 3B] 之间，并且可以通过一个块外的节点（块根）使得整个块联通。那么我们使用一种 DFS，维护一个栈，DFS 完一个节点 x 的所有子树后，就将 x 压入栈内。我们不能简单的判断栈内元素 >= B 就将栈中的元素...
分类：
其他好文 时间：
2015-04-24 18:33:45
阅读次数：
155
1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:1820Solved:1084[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根...
分类：
其他好文 时间：
2015-04-22 17:38:16
阅读次数：
117
