HSJ_5_6_2_7-优快云博客

原创 [NOIP]合并果子

例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1

2024-05-09 17:43:19 481

题目描述中国古代的历史故事"田忌赛马"是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？输入第一行为一个正整数n (n < = 2000) ，表示双方马的数量。第二行有N个整数表示田忌的马的速度。第三行的N个整数为齐王的马的速度。输出仅有

2024-05-09 17:11:54 925

原创电池的寿命

显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再把剩下的一节电池换成刚才换下的电池（那个电池还能用2.5个小时），这样总共就可以使用5.5个小时，没有一点浪费。现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长。

2024-05-09 16:34:40 442

原创圣诞老人的礼物-Santa Clau’s Gifts

第一行由两个部分组成，分别为糖果箱数正整数n(1

2024-05-09 16:29:43 306

原创二分法求函数的零点

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。

2024-04-26 19:07:21 339

原创查找最接近的元素

接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。第一行包含一个整数n，为非降序列长度。在一个非降序列中，查找与给定值最接近的元素。

2024-04-26 19:04:28 442

原创 Aggressive cows

5 3128493for(i=1;i

2024-04-26 19:01:49 643

原创 4 Values whose Sum is 0

65for (i=0;i

2024-04-26 18:58:51 956

原创 Babelfish

dog ogdaycat atcaypig igpayatcayittenkayoopslaycatehloops}dict;int main()dict *p;i = 0;sign = 1;sign = 0;continue;if (sign)i++;elseif (p)elseputs("eh");return 0;

2024-04-26 18:32:57 508

原创 [NOIP]一元三次方程求解

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。方程系数a,b,c,d。

2024-04-26 18:28:26 346

原创放苹果(OJ)

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。对输入的每组数据M和N，用一行输出相应的K。

2024-04-18 09:03:14 270

原创 [NOIP]数的计算

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.满足条件的数为 6 (此部分不必输出)1. 不作任何处理;

2024-04-18 08:53:13 302

原创 [NOIP]栈

宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由1 2 3生成序列2 3 1的过程。宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。，n经过操作可能得到的输出序列的总数。1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作）2. 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的pop操作）

2024-04-18 08:48:06 339

原创 [NOIP]过河卒

如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如下图 C 点上的马可以控制 9 个点（图中的P1，P2 …卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: CA，同时CB）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。

2024-04-18 08:42:16 392