问题重述：已知n个棋子在一个一维棋盘上的摆放位置，两个人轮流走棋，每次只能把一个棋子往左移任意距离，但是不能越过前面的棋子和第一个格子。直到轮到某人时无棋可走，则另一个人获胜。分析：把n个棋子从右往左两两组成一对。若多出一个棋子，则假设0位置有颗棋子，与第一个棋子组成一对。每个人的目标都是通过走棋之...
分类：
其他好文 时间：
2014-07-25 02:23:44
阅读次数：
234
题意： 一个数字矩阵，可以出发K次，每次可以从右边或者下面走，要求（在收益最大情况下）覆盖全图，不能则输出-1。（规则：每次跳一步的时候若格子数字相等则获得该数字的能量，每跳一步消耗距离的能量）。每个格子走且仅能走一次。
选
显然用拆点为二分图。
一种解法：边（流量，费用）
源点向X部连边（1,0）Y部向汇点连边（1,0）X到Y，若能到，则有边（1，消耗-获得）。...
分类：
其他好文 时间：
2014-07-24 23:15:03
阅读次数：
305
又是一个看了题解以后还坑了一天的题…… 结果最后发现是抄代码的时候少写了一个负号。题意： 有一个n*m的网格，其中每个格子上都有0~9的数字。现在你可以玩K次游戏。 一次游戏是这样定义的: 你可以选任意之前没有走过的格子作为起点。然后走任意步，其中每一步你可以向右或者向下走任意格。假如从(x1,.....
分类：
其他好文 时间：
2014-07-24 10:15:24
阅读次数：
324
被自己蠢哭了。。。。
250-point problem
国际象棋棋盘上给出两个坐标，问象从一个走到另一个最少要几步。
黑格象只能走黑格，白格象只能走白格，只要判断两个坐标的颜色是否相同就能判断是否可达，观察棋盘可以发现坐标的奇偶性决定了格子的颜色;可达的情况下最多两步就能达到，所以只要判断格子是否在同一条斜线上就行了。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 21:00:45
阅读次数：
225
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
NOIP2010 乌龟棋 MicrosoftInternetExplorer402DocumentNotSpecified7.8Web0NOIP2010乌龟棋题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘...
分类：
其他好文 时间：
2014-07-23 11:42:46
阅读次数：
235
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
题目链接：https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf
题目大意：
有一个3 * 3 的格子:
每一个格子上面的数字可以朝上下左右四个方向移动，如果移出范围，则到与其边界上字母对应的另一边。如下图所示：
空白部分分别向上下左右移动之后的情况。
现在，给你左右移动的费用ch，上下移动cv。给你一个初始状态（9个数...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
312
题目链接：http://acdream.info/problem?pid=1128Problem Descriptionwuyiqi陷入了一个迷宫中，这个迷宫是由N*M个格子组成的矩阵。每个格子上堆放了一定数量的箱子。(i,j)表示第i行，第j列的格子。wuyiqi可以将一个格子上的箱子移动到相邻的...
分类：
其他好文 时间：
2014-07-22 22:35:53
阅读次数：
259
