题解 - Vijos

0
hryy1993 LV 3 @ 2008-08-30 22:01:22

第250个人过的，好吉利的数字啊……
0
契卡 LV 3 @ 2008-09-09 20:58:12

http://wysoviet.blog.hexun.com/22540073_d.html
0
fammiebright LV 9 @ 2008-08-12 21:50:39

我们一位同胞用实数，不行，改用通分，超时，做了快一年都没Ac。所以我一直不敢做。改天我试试，给他Ac一下~~~
0
fengyi LV 9 @ 2008-07-13 08:28:57

一直不会做这题
0
chenqizhou8 LV 3 @ 2007-11-08 15:02:23

可以用实数吗？彻底晕倒了
0
wupeifeng LV 3 @ 2007-11-08 13:04:06

相当容易吧
0
ChBlossom LV 3 @ 2007-11-07 10:26:50

Accepted 有效得分：100 有效耗时：9ms
0
kgn28 LV 4 @ 2007-08-23 18:27:03

最后一个数据为什么过不了？？？

right answer:345 14955 22931

wrong answer:354 5982 58823

好像当深度为2时，扩展不出来14955这个节点。
0
yours LV 7 @ 2007-08-14 11:16:36

这道题是迭代加深搜索（IDA*）的典型例题
0
lonelycorn LV 3 @ 2007-07-29 09:15:16

我就把求GCD的函数改成非递归的,longint=>qword就AC了......
0
zlqiszlq LV 9 @ 2008-08-31 12:19:15

标准的IDA*

可是如果用分数，会超时。。。

用实数没精度

另外题目没表述清如果最后一个分母相等，则按字典序谁大谁输出
0
smallapple LV 3 @ 2006-11-16 17:34:55

IDA*直接用浮点数算，相差0.000000000000001认为相等可以过，而且很快
0
xiaozhuhaha LV 6 @ 2006-11-15 14:35:34

我快哭了!!!!!!!!!

我原本加了至少6条剪枝!!!!!

超了5个点!!!!!!!!

删成4个后AC!!!!!!

我无语了!!!!!!!
0
hanxuweng LV 3 @ 2006-11-15 12:40:46

第一:longint太小用cardinal

第二:等个好的评测机,碰到Venus Blaze就死定了
0
宇宙新秀 LV 3 @ 2006-11-15 11:34:23

夏令营的时候见过此题。。。。
0
Star_Gym LV 3 @ 2006-11-15 09:19:07

汗``得数据后针对性剪枝:当倒数第二个数>200000时跳出...

终于AC
0
thinxer LV 3 @ 2006-11-15 15:03:46

感谢Ronice牛，数据有多解。如果有多解，请输出字典序最小的一组。

数据是从oibh.kuye.cn上下载的。
0
Ronice LV 3 @ 2006-11-15 12:29:30

My Solution

不知道怎么做……

即使最答案是最大的分母最小的，也有相同的答案啊！我输出就是和测试数据不一样……

My Method:Cheat
0
subrays LV 5 @ 2006-11-14 21:17:48

ms在哪做过此题

大概是04年sd夏令营
0
byteyang LV 3 @ 2006-11-14 21:13:59

编译通过...

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

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

迭代dfs+剪枝

ps：比KingofOIer神牛慢多了... LikeWind