- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 洛谷B4071 GESP五级 武器强化
假设ii指序列中的数(对应代码中f函数的形参),如果cnti一ii十1是负数,说明csi中的长度比ii短,如果比ii长,res加上花费即可。枚举第一种武器的最终材料数,假设为i,那么其他各种武器最多为i−1,对于多于i−1的肯定要锻造掉,那么锻造掉哪些呢,对于同一个武器,一定优先锻造花费金币少的材料。有 n种武器和 m种强化材料。所以我们尽量使用cnt中材料多中最便宜的材料,使用这种材料将第i种武器改成第1种武器,随后ans判断当前花费和ans取最小值,即ans<-min(ans,当前花费)。
2024-12-24 19:54:25
446
原创 C++二叉树实现
二叉树(Binary Tree)是一种树形数据结构,其中每个节点最多有两个子节点,通常称为左子节点和右子节点。二叉树是各种树结构的基础,广泛应用于数据存储、排序、搜索等领域。1.二叉树的定义每个节点最多分二叉的树2.各部分名称二叉树的基本单元,每个节点包含一个数据元素和两个指向其子节点的指针(或引用)。二叉树最顶部的节点,整个树从根节点开始。对于某个节点来说,直接指向它的节点称为它的父节点。对于某个节点来说,它直接指向的节点称为它的子节点,最多有两个子节点(左子节点和右子节点)。
2024-12-21 09:53:43
309
原创 洛谷B3842 GESP三级 春游
的α[0]改为1,表示该同学已进行报到。最后我们可以再次遍历数组,对应值为0,表示该同学没有。题目要求,如果所有的同学都到达,则输出总人数 N,所以我们可以定一个整型变量an8,来记录没。然后有 M个输入,表示同学们报的编号,如果有同学报编号0,我们可以把数组a中对应。根据题意,一共是有N位同学,我们可以定一个大小为N的数组a且初始化为0来记录该同学是否。有报到的人数,最后如果ans为0,则表示全部都到达,则输出 N。报道,并输出该同学的编号。
2024-11-10 14:41:32
351
原创 C++菜鸟必看——string字符串使用(上)
二,getline(cin,变量名);最简单的输入方法(不能输入空格):cin与getline混用。一,cin<<变量名;较有水平,可输入空格。
2024-08-12 19:42:15
274
原创 C++菜鸟必看——冒泡排序
猴子有N框大香蕉,每一框大香蕉的个数为a[i],现在他想用冒泡排序来给这N框大香蕉排好序(从大到小),你能帮一帮猴子么?,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。共两行,第一行有一个整数N,第二行有N个整数代表每框香蕉个数。重复地走访过要排序的数列,一次比较两个元素。共一行,输出N个整数,整数之间用空格隔开。时间复杂度:O(n²)
2024-08-10 12:04:37
453
新年对于程序员而言,不仅是一个时间的节点,更是一次精神的洗礼、技术的飞跃和个人成长的契机
2024-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人