- 博客(17)
- 收藏
- 关注
RSS订阅原创 洛谷-P1001 A+B Problem
这次让我们迈出万里编程路的第一步，这是历史性的一步，更是意义深远的一步，上升到人民，社会，国家。扯多了，让我们回到正题，一起看题目：A+B问题，嗯很深奥，这道题看上去很难。样例一看，突然间仿佛回到了小学那时候，懵懂无知，天真无邪。1.我们在打代码时应该行首对齐，最好不要顶格，因为以后代码太长会很乱。2.注意每句末尾加上分号 " 这其实相当于我们C语言中的句号，说活不能一口气一直说下去，要合理添加句号。吓死我了，我好害怕啊，不知道以后怎么打代码了，呜呜呜。呃呃，其实很简单，这是规则，不能违反。
2025-02-07 20:33:26
327
原创 洛谷-P5929(制作不易点个赞吧)
𝑎[𝑚𝑖𝑑]∗(𝑚𝑖𝑑−𝑙)−𝑠𝑢𝑚[𝑚𝑖𝑑−1]+𝑠𝑢𝑚[𝑙−1]−𝑎[𝑚𝑖𝑑]∗(𝑟−𝑚𝑖𝑑)+𝑠𝑢𝑚[𝑟]−𝑠𝑢𝑚[𝑚𝑖𝑑]a[mid]∗(mid−l)−sum[mid−1]+sum[l−1]−a[mid]∗(r−mid)+sum[r]−sum[mid] ，（其中mid即为中间那个。则枚举 𝑘k, 𝑓[𝑖][𝑗]f[i][j] 一定是从前k个区间的最小值再加上从𝑘+1k+1 至 𝑖i 的区间误差，令𝑓[𝑖][𝑗]
2025-02-07 20:29:30
261
原创 C++ 01背包（动态规划）
有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 c[i]，现在要从这些物品中选一些物品装到一个容量为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。
2024-09-06 23:25:32
455
原创 C++生成随机数
是⼀个随机数分布类，也是个模板类，模板参数为⽣成随机数的类型（不过只能是 int、unsigned、short、unsigned short、long、unsigned long、long long、unsigned long long 中的⼀种）。是⼀个随机数分布类，它也是模板类，参数表⽰随机数类型（可选类型为 float、double、long double）。它的构造函数只有⼀个参数，表⽰该类返回 true 的概率，该参数默认为 0.5，即返回 true 和 false 的概率相等。
2024-08-06 16:38:15
1734
原创 C++求先序排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。原文链接：https://blog.youkuaiyun.com/c1239568/article/details/140956544。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。共一行一个字符串，表示一棵二叉树的先序。
2024-08-06 15:37:23
429
原创 根据先序中序求后序
定义前序后序创建dfs函数if(l1>r1){//返回主函数return;//输出结果主函数//输入前序和中序遍历//调用dfs函数。
2024-08-06 15:11:23
264
原创 C++高精度除以高精度
高精度除以高精度的问题，在计算机科学中是一个常见的挑战，特别是在处理非常大的数字时，这些数字超出了标准数据类型（如int或long long）的范围。这里，我们将详细解释一种常见的方法来解决这个问题：模拟手工除法。。
2024-08-06 14:43:58
1436
原创 C++贪吃蛇（点个赞吧）
#include <iostream>#include <cstdio>#include <cstdlib>#include <ctime>#include <conio.h>#include <cmath>#include <windows.h>using namespace std; /*** 光标定位 ***/HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE);
2024-08-06 11:57:11
138
原创 调度员的烦恼
在C++中，可以使用std::stack类来实现栈。std::stack是C++标准模板库（STL）中提供的一个容器适配器，它基于其他容器（如vector、deque、list等）来实现栈的功能。“栈”是指用C++语言实现的一种数据结构，它遵循“后进先出”（Last In First Out, LIFO）原则。然后，可以使用push()和pop()成员函数来进行元素的入栈和出栈操作。原文链接：https://blog.youkuaiyun.com/c1239568/article/details/140946048。
2024-08-06 11:29:28
375
原创 奇怪的电梯（C++）
大楼的每一层楼都可以停电梯，而且第 i 层楼 （1≤i≤N）上有一个数字 Ki （0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。第一行为三个用空格隔开的正整数，表示N，A，B (1≤N≤20 0.1≤ A，B≤N)。本题只有上下两个方向，如果是迷宫类型的bfs一般为四个方向。输出仅一行，即最少按键次数，若无法到达，则输出−1。本题是用bfs（广度优先搜索）来求解的最短路问题。第二行为N个用空格隔开的正整数，表示K我。
2024-08-06 10:00:42
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人