2016年5月6日

1289 大鱼吃小鱼
摘要： 1289 大鱼吃小鱼 基准时间限制：1 秒 空间限制：131072 KB 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条 阅读全文
posted @ 2016-05-06 18:36 upupdayday 阅读(280) 评论(0) 推荐(0) 编辑
1305 Pairwise Sum and Divide
摘要： 1305 Pairwise Sum and Divide 基准时间限制：1 秒 空间限制：131072 KB 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.len 阅读全文
posted @ 2016-05-06 17:46 upupdayday 阅读(131) 评论(0) 推荐(0) 编辑
1347 旋转字符串
摘要： 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcab 阅读全文
posted @ 2016-05-06 16:39 upupdayday 阅读(218) 评论(0) 推荐(0) 编辑
1381 硬币游戏
摘要： 1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相 阅读全文
posted @ 2016-05-06 16:03 upupdayday 阅读(141) 评论(0) 推荐(0) 编辑
1270 数组的最大代价(dp)
摘要： 1270 数组的最大代价 基准时间限制：1 秒 空间限制：131072 KB 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下： （公式表示所有两个相邻元素的差的绝对值 阅读全文
posted @ 2016-05-06 15:45 upupdayday 阅读(213) 评论(0) 推荐(0) 编辑

导航