V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
lydhr
V2EX  ›  问与答

[CodeJam]求解一题

  •  
  •   lydhr · 2017-02-20 00:16:18 +08:00 · 2198 次点击
    这是一个创建于 2837 天前的主题,其中的信息可能已经有所发展或是发生改变。

    刚刚的 codejam kickstart ( APAC2017 ) practice round B 题,就是过不了啊好奇怪求答案

    题目 link

    11 条回复    2017-02-24 22:55:26 +08:00
    hd7771
        1
    hd7771  
       2017-02-20 01:07:36 +08:00 via Android
    看了一下这是道很明显的动态规划的题目 dp[i][j]代表 i 个人支持 A 的人投票 j 个支持 B 的人投票满足条件的概率,两个 for 循环就写完了。
    lydhr
        2
    lydhr  
    OP
       2017-02-20 14:41:54 +08:00
    @hd7771 是酱做的 dp[i][j]=dp[i-1][j]+dp[i][j-1],但是 small 一直过不了,求通过代码
    hd7771
        3
    hd7771  
       2017-02-20 17:01:34 +08:00
    hd7771
        4
    hd7771  
       2017-02-20 17:04:15 +08:00
    @lydhr 我发现这个东西没有时限,所以可以不用 c++。你用支持大数的语言或者用我写的[大数类]( https://github.com/107nationalstation/bignum)重新写一边就能过大数据。
    hd7771
        5
    hd7771  
       2017-02-20 17:06:41 +08:00
    @lydhr 什么鬼,不支持 markdown ?
    lydhr
        6
    lydhr  
    OP
       2017-02-20 19:34:31 +08:00
    @hd7771 我是用的 java 的 bigInteger ,不知道是哪里有细节问题
    hd7771
        7
    hd7771  
       2017-02-20 19:45:34 +08:00
    @lydhr 一行行照着改,改某一行的时候过了就知道哪里错了。
    lydhr
        8
    lydhr  
    OP
       2017-02-24 16:41:37 +08:00
    @hd7771 这个提交后能通过? 14 15 行似乎有明显错误
    hd7771
        9
    hd7771  
       2017-02-24 17:01:24 +08:00
    @lydhr 大数据还是小数据啊,大数据我没测。。
    hd7771
        10
    hd7771  
       2017-02-24 17:03:28 +08:00
    @lydhr http://paste.ubuntu.com/24057808/
    这是小数据的输出
    lydhr
        11
    lydhr  
    OP
       2017-02-24 22:55:26 +08:00
    @hd7771 correct 啦 非常谢谢!
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3190 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 13:12 · PVG 21:12 · LAX 05:12 · JFK 08:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.