https://codeforces.com/contest/1236/problem/D 题意：一个n*m格子矩阵，放一个人偶在左上角向右走，只能在每个格子最多右转一次，有k个障碍物。求是否能够一次走完矩阵的所有非障碍物格然后停留在任意位置。 题解：在每个格子最多右转一次，相当于每个格子只能走一次 ...
分类：
其他好文 时间：
2019-11-22 23:42:33
阅读次数：
85
#include<bits/stdc++.h> using namespace std; const int N = 12, M = 1 << N; int st[M]; long long f[N][M]; //用f[i][j]记录第i列第j个状态。j状态位等于1表示上一列有横放格子，本列有格子捅 ...
题意: 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第1行：3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来 ...
分类：
其他好文 时间：
2019-11-21 13:49:54
阅读次数：
82
问题描述 一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候，只会往(r ...
分类：
其他好文 时间：
2019-11-17 15:06:33
阅读次数：
44
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
编程语言 时间：
2019-11-16 21:18:45
阅读次数：
79
你以为这是道博弈论题目，其实……的确是啊 把考场上的思路完整的说一下 首先考虑倒推，如果最后一格的数是奇数，会怎么样？ 以样例为例 显然，如果我们走到了最后一格，就只能在上面反复横跳，直到这一列的格子完全消失 很容易发现，这样的情况，最后一列就是一个必胜点（这里必胜点定义为先走到这里一定获胜） 那么 ...
分类：
其他好文 时间：
2019-11-14 09:16:21
阅读次数：
62
题目描述 $ZYB$之国是特殊的六边形构造。 已知王国一共有$N$户家庭，每个家庭需占据一个不同的六边形格子。 王国里交流很频繁，所以这些家庭要构成一个连通区域；同时出于安全考虑，国王$ZYB$想在外面“围”一圈墙。 围墙需要遵守这样的规则： $1.$墙也是建在格子上的。 $2.$墙不能建在任何一户 ...
分类：
其他好文 时间：
2019-11-13 15:53:43
阅读次数：
125
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： ...
分类：
其他好文 时间：
2019-11-12 09:27:40
阅读次数：
85
状压dp练习 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 include include incl ...
分类：
其他好文 时间：
2019-11-10 15:54:11
阅读次数：
68
10.Paths through the Hourglass,UVa10564 题意： 有一个沙漏，第一行有$n$个格子，第二行有$n 1$个格子$\cdots\cdots$最中间的行只有1个格子，然后它下面一行2个格子，再下面一行3个格子$\cdots\cdots$最后一行$n$个格子，如图$1 ...
分类：
其他好文 时间：
2019-11-09 23:57:22
阅读次数：
189
