几许情愁的博客

 Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty...

哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b < a ≤ 10)点生命值。因为两个端点的弓箭手（即标记为1和n的弓箭...

题目链接：http://poj.org/problem?id=3279；题目大意：给定一个n*m块砖块，0代表白色，1代表黑色，0反转过来就是1，1反转就是0，每次反转也会使这快砖周围的其他砖块反转，问最后能否使全部砖块变为白色。 思路：每个黑色砖块都可以利用它的下一行列数相同的砖块翻转来使它变为白色（最后一行的除外），所以我们只需要知道第一行是怎么翻转的，以后的就都确定了，那么就可以...

题意：给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。input：第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100 对于100%的数据，1 <= N, M &lt...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题意：哈特近来一直在玩有趣的 Gnome Tetravex 游戏。在游戏开始时，玩家会得到 n×n（n≤5） 个正方形。每个正方形都被分成 4个标有数字的三角形（数字的范围是 0到9）。这四个三角形分 别被称为“左三角形”、“右三角形”、“上三角形”和“...

题目链接：https://ac.nowcoder.com/acm/contest/882/F；/*题意：有2n个人，把2n个人分成两组，求两组的权值最大思路：数据较小，可以暴搜，具体看代码注释当前人加入A组是，就将当前人与B组已有的人之间的权值相加*/#include<stdio.h>#include<string.h>#include<algo...