05 2021 档案
摘要:简单数学题,注意分类讨论即可,把特殊情况考虑清楚。 #include<bits/stdc++.h> using namespace std; int main(){ double a,v,l,d,w; cin>>a>>v>>l>>d>>w; if(v<=w){ double sp=sqrt(2*a*
阅读全文
摘要:贪心, 从左到右扫描,每个问号默认都变成右括号,如果左括号不够,那么就用前面的右括号去换左括号代价是-b+a,找代价最小的(set或者堆维护)。 #include<bits/stdc++.h> using namespace std; int const N=50000+10; char s[N];
阅读全文
摘要:如果2个圆半径相同,选取的点一定在一条直线上,如果2个圆半径不同,选取的点一定在一个圆上,根据这个可以求出他们的交点,可行的交点不会超过2个,然后从中选出角度比较大的点。 所以本题是计算几何或者还可以用模拟退火,调参数调到死。 #include<bits/stdc++.h> using namesp
阅读全文