CSDN每日一练
EUREKA-X
世界上最遥远的距离是 WA到AC的距离
展开
-
每日一练 C++ 熊孩子拜访
本题较为简单,因为只有一段子序列被倒序了,故只需要确定子序列的头和尾就完全决定了子序列,而在整段序列中,余子序列满足递增,子序列内部满足递减,尾部与正常序列不满足递减,根据以上规律,先通过递增筛查,首个不满足递增的位置就是子序列的头部,然后按照递减筛查,首个不满足递减的就是子序列的尾部,由此本题就被解决了。原创 2023-02-28 20:24:22 · 142 阅读 · 0 评论 -
每日一练 C++ 走楼梯
即可以把一个从0-n层的问题,化为两部分,先到i层,再由i层到n层,而i层到n层(需要走n-i层台阶)与0到n-i层是等效的,即后半部分可化为F(N-i),再考虑到存在直接跳过i层的情况,即在i-1层时选择跳2层,由上面的思路同理可以得到表达式。于是我们采取另外的思路,本题还可以用递归的思想解决,即到达第n层的走法数是由到达第n-1层以及到达第n-2层的走法数决定的,即F(N)=F(N-1)+F(N-2)比如所求的的解为i,j,那么对与这组解,全部的路径数为(i+j)的全排列,除以i和j全排列的乘积。原创 2023-02-10 13:35:00 · 556 阅读 · 0 评论