2025.1.20-1.26 日志

1.20

CF1C

VJ link(CN)
Difficulty:2100
0830开始思考。
0900大概有了思路，求圆心角和最小公倍数。
0900-0923跟TJ核对了思路，学习了若干几何知识。
0949 AC
wa1 -> ac

#include<bits/stdc++.h>
using namespace std;
#define db double
#define sq(x) (x*x)
#define eps 1e-2
#define pii acos(-1.0)
struct pt{
    db x,y;
}p1,p2,p3;
inline db dis(pt pp1,pt pp2){
    return sqrt((pp1.x-pp2.x)*(pp1.x-pp2.x)+(pp1.y-pp2.y)*(pp1.y-pp2.y));
}
inline db getarea(db a,db b,db c){
    db p=(a+b+c)/2.0;
    return sqrt(p*(p-a)*(p-b)*(p-c));
}
inline db gcd(db a,db b){
    if(fabs(b)<eps){return a;}
    if(fabs(a)<eps){return b;}
    return gcd(b,fmod(a,b));
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);

 cin>>p1.x>>p1.y>>p2.x>>p2.y>>p3.x>>p3.y;
    db a=dis(p1,p2),b=dis(p1,p3),c=dis(p2,p3);
    db R=(a*b*c)/(4.0*getarea(a,b,c));
    db aga=acos(1-(a*a)/(2*R*R));
    db agb=acos(1-(b*b)/(2*R*R));
    db agc=2*pii-aga-agb;
    db aph=gcd(aga,gcd(agb,agc));
    cout<<fixed<<setprecision(8)<<(pii*R*R*sin(aph))/aph<<'\n';
    return 0;
}

O-CF5D

VJ link(CN)
Difficulty:2100
0952开始思考。踢球。
1040继续
1107完成推柿子。
写到1130还是没过样例，先吃饭，吃完回来开题解（bushi）。
先放了，之后再调。

O-CF39C

VJ link(CN)
Difficulty:2100
1409开始思考。(暂停)
不是图论，是dp，先弃。

1.21

OCF45H

VJ link(CN)

OCF48E