减枝的时候要注意 如果现在最大的一个分母 = 之前得到的最优解的最大的分母 也要减掉

这题目真是的

第8组数据正确答案是

2 3 7 108 140 185

我的程序算的是

2 4 6 15 108 185

都是正确的

而且看样子我的好象更优诶

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

DFSID ORZ。。。。。。。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

谢谢捧场

第九个超时怎么回事

bs沙茶题！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

大哥大姐,告诉小弟怎么做??

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

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

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

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

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

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

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

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

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

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

犯了个低级错误 if y>=bestb then continue; (分数是 x/y)

这个剪枝不该加

前9个都0ms,第10个出错了,是怎么回事啊?

谁有测试数据?能给个地址吗?

AC了。。。

IDA*也不过如此

不过话说LX的最优性问题根本没碰到？

关于解的最优性问题：

除了题目要求的，最大的分数的分母如果相同，那么估计是选择字典序最小的输出。。。。。

化成分数搜索,程序还好短

Dolphin太慢了，前9个都0ms，第10个居然超……

再传一遍，第10个变成了650ms。不过还是过了啊……

思路提示：

DFS+ID，再加一个剪枝：

1/i*(min1-depth)>b/a

(i表示当前搜索的分母，min1表示预计深度，depth表示当前深度，a、b是当然要分解数的分子和分母）

交了n遍，原来要用int64

1.unsigned long long

2.第四组的正确ans:4 36...

错误的ans：6 9...

当然……我认为错误的解更加优秀

关于2的错误，解决方法为:

if now_last

数据开小了-3- 要用INT64的

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

用int64做的,而不是实数

用了一个剪枝，是在还剩2个数的时候

设剩下的a/b要分解出一个1/i来

那么，因为a/b - 1/i = (a*i-b) / (b*i) 能约分成 1/?

则 (b*i)%(a*i-b)==0

综上，加上一句

if(d!=2 || (b*i)%(a*i-b)==0)

就ok了

凭本菜4年OI经验,鄙人应该做的比本校free_show神牛做的简单……因为没考虑精度问题……DFS就过了 没加任何剪枝……注意一些重要变量=AC

本菜是第256个过的……顶一下 这个数字阴了我很久了，我总把2^7当作256……

该死的精度啊。。

0.0000001——10分

0.0000000001——30分

0.0000000001——修改了一些方法，60分

0.0000000000001——80分

0.00000000000001——90分

0.000000000000001——AC

欲哭无泪了