打的特别自闭，特别是最后太阳穴很疼，滚去睡觉了。唯一的贡献是J题。 ABCDEFGHIJKL J题一眼看去就是最小二乘法，百度找了个公式套上去过了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } double
D - Congruence Points 计算几何 给出两个点集 S，T，判断 S 点集的点是否可以通过平移、绕原点旋转变成 T 先求出两个点集的重心，将 S，T 中点的坐标都变成相对重心的坐标（也可以认为是平移到重心是原点的地方） 这时若 S 可旋转变成 T，则就可以 可枚举 \(S[i]\) 变成 \(T[0]\), 然后
本题要求编写程序，计算两个二维平面向量的和向量。 输入格式: 输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。 输出格式: 在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。 输入
传送门 解题思路 特别狗的一道题 根据重力势能最小时平衡（？？），可以进行模拟退火。 其他的套板子行了。 然后我就写挂了（交了24次） AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<ctime> #include<iomanip> using namespa
本文将同步发布于： 洛谷博客； csdn； 博客园； 简书。 题目 题意简述 给定 \(n\)，有 \(2n\) 个人排成两排，每个人有一个 \(\texttt{lvl}\) 值，第一排为 \(x_i\)，第二排为 \(y_i\)。 现在要求你给第一排的人与第二排的人配对，如果第一排种 \(i\) 与 第二排的 \(j\) 配对，那么第一排中的 \([1,
