- 博客(15)
- 收藏
- 关注
原创 暴力枚举相关
1~i是白色,i+1到 j 行是蓝色, j+1到n行是红色,然后每一种涂法更新最小值。递归: 结束条件:总调料数达到10,总调味度到达n,就把m2存到m1,结束条件:调用的数量等于总数,不存在清水情况,特判返回重新找。一个m2一维数组,存储当前递归符合题意的一种配料组合。递归: 结束条件: 连续可站位数==人数,站法加一。从y开始,以确保不会选到前面已经满足的一组数据。,分别表示把前i行涂成白、蓝、红需要涂的格子数。直接暴力一部分测试点会超时。直接十个for暴力也可以。设第1行到第i行是白色。
2024-03-23 16:10:03
279
1
原创 递归对应题目练习
第一种跳法:第一次跳了一个台阶,那么还剩下n-1个台阶还没跳,剩下的n-1个台阶的跳法有f(n-1)种。第二种跳法:第一次跳了两个台阶,那么还剩下n-2个台阶还没,剩下的n-2个台阶的跳法有f(n-2)种。用指针移动来做,把1~n的数字转化为字符串,传给判断函数。小青蛙可以跳一个台阶,也可以跳两个台阶。因为有浮点数,所以不能直接存为字符数组。这道题很简单,对比一下差别。相等则移动两个指针,直至。这种写法不需要倒置,因为。则说明这个数是回文数。
2024-03-20 20:55:41
820
1
原创 三 搜索与图论
有V中的全部n个顶点和E中n-1条边构成的无相连通子图被称为G的一颗生成树,其中边的权值之和最小的生成树被称为无向图G的最小生成树。给定一张边带权的无向图G=(V,E) ,其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|。接下来的m行,每行包含三个整数x,y,z,表示点x和点y之间存在一条有向边,边长为z。接下来的m行,每行包含三个整数x,y,z,表示点x和点y之间存在一条有向边,边长为z。接下来的m行,每行包含三个整数x,y,z,表示点x和点y之间存在一条有向边,边长为z。
2024-03-14 20:48:35
961
1
原创 二 数据结构
实现一个单链表,链表初始为空,支持三种操作:(1)向链表头插入一个数(2)删除第k个插入的数后面的数(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作,进行完所有操作后,从头至尾输出整个链表:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入n个数,按照插入时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…第n个插入的数。第一行M,代表操作次数6 4 6 5。
2024-03-14 20:19:01
962
1
原创 一 基础算法
接下来,进行m次询问,每个询问包含两个整数l和r,你需要求出区间[ l , r ]之间所有数的和。删除后,容器的大小会相应地减小,并且后续元素会向前移动填补删除的位置。给定一个长度为n的整数序列,请找出最长不包含重复数字的连续子序列并输出它的长度。给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。给定一个长度为n的数列,求出数列中每个数的二进制表示中1的个数。给定一个数,写出算法,将其开方,结果保留6位小数。
2024-01-23 20:42:10
960
1
原创 题库总结(选择判断)
这通常被称为**“case 穿透”**,即当一个满足条件后,它会执行该标签下的语句,并继续执行后续的标签下的语句,直到遇到语句。未指定存储类别的局部变量将默认为auto,分配在栈上这意味着它们在函数调用时会被创建,函数返回时会被销毁。文件指针通常用于指示文件的位置,而且在对文件进行读取或写入之前,文件必须被打开。A.结构体是一种复合数据类型,可以包含多个不同类型的成员变量。位置指针指向文件内部的字节位置,随着文件的读取会移动。B.结构体的成员变量可以是指针类型。D.结构体的成员变量可以是函数类型。
2024-01-18 21:23:50
1078
1
原创 PTA函数总结
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。编写一个函数,其参数是一个整数N,返回值也是一个整数(假设是R),规则是整数R写出来(输出出来)是N的二进制形式。输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1
2023-12-24 13:04:28
1074
1
原创 半个月总结
他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……接下来的每一天它都会吃剩余的桃子的一半外加一个。这道题的意思就是将一个二维数组切成四块,左上那一块全部赋值为0,然后将四块每一块继续切四块,左上继续赋值为0。,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。
2023-12-13 18:30:16
857
1
原创 PTA数组写题总结
注意:在使用strstr()函数时,b的长度一定是要比a小的。不然b咋是a的子串,那该反过来a是b子串了(doge)(注意数组一开始定义为[3][3]测试点过不了不知道为什么)稍微需要思考的地方就是新数组的赋值需要三个嵌套循环。以防N大于数组长度复制时越界,则略掉数组长度的倍数。然后判断第一个矩阵的列和第二个矩阵的行是否相等。那么题目的要求就是将每一行的第一个数据输出。主要思想就是将需要后移的字符存到数组1。Dev-c++返回值只有0,1,-1。接着打印停下来的字符包括后面的字符串。
2023-12-05 10:58:26
1183
1
原创 2023.11.24洛谷总结
给你n根火柴棍,你可以拼出多少个形如ABC的等式?等式中的ABC是用火柴棍拼出的整数(若该数非零,则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示:ABABCBACABC≥0n一个整数n1≤n≤24。一个整数,能拼成的不同等式的数目。样例输入 #114样例输出 #12样例输入 #218样例输出 #29【输入输出样例 1 解释】2个等式为011和101。【输入输出样例 2 解释】9个等式为0440111111011。
2023-12-01 20:07:18
838
1
原创 P1104生日
运用到的知识呢首先补充下知识然后排序嘛简单看下解决PS:虽然但是这道题看起来简单 但对我这样的()初学者 条件那里是真的卡住了很久。。。判断月要确保年相同,日要确保年月相同!!(别直接分开比。。。如果用的是结构体数组,交换时不要傻傻地只交换名字。。日期相同先输入的后输出下面这样的写法最终获得因为排序时换来换去一不小心先输入的可能就跑到后输入后面去了正确写法既然前后交换好样的再次错误so正确的还是再冒泡一次。
2023-11-15 19:42:01
99
原创 P1152
题目描述一个 n 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 [1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数 n(1≤n≤1000)开始,接下来 n 个空格隔开的在 [−10,10] 之间的整数。输出格式对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出Jolly。
2023-11-12 11:47:08
123
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人