![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
acm
e_Gravity
“长风破浪会有时,直挂云帆济沧海”
展开
-
【树的直径】AcWing1207.大臣的逆旅
树的直径原创 2023-01-26 14:04:14 · 111 阅读 · 0 评论 -
大数相加C++代码
#include<iostream>#include<cstring>using namespace std;int arr1[500];int arr2[500];int result[500];char a[500];char b[500];int main(){ cin >> a >> b; int len1 = strlen(a); int len2 = strlen(b); int z = 0; for (int i =.原创 2022-04-03 20:44:56 · 754 阅读 · 1 评论 -
并查集代码+杭电1213、杭电1232
前言大家好呀,周六啦,周末当然是要代码+音乐啊(刚打完王者😁😁),记录下昨晚寝室的happy:回味无穷的美食😍+惊悚电影🤪+快乐五排无限上分😁.好啦,这篇博客是想再复习下昨天的算法课内容.✈️✈️问题:问题:有n个城市,通过输入俩个数a,b,表示a->b是联通的,求最后联通的个数。✈️✈️解决:开一个数组father,先初始化:每个数组的下标与它的值相等father[i]=i,假如输入1和3,表示1城市到3城市是联通的(1->3),先判断father[i]是否等于i,如果相原创 2022-05-07 13:46:43 · 329 阅读 · 0 评论 -
快排和归并代码
快排://arr是要排序的数组,l是left的简写,是数组的最左端的下标,同理,r即right的简写,//是数组的最右端的下标void quick_sort(int arr[], int l, int r) { if (l >= r) { return; } int x = arr[l]; int i = l - 1; int j = r + 1; while (i<j) { do i++; while (arr[i] < x); do j--.原创 2022-04-20 21:03:39 · 373 阅读 · 0 评论 -
【动态规划】AcWing282石子合并
区间Dp原创 2023-01-20 12:57:05 · 256 阅读 · 0 评论 -
寒假算法题单
寒假算法题单(轻松入门题) 0.0原创 2023-01-10 12:20:50 · 124 阅读 · 0 评论 -
AcWing126最大的和
AcWing126.最大的和原创 2023-03-23 22:56:00 · 76 阅读 · 0 评论 -
【AcWing蓝桥杯】C++AB组 递归与递推
【AcWing蓝桥杯】递归与递推原创 2023-01-12 16:56:34 · 184 阅读 · 0 评论 -
三分算法代码+解析(杭电2899)
我们知道,二分算法只能解决单调函数问题,而面对单峰凹函数,凸函数求极值这种问题就要用三分法了我们可以将这种曲线分成3段,即求极值时,通过比较函数在midl和midr的值不断更新L和R的点位,当L、R的位置足够靠近时(R-L=1e-6),可以认为L或者R就是极值点。重点是如何更新L和R的值呢?更新:以凸函数为例:当F(midl)>F(midr)时,可以将r更新成midr;当F(midl)<F(midr)时,可以将l更新成midl;同理,...原创 2022-05-04 20:43:57 · 460 阅读 · 0 评论 -
选拔赛题目代码
文章目录A题.求和B题.弹弹弹C题.分数化小数D题.回文E题.小孩出列F题.闭区间I题.优秀奖A题.求和输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入格式第一行分别为矩阵的行数 m 和列数 n(m<100,n<100),两者之间以一个空格分开。Input:3 33 4 13 7 12 0 1Output:15#include<iostream>using namespace std原创 2022-05-29 21:07:54 · 130 阅读 · 0 评论 -
【AcWing蓝桥杯】1234倍数问题(背包dp+优化)
【AcWing蓝桥杯】1234倍数问题(背包问题+优化)原创 2023-03-06 22:48:09 · 364 阅读 · 1 评论 -
【AcWing蓝桥杯】C++AB组 树状数组和线段树(1)
树状数组和线段树板子题原创 2023-01-10 18:00:30 · 133 阅读 · 0 评论 -
洛谷2089烧鸡
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1到3克,任意烤鸡的美味程度为所有配料质量之和。...原创 2022-07-19 15:55:28 · 243 阅读 · 0 评论 -
回型矩阵C++代码
题目描述 给你一个整数n,按要求输出n∗n的回型矩阵 输入描述: 输入一行,包含一个整数n (1<=n<=19) 输出描述: 输出n行,每行包含n个正整数 示例1 输入:4 输出: 1 2 34 12 13 14 5 11 16 15 6 10 9 8 7 #include<iostream>using namespace std;int main(){ int n; cin >&g...原创 2022-04-12 11:29:40 · 2451 阅读 · 3 评论