Ceverymxt7的博客

【代码】python 二维数组深搜。

现在有一个数组 stone 表示一系列在同一平面的滚石。stone 中的元素绝对值表示滚石的大小，元素的正负表示滚石滚动的方向，正向右，负向左，且大小不同的滚石滚动的速度相同。现在滚石在同一时间滚动，滚石相撞，较小的石头被摧毁，如果大小相同则都会被摧毁，两颗滚石方向相同则永远不会相撞。请你输出碰撞后还剩下的滚石。第二行有 stoneSize 个整数，表示数组 stone 的所有元素，每个整数用一个空格隔开。第一行有一个整数 stoneSize，表示数组 stone 的大小；

现在小明所在的计算机学院正在面临一件大事，计算机学院将被分为计算机学院和软件学院。首先，学院对所有设施进行评估，如果两个设施的价值相同，则认为它们是相同的。现在学院请聪明的你帮忙计算下，如何划分设施，以使最后的计算机学院和软件学院的设施价值接近相同，同时计算机学院的设施价值不小于软件学院。针对输入，打印出两个整数 A 和 B，分别表示计算机学院和软件学院将获得的设施总价值。接下来输入 n 行，每行包含两个整数 v,m，分别表示该种类设施的价值和数量。第一行有一个整数 n，表示不同种类设施的数量；

小明最近沉迷于一个游戏。这个游戏的规则是，按顺序给出 N 个正整数。每次可以通过将两个相邻且相同的数字合并成比原来的大一的数（例如两个 3 可以合并成一个 4)。直到不能合成为止，请你设计一种方法求最大的数字。来源：https://trustie.educoder.net/problems/j7fe3mwvnpat/oj/eilbjwkm。第 2 到 N+1 行，每一行输入一个正整数，表示第 i 个数字的大小 a。第一行有一个整数 N，表示该序列的数字的个数。输出合并后序列最大的值。

狒狒可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。输出一个整数 k，表示狒狒可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。狒狒喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

2.如果他们选择同一个目标，小明杀死目标的概率为 p，小华杀死目标的概率为 1-p。然后他们会猎取其他猎物，小明杀死目标的概率为 p，小华杀死目标的概率为 1-p。比赛开始前，小明在森林的东边，小华在森林的西边。但是小明非常了解小华。他知道小华选择老虎作为第一个目标的概率是 q，而选择狼的概率是 1-q。因此小明请聪明的你帮忙决定他的第一个目标，使他的预期分数尽可能高。针对输入，打印出小明应该选择的目标和他可以获得的最高预期分数，在一行中用空格隔开。1.如果他们选择不同的目标，他们都有把握杀死各自的目标。

数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当爬上一个阶梯都要花费对应的体力值，一旦支付了相应的体力值，就可以选择向上爬一个阶梯或者爬两个阶梯。最低花费方式是从 cost[0] 开始，逐个经过那些 1 ，跳过 cost[3] ，一共花费 6。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15。输出一个整数，表示达到楼层顶部的最低花费。

在一次移动中，它可以跳跃一些整数距离，不能被整除k，向左或向右。每个跳跃距离应从−109自109.可以证明，对于跳跃次数最少的任何解决方案，存在跳跃次数相同的解决方案，使得每次跳跃都来自−109自109.每个测试用例的唯一一行包含两个整数x和k(1≤x≤100;2≤K≤100） — 分别是跳转的端点和约束。在第二行中，打印n整数，每个整数都不能被整除k.正整数表示向右跳，负整数表示向左跳。对于每个测试用例，在第一行中打印一个整数n—蚱蜢到达点所需的最小移动次数x.可以证明，在给定的约束下，答案始终存在。