Home Sign Up Sign In
lydhr
V2EX  ›  问与答

[CodeJam]求解一题

  •   
  •   lydhr · Feb 20, 2017 · 2946 views
    This topic created in 3550 days ago, the information mentioned may be changed or developed.

    刚刚的 codejam kickstart （ APAC2017 ） practice round B 题，就是过不了啊好奇怪求答案

    题目 link

  • codejam
  • apac2017
  • kickstart
  • Round
    11 replies  •  2017-02-24 22:55:26 +08:00
    hd7771
    hd7771
    Feb 20, 2017 via Android
    1
    看了一下这是道很明显的动态规划的题目 dp[i][j]代表 i 个人支持 A 的人投票 j 个支持 B 的人投票满足条件的概率，两个 for 循环就写完了。
    lydhr
    lydhr
    OP
    Feb 20, 2017
    2
    @hd7771 是酱做的 dp[i][j]=dp[i-1][j]+dp[i][j-1]，但是 small 一直过不了，求通过代码
    hd7771
    hd7771
    Feb 20, 2017
    4
    @lydhr 我发现这个东西没有时限，所以可以不用 c++。你用支持大数的语言或者用我写的[大数类]( https://github.com/107nationalstation/bignum)重新写一边就能过大数据。
    hd7771
    hd7771
    Feb 20, 2017
    5
    @lydhr 什么鬼，不支持 markdown ？
    lydhr
    lydhr
    OP
    Feb 20, 2017
    6
    @hd7771 我是用的 java 的 bigInteger ，不知道是哪里有细节问题
    hd7771
    hd7771
    Feb 20, 2017
    7
    @lydhr 一行行照着改，改某一行的时候过了就知道哪里错了。
    lydhr
    lydhr
    OP
    Feb 24, 2017
    8
    @hd7771 这个提交后能通过？ 14 15 行似乎有明显错误
    hd7771
    hd7771
    Feb 24, 2017
    9
    @lydhr 大数据还是小数据啊，大数据我没测。。
    hd7771
    hd7771
    Feb 24, 2017
    10
    @lydhr http://paste.ubuntu.com/24057808/
    这是小数据的输出
    lydhr
    lydhr
    OP
    Feb 24, 2017
    11
    @hd7771 correct 啦 非常谢谢！
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2998 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 05:32 · PVG 13:32 · LAX 21:32 · JFK 00:32
    ♥ Do have faith in what you're doing.