缩点+分层图+最长路 通过这道题，我再次体会到了分层图的强大之处。 首先可以发现，那些属于同一个强连通分量的点是可以直接看成一个点的，因为他们可以互相访问。 那么直接缩点，可以建出一个新图，就得到了一个DAG。 这道题最难的地方就是在于一次逆向行走。 遇到这种题目，我们直接使用分层图解决。 既然只能 ...
分类：
其他好文 时间：
2018-11-06 11:17:53
阅读次数：
197
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2018-10-31 23:28:52
阅读次数：
238
这个题调了一天。。 传送门 读完题目之后我们不难想出这个题是个tarjan缩点问题，因为尽量多的经过草场，所以一号点所在的强连通分量里左右的点都是不需要在进行走逆向边，所能到达的。 然后问题就落在怎么处理我们走这一次逆向边上。 仔细看题目要求，题目要求我们必须从一号点出发，最后回到一号点。所以我想到 ...
分类：
其他好文 时间：
2018-10-28 11:26:03
阅读次数：
221
二维动态规划 初步 二维动态规划并不是指动态规划的状态是二维的，而是指线性动态规划的拓展，由线性变为了平面，即在一个平面上做动态规划。 例题 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可 ...
分类：
其他好文 时间：
2018-10-27 21:11:07
阅读次数：
298
因为每行必须走完才能到下一行，所以我们有两种决策： 1、最后留在线段左端点 2、最后留在线段右端点 这种存在状态转移且多决策的问题用动态规划来进行递推是最好不过的了。 所以我们设$dp[i][0/1]$来表示在第$i$行最后留在左/右端点的行走路径最小值。然后设$sum[0/1][0/1]$来表示相 ...
分类：
其他好文 时间：
2018-10-23 14:40:55
阅读次数：
136
遭遇战【问题描述】小林和小华在一个n*n 的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n-1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，小林会向右转，小华则会向左转 ...
分类：
其他好文 时间：
2018-10-20 15:00:15
阅读次数：
449
题意翻译 你收到的礼物是一个非常聪明的机器人，行走在一块长方形的木板上。不幸的是，你知道它是坏的，表现得相当奇怪（随机）。该板由n行和m列的单元格组成。机器人最初是在i行和j j列的某个单元格上。然后在每一步机器人可以到另一个单元。目的是去底层（n次）行。机器人可以停留在当前单元，向左移动，向右边移 ...
分类：
其他好文 时间：
2018-10-15 20:47:12
阅读次数：
106
一 .设计背景： 现代社会，人们生活节奏越来越快，“低头一族”越来越多，不少人的运动量过少，身体一直处于亚健康状态！“行走”被世界卫生组织认定为“世界上最好的运动”，目前已经成为全球最流行的健康运动！ 而且是最简便、最经济的有氧代谢运动！故而本人设计这款APP来帮助用户了解每日步行状态，并且根据用户 ...
分类：
其他好文 时间：
2018-10-12 23:47:55
阅读次数：
241
1、类的概念 类：具有相同属性和动作的实体的集合（相同元素的集合）。 例：学生类:是指的一个群体，这个群体都具有相同的属性或是性质；这个群体中每一个人，都在学校里学习，听课，每天上学，放学；这个群体中的每一个人，通常情况下，都有学号，姓名，性别，等属性。 汽车类：指的是具有四个轮子，可以在公路上行走 ...
分类：
编程语言 时间：
2018-10-12 11:08:56
阅读次数：
295
题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 ...
分类：
编程语言 时间：
2018-10-07 16:48:45
阅读次数：
171
