首页 > TAG信息列表 > sumY

2022牛客暑期多校训练营2

打的特别自闭,特别是最后太阳穴很疼,滚去睡觉了。唯一的贡献是J题。 ABCDEFGHIJKL   J题一眼看去就是最小二乘法,百度找了个公式套上去过了。   #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } double

ABC 207 D - Congruence Points

D - Congruence Points 计算几何 给出两个点集 S,T,判断 S 点集的点是否可以通过平移、绕原点旋转变成 T 先求出两个点集的重心,将 S,T 中点的坐标都变成相对重心的坐标(也可以认为是平移到重心是原点的地方) 这时若 S 可旋转变成 T,则就可以 可枚举 \(S[i]\) 变成 \(T[0]\), 然后

习题9-3 平面向量加法 (15 分)PTA

本题要求编写程序,计算两个二维平面向量的和向量。 输入格式: 输入在一行中按照“x1​ y1​ x2​ y2​”的格式给出两个二维平面向量v1​=(x1​,y1​)和v2​=(x2​,y2​)的分量。 输出格式: 在一行中按照(x, y)的格式输出和向量,坐标输出小数点后一位(注意不能输出−0.0)。 输入

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

传送门 解题思路 特别狗的一道题 根据重力势能最小时平衡(??),可以进行模拟退火。 其他的套板子行了。 然后我就写挂了(交了24次) AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<ctime> #include<iomanip> using namespa

「题解」合唱团 chorus

本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题意简述 给定 \(n\),有 \(2n\) 个人排成两排,每个人有一个 \(\texttt{lvl}\) 值,第一排为 \(x_i\),第二排为 \(y_i\)。 现在要求你给第一排的人与第二排的人配对,如果第一排种 \(i\) 与 第二排的 \(j\) 配对,那么第一排中的 \([1,