BlessingXRY的博客

Think: 1>题意建模：一个平面按照输入顺序连接n个点，已知连接速度，共k个平面，求所需时间 2>知识点建议：sqrt()+pow(()A - Wasted Time CodeForces - 127A Mr. Scrooge, a very busy man, decided to count the time he wastes on all sorts of useless stuff

Think: 1题意：输入n, R, r代表小圆个数，大圆半径，小圆半径，询问可否将所有小圆完全放入大圆中，且小圆不重合且小圆与大圆内切 2反思： 1>double精度知识几乎空白 2>没有考虑当r > R/2情况下不能通过asin(r/(R-r))公式进行判断 3知识+：PI = acos(-1), asin(), double精度D - New Year Table CodeForce

Think: 1知识点：double精度 2思考：double类型变量比较大小时注意精度vjudge题目链接以下为Accepted代码#include <cstdio> #include <cstring> #include <algorithm>using namespace std;const double zero = 0.001;int main(){ int T, cnt;

Think: 1知识点：最小生成树+double精度+优先队列 2题意分析：现在需要连接我方哨点，两种电子连接方式，第一种卫星信号，任意距离，第二种电台信号，有距离限制，因考虑后期维护需要确定所有用电台连接的哨点中信号联系最大距离，第一行输入测试组数n,每组测试数据第一行输入S([1, 100])和P((S, 500]),代表可用卫星信号连接的哨点数量和总的哨点数量，之后P行x, y(0 <=

Think: 1知识点：最小生成树Prim算法+double精度 2反思： 1>题意判断条件需要明确清晰 2>注意编程细节，变量类型赋值要准确vjudge题目链接以下为Accetped代码#include <cstdio> #include <cstring> #include <algorithm> #include <cmath>using namespace std;const int