【POJ1704】Georgia and Bob（博弈论） 题面 "POJ" "Vjudge" 题解 这种一列格子中移动棋子的问题一般可以看做成一个阶梯博弈。 将一个棋子向左移动时，它和前面棋子的距离变小，和后面棋子的距离变大，并且减小的值和增大的值是相等的，因此，这个过程我们就可以等价成一个阶梯博 ...
分类：
其他好文 时间：
2018-08-16 01:09:42
阅读次数：
133
1 /* 2 Source :hihocoder1800 3 Problem :在n*m的方格中，每个格子有一个权值，求一个矩形区域面积大于等于S,总和最大 4 Solution :枚举固定的两列，然后可以求得符合条件的长度L，求一个长度大于等于L的最大和。最大和=当前总和-最小的前缀和,当前总和的... ...
分类：
其他好文 时间：
2018-08-15 21:35:21
阅读次数：
157
[Arc074E] RGB Sequence Description 今天也在愉快地玩Minecraft!现在MM有一块1?N的空地，每个格子按照顺序标记为1到N。MM想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。MM有自己的审美标准。他定下了M条规定，每条规定形如 ...
分类：
其他好文 时间：
2018-08-14 20:01:08
阅读次数：
148
例子当然是王八棋这道题，这道题以前是写烂了 先来一个大暴力，zlw教的暴力~~ 当时真是幼稚地连搜索都写不利索 多维动态规划的意思就是状态有好几个维度，我们在定义状态的时候要开多维数组 这道题里面四种卡牌用了多少了是四种可行的状态，还有一个是当前走到了哪个格子，作为阶段 f[][][][][]，然后 ...
分类：
其他好文 时间：
2018-08-14 18:51:22
阅读次数：
195
题目描述 迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望输入 输入有多组数据。对于每组数据： 第一行两个整数r、c，表示迷宫的大小(2 <= r, c <= 1000)； 接下来一个 ...
分类：
其他好文 时间：
2018-08-13 21:23:36
阅读次数：
147
我是一个粉刷匠粉刷本领强~~要想看真正的粉刷匠 请进入这小哥哥的blog https://www.cnblogs.com/tatarakogasa/ 嘻嘻嘻 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木 ...
分类：
其他好文 时间：
2018-08-13 18:04:39
阅读次数：
171
https://www.zybuluo.com/ysner/note/1246107 题面 在一个$n$行$m$列的棋盘里放$c$种不同色的棋子（每种有$c_i$个），使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少种方法？ $n,m\leq30,c\leq10$ 解析 ...
分类：
其他好文 时间：
2018-08-13 13:54:52
阅读次数：
132
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 ...
分类：
其他好文 时间：
2018-08-12 00:26:37
阅读次数：
208
题面： http://poj.org/problem?id=2329 题解： 这题有很多做法 1. 搜索 复杂度$O(n^4)$ 但是实际上远远达不到这个复杂度 所以可以通过 2. 对于每一个格子，我们枚举每一行，找到每一行离他最近的格子 当前格子向右移动时，每一行离他最近的格子不可能向左移动，所以 ...
分类：
其他好文 时间：
2018-08-11 20:05:41
阅读次数：
202
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2018-08-10 23:10:19
阅读次数：
135
