题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软...
分类：
其他好文 时间：
2014-10-29 10:36:38
阅读次数：
384
题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有...
分类：
其他好文 时间：
2014-10-29 10:34:02
阅读次数：
244
题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类...
分类：
其他好文 时间：
2014-10-29 10:19:38
阅读次数：
180
刚开始题目意思理解错了，以为一个匹配允许被多个匹配交叉，然后取一个匹配满足条件即可。于是错了. 如:1 3 2 4 2 4 1 3 的答案应该是2而不是4.一个匹配只能允许被有且只有一个匹配交叉. 那么我们从起点开始上段起点为i，下段起点为j，判断i,j是否能构成满足条件的匹配.若i1,j1...
分类：
其他好文 时间：
2014-10-29 09:08:17
阅读次数：
187
1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛...
分类：
其他好文 时间：
2014-10-28 23:59:11
阅读次数：
367
1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点...
分类：
其他好文 时间：
2014-10-28 23:31:24
阅读次数：
261
https://oj.leetcode.com/problems/trapping-rain-water/Trapping Rain WaterGiven n non-negative integers representing an elevation map where the width of...
分类：
移动开发 时间：
2014-10-28 19:54:55
阅读次数：
213
Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are draw...
分类：
其他好文 时间：
2014-10-28 19:30:59
阅读次数：
163
题目大意：
有n场比赛，你错过了k场，然后再错过的k长中，一队与二队的胜利差值为d1，二队与三队的胜利差值为d2。如若有可能，三支队伍获胜次数都一样，则输出yes，否则输出no
解法：
比较有趣且复杂的模拟题，我们可以想象成三个柱子，已知第一个柱子跟第二个柱子的高度差的绝对值，第二个柱子跟第三个柱子高度差的绝对值，现在还有n-k个砖（1高度），要求使得三个柱子高度一样。
首先，给了d1和d2，我们可以枚举一下有那几种基本情况：
1. d1, 0, d2;
...
分类：
其他好文 时间：
2014-10-28 17:49:11
阅读次数：
292
