m0_38024592的博客

可以用math下面的BigInteger类来轻松解决ac代码如下： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger;public class...

简单的动态规划。找到状态转移方程，禁止暴力遍历的方式确定p2、p3、p5、p7的选择。在纸上画一画，方便理解。下面这个是用List集合实现的，下面还有一个用数组实现的。用时1600ms，同样的代码用c++实现才100+ms 这效率差距真是一个数量级了...-_-#package hudOJ;import java.io.BufferedReader;import java.io.IOExce...

用一个数组存储当前行由上到下得到的最大值，注意：每往下进行一列需要用一个pre数组暂存上一行的数组的各值。注意java下list列表更新元素用set()方法，并且暂存数组时不能直接赋值pre = ans; 因为java列表下面直接赋值的是地址(引用)，相当于还是对原数组操作，起不到效果。另外需要注意的就是 赋值前要清空pre数组，每一组case读入前 也要清空 ans数组。最后用集合工具类Coll...

此题目必须开二维数组以暂存不同时间的数据从上到下（时间大到小）比较简单，最后输出dp[0][5]的值就可以了。即使dp[0][1-4,6-10]某的数据比dp[0][5]大也不用管。因为开始时(0秒)人站在dp[0][5]的地方，dp[0][5]的结果是有大到小至的dp[1][4],dp[1][5],dp[1][6]的最大值。其余同理。Java实现代码如下：import java.io.Buffe...