全部评论
第二题从右往左,依次去找大于k的值,找到以后算一下这个值移到最右边需要多少次,继续向左找,再找一个大于k的值,此时再算一下将此值移动到次右边(倒数第二个位置)需要多少次,以此类推,把所有次数加起来,过了百分之六十多。暴力只过了不到百分之十。
最后一题最后想到了方法,但是没时间写了,推导公式应该是dp[i] = ((dp[i - 1] * 26 % mod) -(dp[i - 3] % mod) + mod) % mod,输出结果的时候dp[n]*2因为是对称的。初始化dp直到dp[0] = 0,dp[1] = 0,dp[2] = 1,dp[3] = 1。对于小于3的情况直接输出0。
结束后,求楼主分享下前两道题的代码
第三题我用计算器算了5/6/7的值拿了18
为啥我第一题只有95 第二题66 第三题0
第三题写了个DP结果爆0,我真c了
不知道数据有问题还是啥,我思考的很清楚,一般dp想清楚不可能错的,不知道为啥就是错了
a a 18
最后一题用公式推过了6.25%
只有一和二和你们一样,我的第一题是给一和二的个数输出合理字符串
第一题:如果a2b2,1 2 1 2为啥是错的?
第三题过100代码:https://www.nowcoder.com/discuss/1055351
第一题为啥我只能50%,难道不是分三种情况:(1)a-b>1 输出-1 (2)a-b==1 先输出121212...再输出1(3)a<=b 输出121212...,再输出多余的2 求指教哪里错了
求问好数组100%的题解。。自我感觉考虑全了但通过率还不到50%
第一题的思路是怎么样的呀
第二题这思路 无语了
还是太菜了啊
下午做上一次的red,上一次是》=2red , 这次看到red以为原题,写了一会儿发现题不一样,麻了
给12输出字符串只能过95,有大佬能指点一下那个用例过不去嘛
我就纳闷了,怎么可能错我dp写的一点问题没有居然7%,怎么可能错我都纳闷了
相关推荐
06-21 22:39
黑龙江外国语学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-23 20:59
湖南工商大学 测试开发 
点赞 评论 收藏
分享