[CodeJam]求解一题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2624 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

11 条回复 • 2017-02-24 22:55:26 +08:00

hd7771

2017-02-20 01:07:36 +08:00 via Android

看了一下这是道很明显的动态规划的题目 dp[i][j]代表 i 个人支持 A 的人投票 j 个支持 B 的人投票满足条件的概率，两个 for 循环就写完了。

lydhr

2017-02-20 14:41:54 +08:00

@hd7771 是酱做的 dp[i][j]=dp[i-1][j]+dp[i][j-1]，但是 small 一直过不了，求通过代码

hd7771

2017-02-20 17:01:34 +08:00

hd7771

2017-02-20 17:04:15 +08:00

@lydhr 我发现这个东西没有时限，所以可以不用 c++。你用支持大数的语言或者用我写的[大数类]( https://github.com/107nationalstation/bignum)重新写一边就能过大数据。

hd7771

2017-02-20 17:06:41 +08:00

@lydhr 什么鬼，不支持 markdown ？

lydhr

2017-02-20 19:34:31 +08:00

@hd7771 我是用的 java 的 bigInteger ，不知道是哪里有细节问题

hd7771

2017-02-20 19:45:34 +08:00

@lydhr 一行行照着改，改某一行的时候过了就知道哪里错了。

lydhr

2017-02-24 16:41:37 +08:00

@hd7771 这个提交后能通过？ 14 15 行似乎有明显错误

hd7771

2017-02-24 17:01:24 +08:00

@lydhr 大数据还是小数据啊，大数据我没测。。

hd7771

2017-02-24 17:03:28 +08:00

lydhr

2017-02-24 22:55:26 +08:00

@hd7771 correct 啦非常谢谢！