一个菜菜的蜕变之路?

时间是个常数,也是个变数

洛谷 P1546 最短网络 Agri-Net

克鲁斯卡尔(Kruskal) Description  农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。...

2016-11-30 17:44:29

阅读数:539

评论数:1

SSL P1612 最优布线问题

克鲁斯卡尔(Kruskal) Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。...

2016-11-30 17:20:15

阅读数:555

评论数:0

SSL P1618 剑鱼行动

算法:克鲁斯卡尔(Kruskal) Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数Input5 —————5个点 0 0 —————5个点点的坐标 ...

2016-11-30 16:48:08

阅读数:460

评论数:2

洛谷 P1506 拯救oibh总部

题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由”0”表示)有多少。输入输出格式...

2016-11-29 17:31:50

阅读数:823

评论数:2

记NOIP2016全国信息学分区普级组——比赛感想

这次比赛的时候,有一点小小的紧张,比赛分为四道题,一开始我花了15分钟看题,15分钟理思路。     当我在理思路的时候,已经有很多人开始啪啪啪地敲程序了,给我无形的增加了一种紧迫感。     想好思路了,我一开始做的特别的轻松,第一题写了个暴力,然后开了几个比较容易错的“极端”数据,过了之后,有...

2016-11-24 15:59:12

阅读数:1031

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭