Walking on water and developing software from a specification are easy if both are frozen) -Edward V. Berard (当你掌握了这两种思想，就算在水里行走（一片混沌的理解），从规范中开发软件也是很容 ...
分类：
其他好文 时间：
2017-10-22 10:57:05
阅读次数：
159
Description 𝑛辆车在一条数轴上，车的编号为1到𝑛。编号为𝑖的车坐标为𝑎[𝑖]，初始方 向为𝑑𝑖𝑟[𝑖]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆 车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行 驶，同一个坐标允许有多辆车。现在 ...
分类：
其他好文 时间：
2017-10-22 01:27:32
阅读次数：
142
传送门：https://vjudge.net/problem/UVA-10564 题目大意：给你一张形如沙漏一般的图，每一个格子有一个权值，问你有多少种方案可以从第一行走到最后一行，并且输出起点最靠前的方案，以及此方案的起点编号，起点相同则字典序最小。 题解： 很容易想到一个DP，dp[i][j][ ...
分类：
其他好文 时间：
2017-10-20 21:49:31
阅读次数：
205
★ 输入文件：piggyback.in 输出文件：piggyback.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Bessie和她妹妹Elsie白天都在牧场的不同区域吃草，晚上再回到谷仓休息。天生聪明的她们，想出了一个最节省体力的办法。 Bessie从一个区域走到相邻区域 ...
分类：
其他好文 时间：
2017-10-17 21:50:20
阅读次数：
209
【例3.6】过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用 ...
分类：
其他好文 时间：
2017-10-15 17:39:17
阅读次数：
487
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 ...
分类：
其他好文 时间：
2017-10-13 20:15:51
阅读次数：
136
描述： 有一个地宫宝库是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口 ...
分类：
其他好文 时间：
2017-10-07 18:51:17
阅读次数：
245
题面: 3782: 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 ...
分类：
其他好文 时间：
2017-10-03 12:00:38
阅读次数：
210
3907: 网格 Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下， ...
分类：
其他好文 时间：
2017-10-01 18:07:55
阅读次数：
159
题意：给定一个图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是：如果你在下个路要转弯，会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点和终点他们相连的第一条边也算两倍。问你最短时间。 析：把每个点拆成 8 个点(r, ...
分类：
其他好文 时间：
2017-09-29 13:19:06
阅读次数：
203
