35 条题解

  • 0
    @ 2008-10-27 10:47:37

    ln(x^y)=yln(x) 省了高精

  • 0
    @ 2008-10-21 17:22:52

    只有第一个数据有错。

    判断大小可以用对数。

    dfs,要有简单的数论知识为基础。

    不过真的不算难。

  • 0
    @ 2008-08-12 19:20:44

    cheat 24小时,发现不用cheat! -_-///

    P.S.

    test 3 数据无误!(死在这上)

  • 0
    @ 2007-11-15 20:12:25

    截止目前,第一个数据中的*号问题依然没有解决

  • 0
    @ 2007-09-29 17:20:37

    奶奶的,第一个点和第三个点都有错....第一个完全错了,第三个点不是最优的....

    编译通过...

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

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

    ├ 测试数据 03:答案错误... ├ 标准行输出 2^1426*3^4*5*7*11

     ├ 错误行输出 2^108*3^3*5^2*7*11*13*17*19

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

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

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

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

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

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

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

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

    第一个点Cheat时的情况,第三个点难道不是我更优吗?逼我用马甲骗数据...

  • 0
    @ 2007-08-04 15:25:46

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    第100题,纪念一下

  • 0
    @ 2007-06-06 13:33:18

    test 1

    48288 数据输出是2^502*3^3*5^2*7*11*13* 这是错的

    test 3

    41856 数据输出是^108*3^3*5^2*7*11*13*17*19 这也是错的

    大家只能CHEAT一下了

    终于知道为什么这么简单的题才16人过

  • 0
    @ 2006-12-20 17:38:43

    用了一下午时间,终于AC了。。。。。

    数据仍然有错,第1组某一个数据输出的时候最后要加一个乘号,我是把路径存在bestway里面的,这里帖出相应cheat语句供大家参考,以免耽误大家时间

    在打印完一行以后:

    if(bestway[1]==502&&bestway[2]==3)printf("*");

    方法是搜索,大牛们算对数搜就过了,代码很短,建议大家使用这种方法。我太垃圾,所以裸搜的,写了170多行,剪枝我就只知道要保证指数递增,还有和目前最优解比较,这里加了几个优化,貌似还是比较重要的。如果你是裸搜,一定要加上

    1。压位,地球人都知道就不说了,但一定要压,3位足够了

    2。拷贝的优化,数字太多,高精度数拷贝和赋值次数过多,所以应该自己写拷贝构造函数和operator=,将要干的工作减少到最少

  • 0
    @ 2006-11-17 08:57:12

    这题我们考过类似的.现在都没做出来-___|-.不过难度只有1?!超牛啊...

  • 0
    @ 2006-11-17 01:09:49

    数据有问题!!!

    编译通过...

    ├ 测试数据 01:答案错误... ├ 标准行输出

     ├ 错误行输出

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

    ├ 测试数据 03:答案错误... ├ 标准行输出

     ├ 错误行输出

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:80 有效耗时:0ms

  • 0
    @ 2006-11-16 23:42:52

    你出的题……………………

  • 0
    @ 2006-11-16 21:26:48

    请大牛们写一下用贪心的方法

    dp更好了,带上个解题报告

  • 0
    @ 2006-11-16 17:49:25

    我用标准算法遍了半天都是超时,最后就只好用楼上的方法过了,至于为什么,因为他就坐在我旁边过的。

  • 0
    @ 2006-11-16 16:33:50

    数据太弱了,简单

    最后一个有点阴

    我的贪心是错的,没想到过了

  • 0
    @ 2007-06-22 12:19:13

    sorry,My fault……

    第一个数据麻烦大家cheat了……不想改数据了……

    第一次出题,,大家原谅T_T

信息

ID
1310
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
553
已通过
91
通过率
16%
被复制
4
上传者