- 博客(183)
- 资源 (36)
- 收藏
- 关注
RSS订阅原创 2024.9.15 J组模拟赛
首先有个结论：Rabbit Number 各个数位上的数字一定。跑 Dijkstra 算法求出最短路即可（是否堆优化均可）。记录每行 / 列最后一次修改的值与时间，对于每个位置。，而原数的平方会导致该位自乘时进位，贡献变为。连双向边，边权为欧几里得距离除以速度；利用上述结论枚举各个数位爆搜即可。连一条单向边（需要满足。，该位置的值仅取决于。，则它在该位的贡献为。（不进行堆优化） /瞎暴搜，乱搞一下就有。
2024-09-15 11:45:31
1127
原创 2024.9.7 普及组模拟赛题解
记 f(i)表示终点为 i的最多游览城市数，考虑到原图是个DAG，若y的前驱为 x，那么f(y)=f(x)+1，在图上跑拓扑DP即可。时间复杂度为O(n)。实际上 Floyd 算法的第一层循环也是不断往其中加点的过程，类似地进行转移即可。快速幂，时间复杂度：O(H log B)时间内任意两点之间的长度，现在我们要加入。出现，假设我们已经处理了。看作中间点，然后枚举两点。时刻修好，可以看作点。
2024-09-07 11:12:25
482
原创 2024.9.7 提高组模拟赛题解
T1网瘾少年解题思路注意到从第iii个店走到第i+1i+1i+1个店，所花费的电量可能由某个编号<i<i<i的充电单价更优的店所充。记tititi表示：第iii个店往后，第一个比当前充电便宜的店的编号（可以使用单调栈预处理）。则从第iii个店走到第tititi个店，中间路过的所有店的充电代价都比第iii家店更大，故我们希望从第iii个店走到第tititi个店的电量都在第$$个店里充。故可以考虑从第$0个店考虑到第0个店考虑到第0个店考虑到第n个店，记个店，记个店，记e表示当前的电
2024-09-07 11:12:10
634
原创 6.6集训题解
如果存在，则输出该字符串本身以及map中该字符串为索引的记录的值，再将字符串为索引的记录的值加一。首先读题可以知道国王最多有八个可以移动的方向：L,R,U,D,LU,LD,RU,RD，那么当前位置与终点不同时就要优先走斜线，模拟一下即可知道最短路径的长度为起点与终点横坐标的差的绝对值与纵坐标的差的绝对值中较大的那一个。题目给出了两种行列位置的表示方法，一个是Excel表示法，一个是(R,C)坐标表示法，我们要做的就是将输入的一种表示转换成另一种表示再输出。国王移动到目标点的步数就是两点间的切比雪夫距离。
2024-06-07 09:21:43
923
原创 DFS—深度优先搜索
以下为用递归算法求自然数n的阶乘的Python程序。已知前两项为1，之后每一项等于前两项之和。现输入n，请输出兔子数列的第n项。
2024-01-20 18:34:15
1099
原创 栈——后进先出
具体操作：遍历到奶牛i时，将栈顶的奶牛与其进行比较，如果不比奶牛i高，则弹出栈顶，知道栈顶的奶牛比奶牛i高，这就是奶牛的仰望对象；然后把i放进栈顶，栈中的奶牛依然保持从低到高。例如，单调递减栈从栈顶到栈底从小到大顺序，当一个元素入栈时，与栈顶比较，若比栈顶小，则入栈。若比栈顶大，则弹出栈顶，直到这个数能入栈为止。思路：先读入每个奶牛的身高，从后向前遍历奶牛，之后使用一个单调栈保存从低到高的奶牛身高，栈顶的最矮，栈底的最高。定义：单调栈内的元素是单调递增或递减的。输入样例：hello world!
2024-01-13 17:10:04
457
原创 计算机的发展与应用
(2):提出了“存储程序”的思想。是美国计算机协会于1966年设立的，又叫“A.M.图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人，是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。C、自动控制：利用计算机即使采集检测数据，对控制对象进行自动调节和控制，目前过程控制已经在机械、冶金、石油、化工、纺织、水电、航天部门得到了广泛的应用。ENIAC 长30.48米，宽6米，高2.4米，占地面积约170平方米，30个操作台，重达 30英吨，耗电量 150 千瓦，造价 48 万美元。
2023-09-02 10:17:36
246
原创 堆和集合（上机测试题）
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。
2023-05-13 21:15:35
292
1
原创 二分查找详解
在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval search algorithm）、对数搜索算法（英语：logarithmic search algorithm），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为
2021-12-06 20:34:38
4420
2
原创 牛顿迭代法
牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。牛顿迭代法通过不断迭代逼近正解，所以可以简称“牛逼法”？hhhhh笑死了
2021-11-08 22:52:12
1456
1
原创 “机器证明“哥德巴赫猜想
机器证明的本质即在一定范围内穷举验证，因此机器证明只能证明某个猜想在一定范围内是否成立。无法像数学证明一样推理出某个猜想或定理的普适性。哥德巴赫猜想概念：任意一个大于等于4的偶数总可以分解为两个素数之和。1、判断素数函数def prime(n): s=True for i in range(2,int(n**0.5+1)): if n%i==0: s=False break return s2、判断用户输入n是否符合哥德巴赫猜想def prime(n): s=Tru.
2021-11-01 15:11:08
1570
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人