3315 时空跳跃者的魔法(一个超级恶心的题目)
3315 时空跳跃者的魔法
背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打斗,时空开始扭曲并产生波动,影响了suntian施咒,然而就是这一下,飞翔抓住了时机,释放巨大的能量将suntian送入了一个扭曲的四维时空……
描述:为了快一点追到飞翔,suntian希望在最短的时间内逃出这个四维时空。
他马上集中精力,在0.0000000000000001ms之内找到了这个时空的奇点。令他吃惊的是,这个空间竟然有n个奇点!这让suntian摸不着头脑。但作为圣殿战士,suntian也不是吃素的,他在冥思苦想之后得出了一个结论:只有在某个奇点处用咒术将其他n-1个奇点拉到这个奇点,才能将奇点打开。但是,将奇点拉拽到另一个奇点耗费的能量不同。能量W为:trunc(sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2))+abs(t1-t2) Tas。奇点拉在一起将被合并,suntian可以先把某些奇点合并再拉到他所处的奇点。为了抓捕到飞翔,suntian想用最少的能量来打开奇点,但是suntian能量已经所剩不多了。那么,suntian能否逃脱呢?
第一行,为n(0<n<=10^3,n∈N)。
第2至n+1行,为每行的坐标x,y,z,t(0<x,y,z,t<=10^4,x,y,z,t∈N)。 第n+2行,为suntian剩余能量L(0<L<maxlongint,L∈N)。
共一行。
如果所用最少能量tot>L,那么输出“Death”;
否则,输出tot。(tot<maxlongint)
5
1 1 1 1
1 1 1 2
2 2 2 2
3 3 3 3
3 3 3 4
5Tas
5Tas
数据提示上面有。
分类标签 Tags
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n,x[1002],y[1002],z[1002],t[1002],m=0,num,fa[1000+2],sum; struct edge{int x,y;double v;}e[1000002]; int cmp(edge a,edge b){return a.v<b.v;} int find(int x) {if(x==fa[x])return x;return fa[x]=find(fa[x]); } double ans; long long l; char s[1002]; int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d%d%d",&x[i],&y[i],&z[i],&t[i]);for(int i=1;i<=n;i++)fa[i]=i;for(int i=1;i<=n;i++)for(int j=1;j<i;j++){m++;e[m].x=i;e[m].y=j;e[m].v=sqrt((float)(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])+(z[i]-z[j])*(z[i]-z[j]))+abs(t[i]-t[j]);m++;e[m].x=j;e[m].y=i;e[m].v=e[m-1].v;}sort(e+1,e+m+1,cmp);num=n-1,sum=1;while(num){int xx=find(e[sum].x),yy=find(e[sum].y);if(xx!=yy){fa[xx]=yy;ans+=e[sum].v;ans=floor(ans);num--;}sum++;}cin>>s;for(int i=0;s[i]!='T';i++){l*=10;l+=s[i]-'0';}if(l>=ans)cout<<ans<<"Tas"<<endl;else cout<<"Death"<<endl;return 0; }
代码
转载于:https://www.cnblogs.com/EvilEC/p/6047605.html
3315 时空跳跃者的魔法(一个超级恶心的题目)相关推荐
- over(Partition by…) 一个超级好用的特有(开窗)函数。
over(Partition by-) 一个超级牛皮的特有函数. 分析函数over 及开窗函数 一:分析函数over Oracle从8.1.6开始提供分析函数,分析函数用于计算基于组的某种聚合值,它和 ...
- php 自定义超全局,一个超级简单的 PHP 超全局变量管理扩展
一个超级简单的 PHP 超全局变量管理扩展(自卖自夸) 介绍 SG 全称 Superglobals,它的诞生为了方便快捷操作 PHP 预定义的超全局变量,用户定义的超全局变量. 如果在非 CLI 模式 ...
- 涅槃重生的下一个超级风口:8本书助你赢在未来
导读:经济学家郎咸平发表文章<剥离货币属性,区块链涅槃重生--疫情下的区块链产业>,文中提到,未来,工业互联网和区块链的结合将是下一个超级风口.随着工业互联网连接规模的扩大,我们迫切需要通 ...
- ShoeBox一个超级好用的图片切割工具
ShoeBox一个超级好用的图片切割工具 两款图片切割工具 ShoeBox:http://renderhjs.net/shoebox/ BigShear:https://www.fancynode.c ...
- 【资源分享】一个超级方便的看电子书方法推荐
[资源分享]一个超级方便的看电子书方法推荐 1.使用电子书网站 Zlibrary下载各类资源 Zlibrary全球最大数字图书馆,所有图书免费 | Tbox导航 Zlibrary 被称为 全球最大的数 ...
- Java一个超级简易的超市管理积分的系统
第一步我们首先要想清楚思路,比如我们在超市消费的时候是不是每个人都会有一张会员卡,会员卡号都是随机生成的.然后客人凭借这个卡号去消费的时候累计积分 所以第一步我们建立一个关于用户的一个Class类 p ...
- 分享一个超级好用的文本编辑器,完爆曾经的np++
1024G 嵌入式资源大放送!包括但不限于C/C++.单片机.Linux等.关注微信公众号[嵌入式大杂烩],回复1024,即可免费获取! 前言 大家好,我是ZhengN.本次给大家分享一个超级好用的. ...
- 微信正在变成另外一个超级浏览器
微信账号是一个通行证.在一个用户数量庞大的体系中,腾讯构建起一个封闭式的,相对安全的一站式浏览器.腾讯站在了顶端,控制着这个封闭空间的开关,左下是用户,右下是内容提供者.目前内容的提供主要是腾讯的产品 ...
- 用HTML写一个超级课程表页面
用HTML写一个超级课程表页面 首先给大家展示一下效果图,他家可以根据自己的喜好,换成自己喜欢的颜色 看到这个图可以把它肯成一个大的表格来进行做,将一些单元格进行相应的合并就可以达到上面所期望的图片效 ...
- 安利一个超级好用的Java学习网站(非常全)
安利一个超级好用的Java学习网站(非常全) 适合人群 网站内容 网址 适合人群 面试官:系统性的理解不仅能帮助你理解知识的基础体系,更能帮快速甄别候选人才 开发入门者:提前上船,赢在起跑线 开发进阶 ...
最新文章
- Citrix XenServer 关键配置文件
- php获取python的变量,PHPPython变量交换
- [机器学习] 数据特征 标准化和归一化
- c语言普通字符放哪里,C语言字符串的输入输出
- Mybatis框架Mybatis下载步骤
- 系统接口框架设计与实现
- 如何更改XP系统默认字体 讨论话题……
- C++ deque类使用详解
- Kubernetes 安全容器技术 kata gvisor
- PMP 项目质量管理
- Cortex-M3技术参考手册 2022年3月1日
- c语言已知祖父年龄70,实验三循环结构程序设计.doc
- wkhtmltopdf 照片不显示的问题
- 关于安装Office之后,右键新建菜单中没有Word、PPT、Excel选项
- 第一讲:计算机基本结构
- RabbitMQ集群安装配置+HAproxy+Keepalived高可用
- Linux 命令别名 alias(含“永久生效”方法)
- 中药好苦,同义词词典
- .Trash-1001 and .Trash
- 基于rt-thread系统的探索者开发板综合测试实验(一)
热门文章
- Xcode debug时如何看crash的call stack
- 南京信息工程大学python期末考试_南京信息工程大学的雷丁学院怎么样?
- 沉迷那一抹秋色·禾木
- excel删除无尽空白行_从0到1快速入门Excel透视表,看这一篇就够了
- 一次LoadLibrary调用失败的调试经历
- 开放阿里云指定端口及设置本地代理访问自己的阿里云服务器
- AE插件 镜头光晕插件 Optical Flares v1.3.8 (Win/Mac)
- 一行 Python 能实现什么丧心病狂的功能?
- 机器学习数学篇—基础数学知识清单
- MySQL数据备份与恢复及sql语句使用方法