随笔分类 -  OJ-51Nod

摘要:有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作: · 把第i种的量翻倍,即第i种的量变成2ai。 · 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。 现在 阅读全文
posted @ 2018-09-02 19:36 starry_sky 阅读(320) 评论(0) 推荐(0)
摘要:给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。 提示: 对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3} 阅读全文
posted @ 2018-09-02 12:57 starry_sky 阅读(239) 评论(0) 推荐(0)
摘要:有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为: 阅读全文
posted @ 2018-09-02 10:38 starry_sky 阅读(256) 评论(0) 推荐(0)
摘要:数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1 <= Ai <= Bi。数组A的代价定义如下: (公式表示所有两个相邻元素的差的绝对值之和) 给出数组B,计算可能的最大代价S。 数组A包含N个元素A1, A2.. 阅读全文
posted @ 2018-09-01 21:50 starry_sky 阅读(184) 评论(0) 推荐(0)
摘要:有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数 阅读全文
posted @ 2018-09-01 19:59 starry_sky 阅读(292) 评论(0) 推荐(0)
摘要:1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号码。 给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10^9 + 7的结果即可。 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么 阅读全文
posted @ 2018-08-31 21:59 starry_sky 阅读(388) 评论(0) 推荐(0)
摘要:1402 最大值 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1402 最大值 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1402 最大值 题目来 阅读全文
posted @ 2018-05-02 15:58 starry_sky 阅读(207) 评论(0) 推荐(0)
摘要:1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2018-05-01 18:24 starry_sky 阅读(305) 评论(0) 推荐(0)
摘要:1285 山峰和分段 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1285 山峰和分段 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1285 山峰和 阅读全文
posted @ 2018-05-01 17:39 starry_sky 阅读(283) 评论(0) 推荐(0)
摘要:1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1272 最大距离 阅读全文
posted @ 2018-05-01 17:08 starry_sky 阅读(229) 评论(0) 推荐(0)
摘要:1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 K 阅读全文
posted @ 2018-05-01 16:48 starry_sky 阅读(205) 评论(0) 推荐(0)
摘要:在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点。如果可以,输出"Yes",否则输出"No"。 例如 阅读全文
posted @ 2018-05-01 16:33 starry_sky 阅读(196) 评论(0) 推荐(0)
摘要:1163 最高的奖励 1163 最高的奖励 1163 最高的奖励 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高 阅读全文
posted @ 2018-04-27 22:06 starry_sky 阅读(228) 评论(0) 推荐(0)
摘要:1100 斜率最大 1100 斜率最大 1100 斜率最大 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。) 阅读全文
posted @ 2018-04-24 22:05 starry_sky 阅读(246) 评论(0) 推荐(0)
摘要:1098 最小方差 1098 最小方差 1098 最小方差 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出 阅读全文
posted @ 2018-04-24 20:47 starry_sky 阅读(508) 评论(0) 推荐(0)
摘要:1065 最小正子段和 1065 最小正子段和 1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2 阅读全文
posted @ 2018-04-24 18:39 starry_sky 阅读(176) 评论(0) 推荐(0)
摘要:1596 搬货物 1596 搬货物 1596 搬货物 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重 阅读全文
posted @ 2018-04-20 22:15 starry_sky 阅读(196) 评论(0) 推荐(0)
摘要:1042 数字0-9的数量 1042 数字0-9的数量 1042 数字0-9的数量 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这 阅读全文
posted @ 2018-04-20 22:11 starry_sky 阅读(351) 评论(0) 推荐(0)
摘要:1489 蜥蜴和地下室 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第i个弓箭手左右相邻 阅读全文
posted @ 2018-04-20 22:10 starry_sky 阅读(270) 评论(0) 推荐(0)
摘要:1428 活动安排问题 1428 活动安排问题 1428 活动安排问题 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所 阅读全文
posted @ 2018-04-17 22:28 starry_sky 阅读(295) 评论(0) 推荐(0)