![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
Park Corsa
吃早餐,多运动,不熬夜,常反思
展开
-
[FROM WOJ]#1568 炮兵阵地
#1568 炮兵阵地题面司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻...原创 2019-03-23 11:00:46 · 206 阅读 · 0 评论 -
[FROM WOJ]#2344 牧场的安排
#2344 牧场的安排题面农民 John 购买了一处肥沃的矩形牧场,分成M*N(1 <= M <= 12; 1 <= N <= 12)个 格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的, 不能耕种。 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么 他就不会在相邻的格子中种植,即没有两个被选中的格子拥...原创 2019-03-23 11:31:22 · 150 阅读 · 0 评论 -
[FROM WOJ]#1232 互不侵犯
#1232 互不侵犯题面在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入只有一行,包含两个数N,K输出方案数。样例输入3 2样例输出16提示(1<=N<=9,0<=K<=N∗N)( 1 <=N &am...原创 2019-03-23 09:02:22 · 264 阅读 · 0 评论 -
[FROM WOJ]#3361 重置序
#3361 重置序题面一个芯片可以有N种不同的状态,不妨设为0到N-1。其中,0状态是准备状态。当芯片出现错误时,可能会处于任意状态。因此需要一个重置序列来将它变成准备状态。你的任务就是寻找这个重置序列。当芯片处于状态i时接收了命令j,它会立刻转变成状态d[i,j]。对于任意初始状态,你找到的重置序列都应最终将它变成准备状态。在此基础上,你找到的重置序列应该最短。输入第一行两个整数n,m...原创 2019-03-30 16:11:06 · 152 阅读 · 0 评论 -
[FROM WOJ]#3880 涂抹果酱
#3880 涂抹果酱鬼知道为什么我卡了那么久题面yvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果酱、绿果酱、蓝果酱,三种果酱的编号分别为 1,2,...原创 2019-03-23 16:05:26 · 267 阅读 · 0 评论 -
[FROM WOJ]#1254 奖励关(bonus)
#1254 奖励关(bonus)题面你正在玩你最喜欢的电子游戏, 并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出 k 次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃) 。宝物一共有 n 种,系统每次抛出这 n 种宝物的概率都相同且相互独立。也就是说,即使前 k-1 次系统都抛出宝物 1(这种情况是有可能出现的,尽管概率非...原创 2019-04-06 10:39:02 · 152 阅读 · 0 评论 -
[FROM WOJ]#2040 山贼集团
#2040 山贼集团SDOI2008题面某山贼集团在绿荫村拥有强大的势力,整个绿荫村由N个连通的小村落组成,并且保证对于每两个小村落有且仅有一条简单路径相连。小村落用阿拉伯数字编号为1,2,3,4,…,n,山贼集团的总部设在编号为1的小村落中。山贼集团除了老大坐镇总部以外,其他的P个部门希望在村落的其他地方建立分部。P个分部可以在同一个小村落中建设,也可以分别建设在不同的小村落中。每个分部到...原创 2019-08-01 20:54:08 · 179 阅读 · 1 评论