weixin_45794727的博客

#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;

二进制中1的个数题目提交记录讨论题解视频讲解给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109输入样例：51 2 3 4 5输出样例：1 1 2 1 2#include<iostream>using namespace st.

最长连续不重复子序列题目提交记录讨论题解视频讲解给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：51 2 2 3 5输出样例：3#include<iostream>using namespace std;const i.