自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_44347347的博客

原创第20次CSP认证202009-4 星际旅行

第 20 次 CSP认证 202009-4 星际旅行1.写在前面考试时候没做出来，第三题debug太久，md现在75分，超时，不知道哪里有改进空间，可能是算法不太行，数学好菜啊2.思路想法是把两个点和圆心构成一个三角形，三角形的三边定义成 moa,mob,juli即向量a的模，向量b的模，ab两点的距离。用向量乘积的定理，可以求出两个向量的夹角jiaodu，用面积公式计算出高gao，计算高是否在三角形内部就要计算是否是钝角三角形，钝角三角形一定不在球内，返回距离。判断高与半径的关系，不在球内则返回

2020-10-07 16:57:50 693 2

转载 pyltp的安装

pyltp的安装pyltp是由哈工大研发的分词模型ltp的python封装，本人作为一名工大大三学生，在信息检索的实验中要使用，在尝试了几次后安装都不成功，最后下载了whl文件pip安装成功了。尝试了pip install pyltp后，会有满屏爆红，error status 2，实在是看不懂，而后百度看还有status 1的，但是就是没有解决方案，十分绝望。之后尝试了github上的库cl...

2020-05-04 13:29:35 408

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

我好酷啊 CSDN认证博客专家 CSDN认证企业博客

码龄6年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

152万+: 周排名

144万+: 总排名

1259: 访问

: 等级

17: 积分

0: 粉丝

3: 获赞

2: 评论

3: 收藏

私信

关注

热门文章

最新评论

第20次CSP认证202009-4 星际旅行
qq_35870253: [code=cpp] } return sqrt(dst); } long double res(tlen[i] + tlen[j]); return res + rd * r; } int main() { scanf("%d%d", &n, &m); scanf("%lld", &r); for (int i = 0; i < n; ++i) scanf("%lld", &o[i]); for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { scanf("%lld", &poses[i][j]); poses[i][j] -= o[j]; } dist[i] = distance(i); tlen[i] = tan_len(i); rofone[i] = rad_of_one(i); } for (int i = 0; i < m; ++i) { long double res(0); for (int j = 0; j < i; ++j) res += pt[j][i]; for (int j = i + 1; j < m; ++j) res += (pt[i][j] = path(i, j)); printf("%.14Lf\n", res); } return 0; } [/code]
第20次CSP认证202009-4 星际旅行
qq_35870253: [code=cpp] #include <bits/stdc++.h> using namespace std; int n, m; long long r, o[100], poses[2005][100]; long long dist[2005]; long double tlen[2005], rofone[2005], pt[2005][2005]{0}; long long distance(int i) { long long ss(0); for (int j = 0; j < n; ++j) ss += poses[i][j] * poses[i][j]; return ss; } long double tan_len(int i) { return sqrt(dist[i] - r * r); } long double rad_of_one(int i) { return acos(sqrt(r * r / (double) dist[i])); } long double rad_of_two(int i, int j) { double dot(0); for (int k = 0; k < n; ++k) dot += poses[i][k] * poses[j][k]; double cos_res((double) (dot * dot) / (dist[i] * dist[j])); return acos((dot > 0 ? 1 : -1) * sqrt(cos_res)); } long double path(int i, int j) { long double rd_of_two(rad_of_two(i, j)), rd(rd_of_two - rofone[j] - rofone[i]); if (rd <= 0) { long double dst(0); for (int k = 0; k < n; ++k) { dst += pow(poses[i][k] - poses[j][k], 2); [/code]

最新文章

提示

确定要删除当前文章？

取消删除