题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不...
分类：
其他好文 时间：
2015-05-04 15:14:57
阅读次数：
152
题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下...
分类：
其他好文 时间：
2015-05-04 11:48:06
阅读次数：
125
A：这题利用单调栈，先预处理出每个位置向下的最远位置，那么每一行单独考虑，每行就相当于一些段的子矩阵个数，利用单调栈维护，每次出栈的时候把大于当前要入栈（高度0的不入栈了）的段的部分计算出来，累加一下答案即可
B：这题可以枚举，因为一个10^15开3方之后是10^5枚举起来是没有问题的，然后枚举一个数字i，等于要计算在max(a, i * i * i)到min(i * i * i, b)区间，有...
分类：
其他好文 时间：
2015-05-04 06:28:46
阅读次数：
155
题目大意:n个点，第i个点和第i+1个点可以构成向量，问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转。分析：dp很好想，dp[j][i]表示以向量ji（第j个点到第i个点构成的向量）为终点的最大顺时针/逆时针向量数。状态转移方程为 dp[j][i] = max{dp[k][j]+1}。问...
分类：
其他好文 时间：
2015-04-22 00:08:49
阅读次数：
140
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当...
分类：
其他好文 时间：
2015-04-11 01:13:19
阅读次数：
116
Rescue The PrincessTime Limit: 1 SecMemory Limit: 128 MBSubmit: 412Solved: 168[Submit][Status][Web Board]Description Several days ago, a beast caught ...
分类：
其他好文 时间：
2015-04-06 20:08:08
阅读次数：
189
1.题库与网站资源题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（OnlineJudge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里...
分类：
其他好文 时间：
2015-03-17 23:08:55
阅读次数：
238
1.题库与网站资源题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（OnlineJudge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里...
分类：
其他好文 时间：
2015-03-05 16:35:45
阅读次数：
252
??2015春节前，葡萄城的软件工程师以特有的方式来迎接新年——2015新年编程邀请赛。 邀请赛的初衷，是和大家一起，寻找编程最初的单纯的快乐。 在代码的世界里，添加动力，继续远航。 编程邀请赛于2月13日举行，葡萄城全部研发人员参与。 竞赛当天，所有开发工作停止，摒除一切杂念，享受编程。 竞赛题目，是以Robocode游戏平台...
分类：
其他好文 时间：
2015-03-03 13:42:23
阅读次数：
213
