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