- 博客(23)
- 收藏
- 关注
RSS订阅原创 模拟与高精度
前面已经介绍了高精度乘法和加法，这里就直接使用上面的乘法和加法函数，只需要再写一个求阶乘的函数，再通过循环求和就行了。为了方便从低位到高位逐位计算，先将两个字符串反转。为了方便从低位到高位逐位计算，先将两个字符串反转。如果结果为全零，返回”0”,否则返回有效部分。如果最后还有进位，将其写入结果的最高位。如果最后还有进位，将其写入结果的最高位。反转回正常顺序后，去除结果中的前导零。从最低位开始，逐位相加，并处理进位。从最低位开始，逐位相乘，并处理进位。给出两个非负整数，求它们的乘积。
2025-02-19 22:22:11
544
原创 单调栈和单调队列
单调递增栈：从栈底到栈顶元素的值是单调递增的，即栈底元素是最小的，栈顶元素是最大的。在向栈中插入元素时，如果新元素小于栈顶元素，则将栈顶元素弹出，直到新元素大于等于栈顶元素，再将新元素入栈。单调递减栈：从栈底到栈顶元素的值是单调递减的，即栈底元素是最大的，栈顶元素是最小的。在向栈中插入元素时，如果新元素大于栈顶元素，则将栈顶元素弹出，直到新元素小于等于栈顶元素，再将新元素入栈。单调队列是一种队列，队列中的元素保持单调递增或者单调递减的顺序。和普通队列不同的是，在插入和删除元素时，需要维护队列的单调性。
2025-02-13 22:32:28
906
原创 练习题（2.10）
数据类型只要进行更改就行了，主要还是计算每个连通块（就是由几个成员构成的整体，就比如7个人可以分成3个人和4个人的小团体，而这两个小团体之间没有联系）的成员个数的优化。昨天使用的vis数组存储根结点的，在找出根结点不同的位置（也就小团体断掉的位置），再通过这个位置之差来求出每个小团体的关系的最大数量。对于每头奶牛 i，FJ 想知道奶牛 i 所仰望的排队第一头奶牛的索引。【输出说明】奶牛 #1,#2 仰望奶牛 #3，奶牛 #4,#5 仰望奶牛 #6，奶牛 #3 和 #6 没有仰望对象。
2025-02-10 21:43:21
1069
原创 练习题(2025.2.9)
咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 tt区，而自己在 ss区。该市有 mm条大道连接 nn个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从 ss至 tt的路线，使得经过道路的拥挤度最大值最小。第一行有四个用空格隔开的 nn，m。
2025-02-09 22:28:57
1052
原创 2025.2.8总结
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。第一行包含两个整数 N,MNM，表示该图共有 NN个结点和 MM条无向边。接下来 MM行每行包含三个整数 Xi,Yi,ZiXiYiZi，表示有一条长度为 ZiZi的无向边连接结点 Xi,YiXiYi。如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。复制复制7数据规模：对于 20%20% 的数据，N≤5N≤5，M≤20M≤20。
2025-02-08 21:07:24
730
原创 2025.2.7总结
实现一个数据结构，维护一张表（最初只有一个元素 11）。需要支持下面的操作，其中 xx和 和和1 x y和x：将元素和插入到x后面；2 xxx0：询问x后面的元素是什么。如果x是最后一个元素，则输出0；3 xx：从表中删除元素x，不改变其他元素的先后顺序。第一行一个整数 qq表示操作次数。接下来 qq行，每行表示一次操作，操作具体见题目描述。对于每个操作 2，输出一个数字，用换行隔开。复制复制75 99。
2025-02-07 22:40:21
493
原创 2025.2.6总结
*思路：**将max_s的初始值赋值为第一层的数字，不断比较更新他的值，因为层数是从上往下比，那么一个层数比他大但是值和他相等的值这个条件是包含在s>max_s中的。解决方法：使用哈希表（还没学，明天写正确代码）将插入，查找，删除操作的时间复杂度从O（n）降到O（1）**思路：**定义一个结构体数组，用他来存储各个结点的左右孩子，然后再按前中后序输出即可。），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入。**第二次错误：**删除函数有错误，不应该是从头节点的下一个开始删除。
2025-02-06 22:14:15
900
原创 并查集的学习（2025.2.3总结）
并查集由一组不相交的集合组成，每个集合可以用一个代表元素来标识。集合中的元素之间存在一种等价关系，即如果两个元素属于同一个集合，那么它们是等价的。：确定一个元素属于哪个集合，即找到该元素所在集合的代表元素。=2 的操作，都有一行输出，每行包含一个大写字母，为。对于 100%100% 的数据，1≤N≤2×1051≤。如题，现在有一个并查集，你需要完成合并和查询操作。对于 50%50% 的数据，1≤N≤1041≤。对于 35%35% 的数据，N≤100。对于 15%15% 的数据，N≤10。
2025-02-04 21:20:06
398
原创 2025.2.2总结
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。**思路：**每次递归都会调用对应编号的结点，而每次递归的返回值就是当前这个的这个小子树结点的深度，通过计算左右子树的较大深度来计算目前子树的最大深度。**思路：**用一个结构体数组存储各个结点的左右子树，用dfs先根遍历输出。），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入。
2025-02-02 20:06:03
338
原创 2025.1.24总结
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。通过前序知道根结点，再在中序中找到根结点的位置，根结点的左半部分就是左子树，右半部分就是右子树，然后又可以在左子树和右子树上重复上述操作。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。**思路：**前序是根左右，中序是左根右，后序是左右根，
2025-01-24 22:15:06
299
原创 2025.1.23总结
Bobo正在玩一个名为的谜题，该谜题发生在一个由nn(n≥2)(n≥2)行和n2n2个单元格组成的等边三角形棋盘上。棋盘上的每个单元格都标有从11到44的数字。Bobo还有一个四面体石头，每个面上的数字从11到44（一个四面体骰子），最初放置在棋盘的第一行的第一个单元格中。石头的位置如下：数字11的面朝左，数字22的面朝下一行，数字33的面朝右，数字44的面朝下。石头通过沿着接触棋盘的边缘倾斜滚动，移动到相邻的单元格。
2025-01-23 23:54:54
1120
原创 2025.1.22总结
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。确定哪些参数是递归的过程中需要处理的，那么就在递归函数⾥加上这个参数， 并且还要明确每次递归的返。统也是⽤⼀个栈的结构来保存每⼀层递归的信息，如果递归没有终⽌，操作系统的内存栈必然就会溢出。树的后序遍历是按照左子树，右子树，根的顺序访问节点。单独的一行表示该树的后序遍历。
2025-01-22 23:30:18
467
原创 2025.1.21总结
由数字 0 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。如果从某个 0 出发，只向上下左右 4 个方向移动且仅经过其他 0 的情况下，无法到达方阵的边界，就认为这个 0。自己定义的结构体达不到原来的效果，不知道是不是因为逻辑出列的原因，还是函数没写全的原因。自己写的一个简单的队列尝试放入下面的题目中但是达不到效果，可能逻辑删除带来的问题吧。接下来 n 行，由 0 和 1 组成的 n×n 的方阵。对于 100%100% 的数据，1≤n≤301≤。的 0 是连通的（两两之间可以相互到达）。
2025-01-21 23:39:24
223
原创 2025.1.20总结
*思路：**用ans表示当前访问的起始数字，sum表示访问过的数字的总和，cnt用来计数表示已经选过的数字，dfs(i, sum + i, cnt + 1);**思路：**先用循环遍历找到一个油田的部分，然后用bfs在这个点的上下左右左上右上右下左下进行搜索，搜索到油就打上标记，直到附近没有了为止，s就自增1，继续重复上面的步骤。思路：不同的题不同的分法使用的时间按也不同，因此要找到左脑右脑所花时间的较大者代表总时间，然后再找总时间中最下的方案的总时间，把所有科目的和加在一起就是最后的答案。
2025-01-20 19:02:47
973
原创 2025.1.19总结
报告称，M颗流星（1≤M≤50,000）将撞击，流星I将在Ti时间（0≤Ti≤1,000）撞击点（习，Yi）（0≤习≤300;Bessie在时间0离开原点，可以在第一象限中行进，并以每秒1个距离单位的速率与轴平行，到达尚未被流星摧毁的相邻直线点中的任何一个（通常是4个）。思路：再地图上标记每个点和他四周陨石掉下的最短时间，没有被陨石砸到地方为-1，时间s之所以要+1是因为陨石是有范围的，你不是只要走过了这个点就行了，还要走过他的范围。
2025-01-19 20:59:35
624
原创 2025.1.18总结
1、初步学习了c++，广度优先搜索有一个n×mn×m的棋盘，在某个点(x,y)(xy)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入只有一行四个整数，分别为n,m,x,ynmxy。一个n×mn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。复制3311复制。
2025-01-18 22:21:59
425
原创 2025.1.17总结
给定一个N×MN×M方格的迷宫，迷宫里有TT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
2025-01-17 18:15:34
768
原创 2025.1.13总结
以啊吹这种身材，想必营养师会严格控制他进食肉类食品的，可啊吹才刚刚开始健身之旅，哪里受得了这种痛苦，所以当啊吹连续三天及以上吃蔬菜的话，一定会在当天在吃一份三明治。**思路：**奇偶与b无关，如果a为偶数，不论c是什么不包括d的部分都是偶数，只要再判断d就行了。现在有n个学生，每个学生都有一个能力值ai，为了方便管理，决定将n个学生分成k组(每个小组里至少要有一个人)。样例解释：第 1 到第 4 个数加起来和为 10。**思路：**用结构体存原序号，便于后面输出，将时间短的放前面，平均排队时间就是最短的。
2025-01-13 16:36:57
838
原创 2025.1.12总结
如果丙说的是真的那么甲不是1岁，乙不是3岁，而且甲的岁数小于3，那么甲就是2岁，乙就是4岁，因为丙说的是真话，那丙就大于2，所以丙3岁，丁就1岁。**思路：**能被2整除个数的n/2,能被3整除的n/3，能被5整除的n/5，能被2和3整除的n/6，能被2和5整除的n/10，能被3和5整除的n/10，能被2，3，5整除的n/30，前面加的三次包括了2，3，5，后面减的3次也包括2，3，5，相当于少了2，3，5的情况，所以加上2，3，5。问题很简单有个1到n的数列，数一下其中能够被2，3，5整除的数字的个数？
2025-01-12 22:40:38
672
原创 2025.1.11总结
有一天，皮皮扬有钱了，就叫上了CC去吃一个榴芒，到了店里的时候，皮皮扬买了M个芒果班戟，她想把这些芒果班戟放在N个盘子里，允许盘子可以不放，不过皮皮扬的思维不好，不知道怎么放这些，现在就需要我们来帮皮皮扬算一下一共有多少种不同的分法？hzj最近玩上了武将卡牌对战游戏，卡牌有五个类别，白，绿，蓝，紫，橙上阵的时候优先使用紫色和橙色武将，hzj需要两个卡牌替他出征，先给出每次招募各种等级武将的抽出概率，请你帮hzj解决，十连抽有不小于两名紫色以上稀有度武将的概率.五个小数，表示白，绿，蓝，紫，橙的出卡概率。
2025-01-11 17:35:41
1096
原创 2025.1.1总结
因为dyj在今天的数学课上调戏"妹妹",所以数学老师给dyj出了一道数学题来惩罚他.但是dyj因为脑子里全是"妹妹",无心做题,所以请你来解决它:给定 n 个整数 a1,a2,⋯,an求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an。+a[n-1]*a[n])包含三个整数 L ，r 和 k （1<=L<=r<=10^9,1<=k<=r-L+1)**思路：**观察凑数字关系得出n=r/k-L+1，并排除小于零的结果。
2025-01-01 16:39:20
411
原创 2024.12.31总结
今天jjm来到了机器人王国，见到了机器人王国的国王——赫伯特，他想要跟国王推销他的商品，但是国王只接受聪明人的物品，假设有一个队列有 n 个‘人’（机器人或者真人），国王给了jjm一个字串，长度为n - 1，表示整个队列的观察，当 ai = 1 时，表示 i 位置上的人，认为 i + 1 位置上的人是机器人。wzx最近暗恋一个男生，他叫奥德彪，今天wzx向奥德彪表白了，但是奥德彪说：“我们不能在一起，除非。给定一个谱面的pp上限ppmax与玩家在该谱面上的一局游戏的判定结果a,b,c,d,e,f。
2024-12-31 23:14:00
866
原创 2024.12.29总结
随后，EDG拿下了Drake和Baron，最终在35分钟后摧毁了DK的Nexus。在第四局游戏中，EDG重新思考了他们的方法，在控制龙方面采取了更高的优先级。在一场中线对战中，EDG最终开始向EDG的一方倾斜，在他们有机会反击之前，EDG杀死了DK的中线Showmaker。满足an+2=an+1+an题目给出 a1 与 a2 ，求∑an的奇偶性，若为奇数输出1，否则输出0（请注意数据范围）各项奇偶性为：1 0 1 1 0 1 1 0 1 1 0。各项奇偶性为：1 1 0 1 1 0 1 1 0。
2024-12-29 15:34:19
608
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人