- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷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
2原创 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关注的人