- 博客(30)
- 收藏
- 关注
RSS订阅原创 数据结构——二叉树
二叉树如其名，就是有两个分岔树枝的树，如下图。每个节点下面都有两个及两个以下的节点，就被称为二叉树。现实中的二叉树二叉树。
2024-06-04 20:12:49
863
4
原创 库函数strcmp，strstr，strncpy，strncat，memcpy及memmove
strcmp函数是c语言中的字符串比较函数，用于判断俩字符串是否一致。需要包含头文件string.h。首先看一下strcmp函数在cplusplus官网上的说明：函数接收两个字符串指针str1和str2，分别为需要比较的字符串的指针。函数会返回一个整数，若俩字符串相等则返回0;若str1 大于 str2，则返回一个大于0的整形;若str1 小于 str2，则返回一个小于零的整形。strstr函数是在一个字符串中寻找另外一个字符串的函数。需要包含头文件string.h。
2024-04-18 18:25:34
936
原创 洛谷 P5266 【深基17.例6】学籍管理
当选择的是删除特定学生的键值对时( op等于3时 )，首先使用count函数来判断该键对是否有值，若count返回为真( 即为true )时，使用map的erase函数来删除该键值对即可，然后输出 Deleted successfully 即可;反之，若count返回为假( 即为false )时，直接输出 Not found 即可。)，使用map的count函数判断该键是否有值(因为题目要求中说明了成绩必定大于0 )，若有值，count函数会返回真( 即true )，此时输出该学生成绩即可;
2024-04-09 17:05:57
818
原创 洛谷 P1621 集合
每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 p 的公共质因数，那么把它们所在的集合合并。对于样例给定的数据，最后有 {10,20,12,15,18} , {13} , {14} , {16} , {17} , {19} , {11} 共 77 个集合，所以输出应该为 7。在筛查的过程中，因为集合数量最多不会超过(b-a+1)所以让最终结果ans等于(b-a+1)，当前数字i≥p并且i为素数时，让i成倍增长，让其倍数与i相连通，并且让ans减一。一个数，表示最终集合的个数。
2024-04-09 17:04:02
660
原创 洛谷 P1892 [BOI2003] 团伙
对于敌人关系，我们让per与n+tar相连通，tar与n+per相连通即可。(因为敌人的敌人是朋友，我们让tar与n+per相连通，当tar的其他敌人与n+per相连通时，就实现了敌人的敌人是朋友)接下来 m 行，每行一个字符 opt 和两个整数 p,q，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。现在要对这些人进行组团。因为在关系中存在朋友关系和敌对关系，但是敌人的敌人是朋友，所以这里要使用到反集的知识(然后，使用循环，判断该人的父结点是否是自己，若是，则ans加一，反正不变。
2024-04-09 17:02:27
771
1
原创 洛谷 P1918 保龄球
在此处思考一个问题，若我们使用循环来遍历结构体数组来寻找目标值，那么该动作的时间复杂度为O(n)，当数据量极大时，我们寻找一次的时间就可能超过限定时间了。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。接着我们按照题意，首先使用整形变量n来接收有多少行，接着循环n次将行数与瓶子数量存入结构体数组arr(我的ac代码中使用vector，因为n只有最小值并且最大值不确定)。 ，表示第 i 个位置的瓶子数，保证各个位置的瓶子数不同。
2024-04-09 16:58:17
584
1
原创 洛谷 P1536 村村通
最后，循环n次，用Union类中的find函数来判断该城市是否与其他城市连通，若没有与其他城市连通，则res加一;根据题意，当输入0时程序停止，所以我们设置一个特判，当输入的第一个数组为0时，使用break跳出永真循环。随后的 m 行对应 m 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。然后我们循环m次，使用Union类中的merge将输入的两个城市连通。输入包含若干组测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 n 和道路数目 m；
2024-04-07 19:53:09
512
原创 洛谷 P3370 【模板】字符串哈希
样例中第一个字符串(abc)和第三个字符串(abc)是一样的，所以所提供字符串的集合为{aaaa,abc,abcc,12345}，故共计4个不同的字符串。用一个全局变量n来接收有几个字符串，然后循环n次，并且接收字符串，使用unordered_map中的insert函数将字符串存入哈希表。，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。接下来 N 行每行包含一个字符串，为所提供的字符串。输出包含一行，包含一个整数，为不同的字符串个数。
2024-04-07 19:52:29
425
原创 洛谷 P1551 亲戚
让并查集开辟一个大小为(n+1)的数组，并且让并查集中的每一个元素等于他在数组中的序号，用于一开始表示没关系的各人。最后，循环p次，使用Union类中的find来判断俩人是否有关系，若find返回的结果相同，则表示俩人有关系，输出Yes;若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。第一行：三个整数 n,m,p（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。≤n，表示 和 具有亲戚关系。
2024-04-07 19:50:43
584
原创 洛谷 P1182 数列分段 Section II
题目要求每段和最大值最小为多少，那最大值可能是所以数字之和，所以我们定义一个整形r，在每一次接收数字时，加上该数字，求得所有数字之和，同时r也是该二分的右界;最大值也可能是所有数字中的最大值，所以我们定义一个l，在每一次接收数据时，比较数字的大小，取最大值，同时l也是二分算法的左界。，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最大值为 9。第一段和为 4，第 2 段和为 6，第 3 段和为 6，和最大值为 6。
2024-04-02 17:09:52
849
1
原创 洛谷 P1678 烦恼的高考志愿
我们只需要对判断条件进行修改即可，因为需要寻找的是第一个大于等于学生估计成绩的值，所以我们让判断条件为学生成绩是否小于学校分数线。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。首先，我们定义俩足够大的数组，因为学生数量和学校数量最大为1000000，所以我们数组容量定义为1000005即可(接着我们枚举每一个学生的估计成绩，在二分前，我们需要特判，当估计成绩为0时，我们直接让其不满意度为分数线最低。
2024-04-02 17:09:15
367
1
原创 洛谷 P3613 【深基15.例2】寄包柜
那我们应该换一种存储方式，因为不是每个寄存柜的格子都会被用到，所以我们需要一种可以改变存储大小存储方式，那我们可以使用vector，但是我们需要十万*十万个存储空间，vector肯定会爆掉。我们可以让存包柜的序号乘以十万，再加上该存包柜格子的序号。首先看题目，每个柜子最多有十万个格子，那我们开个数组有十万个就行了，在仔细看题目，寄包柜的个数也不超过十万个，那我们开个[十万][十万]的数组就行了？是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。对于查询操作时，输出答案，以换行隔开。
2024-04-02 17:04:35
317
1
原创 洛谷 P1803 凌乱的yyy / 线段覆盖
因为我们要寻找的最短的比赛时间，所以我们将比赛结束时间ed相同的，按比赛开始时间beg的大小进行从小到大进行升序排序。那么排在第一个的一定是比赛时间最短的那一个。我们接着让一个整形now等于上一个比赛的结束时间ed，使用for循环循环n次，当第i个比赛开始时间beg≥now时，我们让res加一，now等于第i个比赛的ed。接下来根据题目输入，我们定义一个整形n用于存储有多少个比赛，接着用for循环循环n次接收每次比赛的开始时间和结束时间。如果我们要寻找最多参加的比赛数量，我们肯定要寻找最短的比赛时间。
2024-03-29 20:17:26
271
1
原创 洛谷 P1873 [COCI 2011/2012 #5] EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩下的高度将是 15,15,10而 Mirko 将从第 1 棵树得到 5 米，从第 4 棵树得到 2 米，共得到 7 米木材。当跳出循环后，我们判断若锯片与第i高的树木同高时，我们是否会得到比需要的木材长度还大的数目。
2024-03-29 20:10:46
505
1
原创 洛谷 P4995 跳跳
我们使用flag来表示状态，当flag＝1时，表示目前处于高度低的地方，需要往高度高的石头上跳;当flag=0时，表示目前处于高度高的地方，需要往高度低的石头上跳。接着使用while循环，当l<r时循环，我们根据flag的状态，来判断跳的方向，当flag=1时，计算出该跳所需体力并且加到res上，然后让l加一;的石头上，若我们想在下一次跳花费更多的体力，则需要下一次跳到最高或最低的石头上。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费。
2024-03-29 20:04:31
674
1
原创 洛谷 P1255 数楼梯
首先，我们假设从第零个楼梯开始走，目前在第1个楼梯，那么我们只有一种走法;当我们在第三个楼梯时，我们可以有3种走法（1+2）可以走;当我们在第4个楼梯时，我们有5种走法（2+3）可以走，以此类推，我们不难发现有2个以上楼梯时，我们的走法可以由前两个楼梯的走法相加求得。我们定义一个数组，让第1和2个楼梯的走法设为1和2，那我们可以使用一遍循环(时间复杂度O(N))求得最终答案。假设我们要求第i个楼梯的走法，我们让数组中i-1个楼梯的走法和i-2个楼梯的走法求和并且赋给i个楼梯的走法。
2024-03-26 17:14:55
1161
原创 洛谷 P2437 蜜蜂路线
首先，我们假设从第一个蜂房开始走，目前在第1个蜂房，那么我们只有一种路径;当我们在第4个蜂房时，我们有5种路径可以走，以此类推，我们不难发现当位于距离起点2个以上蜂房时，我们的路径可以由前两个蜂房的路径数相加求得。一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？先分析问题，要我们求路径数，那么可能和斐波那契数列相似，需要能够存储足够大的整形，那么我们选择long long型长整形。提交后不难发现WA了。
2024-03-26 17:13:47
585
原创 洛谷 P2392 kkksc03考前临时抱佛脚
这次期末考试，kkksc03 需要考 44 科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等。kkksc03 有一个能力，他的左右两个大脑可以同时计算 22 道不同的题目，但是仅限于同一科。因此，kkksc03 必须一科一科的复习。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。
2024-03-21 17:28:22
398
原创 洛谷 P1002 [NOIP2002 普及组] 过河卒
棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点(0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2024-03-21 17:13:24
431
1
原创 洛谷 P2036 [COCI2008-2009 #2] PERKET
Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。
2024-03-21 16:04:13
352
1
原创 求两个正整数的最大公约数与最小公倍数之和
小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。每组输入包含两个正整数n和m。对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。今天在牛客网看到这样一题，感觉有点意思。例如：输入：10 20。
2023-12-19 21:41:49
513
原创 输入一个十六进制数a，和一个八进制数b，输出a+b的十进制结果（范围-231~231-1）
输入一个十六进制数a，和一个八进制数b，输出a+b的十进制结果
2023-12-12 19:20:25
468
原创 糕手的初来乍到
我最要好的朋友曾经在阿里巴巴工作，当我们去到美国的时候，我被自由女神像的气势所震惊到了，但是最让我惊讶的是硅谷的工作环境，当我们进入咖啡店的时候，我看到了很多码农在那边写代码，讨论代码，我被他们的工作氛围所折服，于是我变下定决心，我想推翻那个旧的，我想创新，想要成为一个真正的IT行业的开扩者。我最喜欢的IT公司的微软，因为他们创造出了很多实用的东西。在高考后，我的志愿都填的是计算机类的专业，可能是天将降大任于斯人也，把我调剂到了一个管理类专业，让我不得不开心自学it技术，自学计网，计组等。
2023-11-21 20:21:58
40
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人