NEFU 大一寒假训练十一(map)题目预测

本文解析了多个算法竞赛题目,包括小樱的库洛牌、眼红的Medusa、保龄球等,涉及最短路径、统计交集、游戏策略等问题。

说明

由于随时可能出现临时加题,改题等等情况,
再加上被发现了,预测很可能不准确,结果仅供参考。
我不生产题目,我只是 Python 脚本的搬运工 ~
2042 为上学期开学前一直锁定的题目,不在预测范围之内。


Problem:1673 小樱的库洛牌

MemoryLimit:65535K
TimeLimit:1000ms

Description:

在库洛牌都收复后的某一天,小樱遇到了一张以前从来没遇到的“球”牌,这张牌非常的好收服,它会生成一个空心球面。不论你现在是在球内还是球外(球内外都可以行走),只要走到球面上的任意一点小樱就能收服这张库洛牌。请你算算小樱要收服这张库洛牌需要走的最短距离。

Input:

单组输入(只有一组测试数据)
第一行包含4个小数:x,y,z,r(-1000<=x,y,z<=1000,0<=r<=500)(x,y,z)为球的球心位置,r为球的半径
第二行包含3个小数,xx,yy,zz(-1000<=xx,yy,zz<=1000)(xx,yy,zz)为小樱所在位置

Output:

输出一个小数表示小樱收服这张库洛牌所需走的最短距离(小数保留2位)

SampleInput:

2.0  3.0  4.0  10.0
20.0  30.0   40.0

SampleOutput:

38.47

Source:

GYL


Problem:1686 眼红的Medusa

MemoryLimit:265535K
TimeLimit:1000ms

Description:

虽然Miss Medusa到了北京,领了科技创新奖,但是他还是觉得不满意。原因是,他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。

Input:

输入第一行,有两个数n,m,表示有n个人获得科技创新奖,m个人获得特殊贡献奖。

第二行,n个正

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值