Gravatar
安呐一条小咸鱼。
积分:1937
提交:751 / 1825
回复 @洛克索耶夫 :
计算两点距离(i<j时)i j 为两点代号 在合并时计算合并得到的最小值,跟关押罪犯那个差不多, 你告诉我有什么不对的地方= =
PS: 擦= = 还真不对 全W 白让我写了1000长度的代码,不过我感觉我的思路可以,就是我这个蒟蒻写不出来。
这个样例计算出来:
45 1 2 50.01 1 3 5.09902 1 4
5.09902 2 3 40.0125 2 4
45 3 4 ————————如果按照端点并差集合并计算最小值就是5.09902+40.0125+5.09902=50.21054 也就是样例 所以按照这个应该是行得通的。
我只提供思想,实现就看别人了。

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
回复 @不将就 :
50来了,助力100

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
老实说,我现在有一种在b站看弹幕的奇妙感觉

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
@New_Bee丶 :
!!!

Gravatar
NewBee
积分:1845
提交:671 / 1665
动规版

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
我同桌告诉我,这题用并查集?

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
...评论区被引爆

Gravatar
rvalue
积分:715
提交:213 / 573
@智霞Forever
@不将就
以及所有刚才在评论区侃大山的HZOIer
代表教练员让你们停下来【喷】
建议你们快点修改自己的评论内容,至少将文字全部去掉,否则封掉IP可不仅仅是你们几个倒霉【喷】
HZOI已经出过乱加tag的丢脸事了,你们还嫌不够多?【喷】

Gravatar
Hzoi_
积分:1673
提交:530 / 743
打了这么久终于过了,恶心恶心

Gravatar
LOSER
积分:1570
提交:567 / 1832
回复 @淡墨 Zn :
好好打 代 码

Gravatar
水墨青花
积分:212
提交:100 / 316
回复 @(无定义) :
好孩子,干得漂亮!

Gravatar
rvalue
积分:715
提交:213 / 573
回复 @智霞Forever :
然而@叶子の宿敌 不是你的小号?【喷】

Gravatar
LOSER
积分:1570
提交:567 / 1832
回复 @洛克索耶夫 :
ok不将就==

Gravatar
Hzoi_
积分:1673
提交:530 / 743
回复 @(无定义) :
我明明就说了一句话【喷】
(我要沉默沉默沉默,不说话不说话)

Gravatar
LOSER
积分:1570
提交:567 / 1832
回复 @洛克索耶夫 :
我的意思是100题==

Gravatar
LOSER
积分:1570
提交:567 / 1832
回复 @智霞Forever :
新的战役在100已经打响

Gravatar
LOSER
积分:1570
提交:567 / 1832
我们给这个榜下最后通牒,投降吧

题目 100 [NOI 1999]棋盘分割
2016-04-10 16:52:49
Gravatar
Hzoi_
积分:1673
提交:530 / 743
目前为止已经沉默了5min= =

Gravatar
Hakurou!
积分:541
提交:160 / 495
。。。。。。。
把水蒸发了么。。。

题目 55 溶液混合
2016-04-10 16:45:15
Gravatar
NewBee
积分:1845
提交:671 / 1665
回复 @叶子の宿敌 :
跟一只03年的doge喊姐姐你也真是。。