floyd
disPlayLzy_
梦在前方,路在脚下
展开
-
洛谷 P1037 产生数
Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264原创 2016-12-07 16:28:06 · 763 阅读 · 0 评论 -
特长生模拟——13年东莞特长生考试
序言:今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳…T1 成绩排序 题意,给出N个数,从大到小排序。N≤500题解:直接xjb排序。代码:#include<iostream>#include<cstdio&...原创 2018-03-31 12:34:16 · 336 阅读 · 0 评论 -
Luogu P1522 牛的旅行 Cow Tours___floyd
题目大意:农场中有N个点,给出N个点的坐标xi,yi,以及他们的连通情况,农场最大的直径为最大的两点间最短路,问任意连通一对不连通的点[i,j]后,农场最小的直径是多少。1 <= N <= 150 0 <= X ,Y<= 100000 所求直径保留六位小数。 只需要打到小数点后六位即可,不要做任何特别的四舍五入处理。题解:用floyd找出两两间的最...原创 2018-03-22 21:38:30 · 309 阅读 · 0 评论 -
SSL P2643 2016东莞市特长生考试 村庄重建
题目大意: B地区地震了,给出B地区的村庄数N村庄编号从0到 N-1,和M条公路,公路是双向的。并给出第 i 个村庄重建完成的时间 t[i],若t[i]为0说明地震未对此地区造成损坏,一开始就可以通车。然后给出Q个询问(x, y,w),对于每个询问你要回答在第t天,从村庄x到村庄y的最短路径长度为多少,村庄x或村庄y在第t天仍未重建完成或者没有路径,则输出-1。数据: t[0] ≤ t[1] ≤原创 2017-04-11 20:03:44 · 517 阅读 · 0 评论 -
jzoj P1595 过路费
题目大意:农场中有N片草地,并且有M条双向道路连接草地A_j和B_j。FJ已经在连接A_j和B_j的双向道路上设置一个过路费L_j。 可能有多条道路连接相同的两片草地,但是不存在一条道路连接一片草地和这片草地本身。 在每片草地上面也设置了一个过路费C_i。从一片草地到另外一片草地的费用,是经过的所有道路的过路费之和,加上经过的所有的草地(包括起点和终点)的过路费的最大值。 接受K个问题并且输出原创 2017-11-13 21:01:38 · 334 阅读 · 0 评论 -
jzoj 2017.10.05 模拟赛
T1: 【2012.02.25普及组】探索的奶牛:题目大意: 农场里有N只奶牛,当碰到路口时,可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。。。 计算最终被分成多少支队伍,要求任意2部分的差为K。例: 有6只奶牛,分裂时两个小组的人数差为2. 输出说明: 最终有3支队伍分别为(数量分别为2,1,3) 6 / \ 2 4原创 2017-10-05 18:22:43 · 396 阅读 · 0 评论 -
jzoj P1337 【2011.12.10普及模拟】泽泽在巴西
题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。突然,泽泽被一个人拎了起来,一看,是个足球流氓。他后面跟了一大群足球流氓,正虎视眈眈地看他。他们要求和泽泽比赛,输了就要揍他。没原创 2017-03-04 15:39:34 · 938 阅读 · 1 评论 -
SSL P1762 工厂的烦恼
Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N,M(N<=100,M<=1000),分别表示网络的结原创 2016-12-09 19:35:06 · 661 阅读 · 0 评论 -
jzoj P2433 【普及_模拟】最短路上的统计
题目大意: 一个无向图上,有N个点,M条边,每条边表示a,b之间有一条边,没有自环,所有边的权值均为1。有p个询问,对于一个点(a,b),求所有a与b之间所有最短路上的点的总个数。n<=100,p<=5000题解: floyd+枚举: 1.首先二话不说floyd求出任意2点之间的最短路。 2.枚举N个点,以第i个点为断点,判断i连接a,b两点组成的最短路是否与已求的的a,b之间的最短路相同花原创 2017-04-08 16:03:56 · 468 阅读 · 0 评论 -
SSL P1760 商店选址问题
Description给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 Input第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地图(用邻接矩阵表示);Output最短路径之和;Sample Input3 0 3 1 3 0 2 1 2 0 Sample Output3先floyd,然后判断找最小即可。var f:array原创 2016-12-02 19:29:31 · 975 阅读 · 0 评论 -
SSL P1613 最短路径问题
Description平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in,共有n+m+3行,其中: 第一行为一个整数n。 第2行到第n+1行(共n行),每行的两个整数x和y,描述原创 2016-12-02 19:31:13 · 654 阅读 · 0 评论 -
SSL P1761 城市问题
Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示这两个城市没有直接连接。求指定城市k到每一个城市i(0<=I,k<=n-1)的最短距离。 Input第一行有两个整数n和k,中间用空格隔开;以下是一个NxN的矩阵,表示城市间的距离,数据间用空格隔开原创 2016-12-02 20:34:51 · 677 阅读 · 0 评论 -
SSL P1364 医院设置
Description 设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如 右图中,若医院建在: 1处,则距离和=4+12+2*20+2*40=136 3处,则距离和=4*2+13+20+40=81 …………. Input第一行一个原创 2016-12-02 20:59:14 · 717 阅读 · 0 评论 -
SSL P1624 小萨的烦恼
Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须回学校上晚修,没有足够的时间让他们走遍每一个地方。迫于无奈,小萨选择了一个最合适的地方S。小萨打算和他的MM一起步行到那个地方,那样他们就有很多时间来聊天玩乐,但是无奈时间有限,小萨决定坐公共汽车过去。然而原创 2016-12-08 17:56:13 · 643 阅读 · 0 评论 -
SSL P1615 Frogger
Description Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此,介于石头间的蛙跳距离定义为要从Freddy所在的石头跳到Fiona所在的石头的路径中,最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头,以及湖中所有其它石头的坐标,你的任务是算出介于Freddy和Fiona所在石头间的蛙跳距离。Input输入含有多组测试数据。每组测试资料原创 2016-12-08 16:36:37 · 605 阅读 · 0 评论 -
特长生模拟——16年东莞特长生考试
预测:100+100+100+100=400 实际:100+0+100+0=200 T2是小细节,T4是它题面跟标题的文件名不一+细节错误 唉,下次再这样剁手T1,子数整数,题目大意:对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 ...原创 2018-04-07 13:02:15 · 320 阅读 · 0 评论