摘要:
/* 这题的dp思路挺巧妙,dp[i][j]记录当长度为i时,末位为j的,并且满足题目要求的,取法...并且还除以了截至该位,占所有排列的概率(每次更新dp,都有除以(1+k) ) 解析见: http://blog.csdn.net/codebattle/a... 阅读全文
posted @ 2017-08-29 15:42
mofushaohua
阅读(128)
评论(0)
推荐(0)
摘要:
//程序3-7 回文词//收获://1、回文串和镜像串的判定(尤其镜像串,借用了一个常量数组)同时,用到了函数//2、同时,这题的循环控制条件是有值得推敲之处,因为镜像串即便只剩下一个元素,还需要判定它的字符镜像是否是它本身//3、此外,这题的结果输出,也是用了字符串... 阅读全文
posted @ 2017-08-29 15:42
mofushaohua
阅读(122)
评论(0)
推荐(0)
摘要:
/* 这题是我想岔了,最初是死算的,当然...超时了 其实这道题不难 首先应该将输入的位置排个序,找中位数,如果总数为奇数,可以直接找到;如果总是为偶数,找中间两个中的哪个都行,到其他点的距离之和都是相等的。(这点可以在纸上画4个位置的情况,自己验证一下);... 阅读全文
posted @ 2017-08-29 15:41
mofushaohua
阅读(222)
评论(0)
推荐(0)
摘要:
/*这题的思路是:不断取交集,并判断每个取到的交集中,能分出几个大小为3的子集(以双方都通话的天数为集合元素)//注意,如果没有大于3的子集,那么就说明友谊度不会累加,但也不会扣除,按照原来的计算,不到反而会扣,所以要和0取max// 参考博客; http://blo... 阅读全文
posted @ 2017-08-29 15:39
mofushaohua
阅读(176)
评论(0)
推荐(0)
摘要:
/* 有必要返工的一道题***!!! 这题真...我终于明白,为什么入门经典上会说:描述比较抽象,如果对本题兴趣不大,可先跳过 理解题意就用了特别特别久,好在有大佬们翻译了题目,写了详细的题解,然而,然而...还是对题意有些懵懵懂懂、一知半解的,虽然大概知道... 阅读全文
posted @ 2017-08-29 15:38
mofushaohua
阅读(276)
评论(0)
推荐(0)
摘要:
/* 有时间日后应该重做***! 因为做这道题的时候,还没有学到计算机网络,查了许久关于网络地址和掩码的资料,但总觉得对这个概念并不算太清晰,所以只能暂且先用别人的思路写一次,日后学到应该重做! 代码借鉴了: http://blog.csdn.net/ro... 阅读全文
posted @ 2017-08-29 15:37
mofushaohua
阅读(146)
评论(0)
推荐(0)
摘要:
/* 后来发现思路最为清晰简洁的,是这个博主; http://blog.csdn.net/code4101/article/details/38540759 他的代码让我感受到,只要将问题想得十分透彻,尤其是边界条件考虑得十分清楚,代码长度完全可以大大缩短,... 阅读全文
posted @ 2017-08-29 15:36
mofushaohua
阅读(199)
评论(0)
推荐(0)
摘要:
/* 有效使用结构体,会很简单,否则很难想 BTW,发现有个博主的写法,真是简单又易懂,他在struct中放了布置3个数据,并且还有个专门用来更新,当前时刻位于周期中哪个位置,的函数 总之是很不错的写法,于是按照他的思路,修改了自己的冗长代码,blog:... 阅读全文
posted @ 2017-08-29 15:35
mofushaohua
阅读(156)
评论(0)
推荐(0)
摘要:
/* 这题本来没什么思路,后来查了题解,发现如果用map来做,会很方便简洁 题解见blog: http://www.cnblogs.com/dwtfukgv/p/5572356.html*/#include #include #include #includ... 阅读全文
posted @ 2017-08-29 15:35
mofushaohua
阅读(117)
评论(0)
推荐(0)
摘要:
/* 这题用了挺久才彻底明白题意...值得特别注意的一点是,输入数据中,是将同一个Disk作为一个横排输入的,但是入门经典上的表格,是将同一个Disk作为一个竖列输入的...因此用了很久才明白,为什么数据会是这样 T^T 题意的说明可参考: http://b... 阅读全文
posted @ 2017-08-29 15:33
mofushaohua
阅读(238)
评论(0)
推荐(1)