数对
直接暴力枚举即可
int n, k; cin >> n >> k;
vector<int> v;
v.resize(n);
for (int i = 0; i < n; i ++ ) cin >> v[i];
for (int i = 0; i < v.size(); i ++ )
for (int j = 0; j < v.size(); j ++ )
if(abs(v[j] - v[i]) <= k && i != j) cnt ++;
cout << cnt << endl;
矩阵:每个矩阵有四种旋转方式,对应四种形态,问你给定n个矩阵,有多少个不同的矩阵。
思路:显然对每一个矩阵,无论它如何旋转,我们可以求出一个最小的字典序表示,然后放入set中查找即可!
int dx[] = {0, 0, 1, 1}, dy[] = {0, 1, 1, 0};
int main(){
int n;
cin >> n;
set<string> mp;
while(n -- ){
string g[2], str;
cin >> g[0] >> g[1] >> str;
string s[4];
for (int i = 0; i < 4; i ++ )
for (int j = 0; j < 4; j ++ )
{
int k = (i + j) % 4;
s[i] += g[dx[k]][dy[k]];
}
sort(s,s + 4);
mp.insert(s[0]);
}
cout << mp.size() << endl;
最短路程: 问你遍历一棵树的最短路径长度是多少。(不用返回根节点)
思路:首先考虑我们要返回根节点,从根节点出发随便画图就可以知道每一条边都需要遍历两次。那么不返回如何求呢,只要我们最后遍历的那个点不要返回即可!
那么要求出最小,只需要最后那条边最大即可。即ans = 2 * (wi和) - wi_max;
void add(int a, int b, int c){
e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx ++;
}
int dfs(int u, int fa){
int res = 0;
for (int i = h[u]; ~i; i = ne[i]){
int j = e[i];
if (j == fa) continue;
res = max(res, dfs(j, u) + w[i]);
}
return res;
}//因此我们要减去最长路,才能使答案最优.所以我们的答案是总长度-最长璐
int main(){
int n; cin >> n;
n --;
long long sum = 0;
memset(h, -1, sizeof h);
while(n -- ){
int a, b, c; cin >> a >> b >> c;
add(a, b, c), add(b, a, c);
sum += 2 * c;
}
cout << sum - dfs(1, -1) << endl;