beckyUp的博客

题目：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表：1）每个选手必须与其它n-1个选手各赛一次；2）每个选手一天只能赛一次。#include <bits/stdc++.h>using namespace std;const int maxn=1e3+50;int a[maxn][maxn];void Table(int k){ int...

洛谷P1966题目大意给两个序列 ai,bia_i,b_iai​,bi​ ，可以交换相邻两数，要求满足 ∑i=1n(ai−bi)2\sum_{i=1}^{n} (a_i-b_i)^2∑i=1n​(ai​−bi​)2 最小 ，求最少的交换次数题目分析∑i=1n(ai−bi)2\sum_{i=1}^{n} (a_i-b_i)^2∑i=1n​(ai​−bi​)2 最小只需满足，大的和大的配对，...