随机化贪心

1000 次 ├ 测试数据 07：答案错误...

2000 次 ├ 测试数据 07：答案错误...

3000 次 ├ 测试数据 07：答案正确...

哈哈,经过我的努力终于成功地用匹配算法AC了这道题~:)匹配才是王道!

顺便回下楼下,这道题写KM算法没有精度问题!

千万不要写randomize，不然

测试数据 07：答案错误...

　├ Hint: Made By DdsNet For Vijos　├ 标准行输出 4419.923

　├ 错误行输出 4505.504

非常感谢ZSJZljw的巨强方法。开始还以为是计算几何。。。。。

我第7个点也是4505.504..过不了T T

我第7个点也是4505.504..过不了T T

From smdcn

拯救世界-星际大战

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

狂顶随机化搜索!!

随机化让搜索找到了前进的方向,让我们大呼:把随机化进行到死吧!!

宣起了随机化搜索的新高潮啊,新高潮...

狂顶随机化算法~！！！

KM`\`\精度断送AC道路....

随机贪心...提交N次,没一次过50分...RP问题..

奇怪，我怎么更新500次都行？

感谢ZSJZljw的随机化贪心的方法，自己搜只过了7个点，原来随机化贪心这么强。

随机化调整，随机50000次后还没更新，就output answer

我开始随机10000次都WA了，唉！RP~~~~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我RP不好,随机重复2000次才AC,哎!!!我的AC率啊

2分图的匹配才是王道

直接搜就可以，很稳~~~~~~~~~

From smdcn

拯救世界-星际大战

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

俺是小号俺怕谁？

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|-

R1533369 Accepted 100 From li_－

　P1228 FPC Vivid Puppy 2009-9-15 20:45:59

R1533230 Unaccepted 90 From li_－

　P1228 FPC Vivid Puppy 2009-9-15 20:26:14

R1533222 Unaccepted 90 From li_－

　P1228 FPC Vivid Puppy 2009-9-15 20:25:34

R1533218 Unaccepted 90 From li_－

　P1228 FPC Vijos Dragon 2009-9-15 20:24:40

R1533203 Unaccepted 90 From li_－

　P1228 FPC Vivid Puppy 2009-9-15 20:22:59

R1533187 Unaccepted 90 From li_－

　P1228 FPC Vijos Dragon 2009-9-15 20:21:39

R1533164 Unaccepted 90 From li_－

　P1228 FPC Vivid Puppy 2009-9-15 20:18:59

R1533130 Unaccepted 90 From li_－

　P1228 FPC Vijos Dragon 2009-9-15 20:14:23

R1533121 Unaccepted 90 From li_－

　P1228 FPC Vijos Sunny 2009-9-15 20:13:23

R1533094 Unaccepted 70 From li_－

　P1228 FPC Vijos Sunny 2009-9-15 20:09:54

R1533086 Unaccepted 70 From li_－

　P1228 FPC Vijos Sunny 2009-9-15 20:09:10

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|

11次，爆强