题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo ...
分类：
其他好文 时间：
2019-03-23 00:45:54
阅读次数：
116
1021: 机器人走迷宫 题目描述 有一个愚蠢的机器人走进一个w*h的迷宫，迷宫里有空地和陷阱。他想要访问迷宫的每个方格，但是它很笨，只会按照指令的方向走。当机器人不能走的时候，也就是下一步会遇到陷阱、迷宫边界或者访问过的格子，它会向右转90度(顺时针旋转90度，不能访问已经访问过的方格，且在原地只 ...
分类：
其他好文 时间：
2019-03-22 20:14:50
阅读次数：
305
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1088 思路; 很明显当第一列的第一个和第二个格子的值确定时，后面每个格子的值都是可以确定的。当第二列第一个格子为0或2时，我们都可以确定第一列前两个格子，当第二列第一个格子为1时，会有两种可 ...
分类：
其他好文 时间：
2019-03-21 21:36:33
阅读次数：
149
标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可 ...
分类：
其他好文 时间：
2019-03-21 01:20:05
阅读次数：
181
题目传送门 通过看题解画图可以发现： 不论怎么转，一列里的横边/一行里的竖边始终平行 当我们加固一个格子时，会让它所在的这一行的竖边和这一列的横边保证垂直 而我们的目标是求所有竖边和横边都保证垂直的方案数 把一行里的所有竖边看成一个点，把一列里的所有横边看成一个点。一共$n+m$个点 把图看成二分图 ...
分类：
移动开发 时间：
2019-03-20 19:03:28
阅读次数：
169
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格 ...
分类：
其他好文 时间：
2019-03-17 15:29:03
阅读次数：
219
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2019-03-17 10:47:40
阅读次数：
175
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 ...
分类：
其他好文 时间：
2019-03-16 23:15:14
阅读次数：
190
$ \color{ 0066ff}{ 题目描述 }$ 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满 ...
分类：
其他好文 时间：
2019-03-15 18:54:05
阅读次数：
157
https://vjudge.net/problem/UVA-1622 题目 有一个 $n\times m$ （$1\leqslant n,m\leqslant10^5$）的网格，每个格子里都有一个机器人，每次可以发出以下4种指令之一：NORTH、SOUTH、EAST、WEST，作用是让所有机器人往 ...
分类：
其他好文 时间：
2019-03-15 18:52:16
阅读次数：
185
