【无标题】 2022.03.10 睡午觉的时候做了一个梦,梦里我迷失了方向,我不断地试图融入周围的环境,可是我做不到,因为我始终没有真正清醒。 它像极了我最近的生活:堕落、屈从、随遇而安。 这一刻我明白了一点,那些随处可见的鸡汤,只会灌醒仍然清醒的人。 “自律,就是杀死一个颓废的自己。”这句话在我初看到它的时候,仿佛当头一棒、救命稻草,而我现在再想起它,内心却毫无波澜。 所以我想仅以此文,断送我最近失魂落魄的生活,我需要清醒了,以延续我前期的努力,让大学有个好的结局。 失意的时候,会晚起,会除了学习什么都不想干,会接受
PTA 团体天梯 关于堆的判断 一早起来复盘了昨天做的堆,还算不错的,昨天GIS大赛公布结果了,虽然没有拿奖,也难免小小的失落,但是荣辱不惊就是最棒的~! 接下来上代码和注释。 这题就是考堆的基本知识吧,感觉放在12题也还好的哄。 小顶堆:每个结点的值都小于或等于其左右孩子结点的值 (下面的图是我复制别人的) 堆是完全二叉树 上代码,注释极其详细易懂 #include<iostream> using namespace std; #define maxn 10010 int heap[10010]; int n;//插入元素
8月14日天梯&蓝桥 8月14日题目列表 2-2 数组元素循环右移问题 (20分) 2-3 整数分解为若干项之和 (20分) 2-5 求集合数据的均方差 (15分) 2-6 特殊a串数列求和 (20分) 2-2 数组元素循环右移问题 (20分) 思路:本题的关键在于考虑M>=N的情况,可以先找普遍规律,再回头添加特殊条件。注意元素间间隔的输出方式。 答案截图: 2-3 整数分解为若干项之和 (20分) **思路:**首先这个题我是没有想到用深度优先遍历的,不过这种题确实就是用优先遍历。 注释和草稿已经写得较为详细。
天梯赛&蓝桥 练习题 8月13日题目列表 2-4 递增的整数序列链表的插入 - 2-4 递增的整数序列链表的插入 思路: 为待插入结点定义类型并为其开辟空间、填入相应数据,由于是指针类型,所以可以是以下两种写法(*a).Data=X;或者a->Data=X; 小小的解释一下,因为a指向的是地址,所以直接写a.Data(解释为a的Data是不存在的),上面的->可以解释为指向结构体的Data。 定义一个新的可移动的结点指针,用于为待插入结点寻找合适的位置,不过不用为它开辟空间,它会指向其他的空间。 开始为
蓝桥杯 算法训练 单词接龙 超详细 嘿嘿,低产博主又来更新了>︿< 这次是dfs搜索的题,我是看另一个博主写的,自己来归纳一下啦~冲冲冲!!! 问题概述 1.已知一组单词 2.给定一个开头的字母 3.要求出以这个字母开头的最长的“龙” 4.每个单词都最多在“龙”中出现两次 5.两个单词重合部分合为一部分 6.另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。 #include<iostre...
蓝桥杯 算法训练 最大获利 耶~撒花,要认真对待每一件事情呀,不能欺骗自己 接下来直接放代码啦~ #include<iostream> using namespace std; int main() { int N,M; cin>>N>>M; long long A[N+1][M+1];//第i个饭店j时间段的当值服务员个数 long long B[N+1][M+1];/...
蓝桥杯 算法提高 字符串压缩 啊啊啊啊你们相信我,我这个方法真的非常好,一丢丢自恋。 #include<iostream> #include<cstring> #include<map> using namespace std; int main() { string a; getline(cin,a); int i; map<char,int> ...
蓝桥杯 算法训练 RP大冒险 随便写的 竟然就134分了 #include<iostream> using namespace std; int main() { int n; cin>>n; if(n>0) n=n/10; cout<<n; return 0; }
蓝桥杯 算法训练 输出米字形 思路: 保证变量有规律的改变,换个角度思考问题 #include<iostream> using namespace std; int main() { int n; cin>>n; char rice[2*n][2*n]; int i,j; for(i=1;i<2*n;i++) for(j=1;j<2*n;j++) ric...
蓝桥杯 算法训练 逆序输出 答案是下面的函数~ #include<iostream> using namespace std; void reverse(int t); int main(){ int a=0; cin>>a; reverse(a); return 0; } void reverse(int t){ if(t/10==0) { cout<<t; } e...