状态压缩
文章平均质量分 76
状态压缩
SSL_kyx
简~介
展开
-
P1879 [USACO06NOV]Corn Fields G(玉米田)
题目描述原题传送Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can’t be原创 2021-05-05 15:39:27 · 99 阅读 · 0 评论 -
【洛谷_P2622】关灯问题II
题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能全部关掉。输入格式前两行两个数,n m接下来m行,每行n个数,a[i][j]表示第i个开关对第j个灯的效果。原创 2021-05-05 10:59:34 · 293 阅读 · 0 评论 -
【SSL_1384】&【洛谷_P2704】炮兵阵地
题目描述司令部的将军们打算在N×M 的网格地图上部署他们的炮兵部队。一个N×M 的地图由 NN 行 MM 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地原创 2021-05-05 10:40:35 · 98 阅读 · 0 评论 -
【SSL_1383】车II
车IITime Limit:1000MS Memory Limit:65536KTotal Submit:103 Accepted:62Description有一个nm的棋盘(n、m≤80,nm≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻。求合法的方案总数。Inputn,m,kOutput方案总数Sample Input3 3 2Sample Output24思路车的拓展,先dfs预处理出一行的全部合法(左右不相邻)状态且存储在s数组中。fi,j,kf_原创 2021-05-05 09:56:12 · 87 阅读 · 1 评论 -
【SSL_1382】车
车Time Limit:1000MS Memory Limit:65536KTotal Submit:151 Accepted:58Description在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列),有些格子不能放,求使它们不能互相攻击的方案总数。Input第一行为棋盘的大小n第二行为障碍的数量m第三行到第m+3为m个障碍Output总数Sample Input421 12 2Sample Output14...原创 2021-05-05 09:30:03 · 97 阅读 · 0 评论