Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未 ...
分类：
其他好文 时间：
2018-11-19 23:03:12
阅读次数：
171
题意与分析 题意是这样的：给你一个$N\times M$的图，其中有一些点不能放置$1\times 2$大小的矩形，矩形可以横着放可以竖着放，问剩下的格子中，最多能够放多少个矩形。 注意到是$1\times 2$的矩形，所以是一个$i+j$和为奇数的可以与$i+j$为偶数的相连。抽象坐标和分别为奇数 ...
分类：
其他好文 时间：
2018-11-18 19:31:16
阅读次数：
215
题目传送门 题目大意：中文题面。 思路：又是格子，n又只有9，所以肯定是状压dp，很明显上面一行的摆放位置会影响下一行，所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行，这里推荐使用bitset，否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王，第 ...
分类：
其他好文 时间：
2018-11-18 11:37:52
阅读次数：
144
国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计 ...
分类：
其他好文 时间：
2018-11-13 13:05:04
阅读次数：
135
"1657:Distance on Chessboard" 描述 国际象棋的棋盘是黑白相间的8 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象 ...
分类：
其他好文 时间：
2018-11-13 03:02:45
阅读次数：
198
1042.电子老鼠闯迷宫 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出 ...
分类：
其他好文 时间：
2018-11-13 02:37:20
阅读次数：
243
题目一看;感觉可以用回溯法就是从(0.0)开始走到下一步再走下一步走到尽头了向右边走到尽头了回去上一个格子再从上一个格子换一个方向走因为只能走2个方向如果一个格子2个方向都走完了就又回到上一个通过这样的办法可以列出所有路径并且找到所有的路径数之和。回溯法递归实现:代码如下：//递归版voiduniquePaths2(intm,intn,intH,intL,int*res){if(m==H&
分类：
其他好文 时间：
2018-11-11 17:54:59
阅读次数：
149
裸退火，每次交换两个格子即可。依旧不会调参，稍微抄了点参数并且把随机种子设成了一个神奇的数字终于过掉了。 ...
分类：
其他好文 时间：
2018-11-10 23:57:11
阅读次数：
180
题意：给定一个2*n的矩阵，每一个点有一个权值，从左上角出发，时间t=0开始，连续的走，将矩阵走完， 每走一步，t++，并且得到t*当前格子的权值的值，求最大的权值和 n<=3e5，1<=a[i][j]<=1e6 思路：合法的构造方案如图 记录几个前缀和，真的不想写这种题 ...
分类：
其他好文 时间：
2018-11-09 21:11:58
阅读次数：
113
题目传送门 题目大意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai，现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 思路： 一般此类最小值最大问题都是二分，此题显然也是可以二分植物的高 ...
分类：
其他好文 时间：
2018-11-07 14:13:50
阅读次数：
248
