![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板题
weixin-1111111
这个作者很懒,什么都没留下…
展开
-
dijkstra模板题
#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int N=510; int st[N]; int g[N][N]; int dist[N]; int n,m; int dijkstra() { int i,j; memset(dist,0x3f,sizeof(dist)); dist[1]=0;原创 2020-07-28 14:38:26 · 36 阅读 · 0 评论 -
模板题---位运算---二进制中1的个数
二进制中1的个数 题目 提交记录 讨论 题解 视频讲解 给定一个长度为n的数列,请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数,表示整个数列。 输出格式 共一行,包含n个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤100000, 0≤数列中元素的值≤109 输入样例: 5 1 2 3 4 5 输出样例: 1 1 2 1 2 #include<iostream> using namespace st.原创 2020-07-20 20:20:45 · 41 阅读 · 0 评论 -
双指针算法---最长连续不重复子序列
最长连续不重复子序列 题目 提交记录 讨论 题解 视频讲解 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数(均在0~100000范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。 数据范围 1≤n≤100000 输入样例: 5 1 2 2 3 5 输出样例: 3 #include<iostream> using namespace std; const i.原创 2020-07-20 19:58:59 · 31 阅读 · 0 评论