- 博客(6)
- 收藏
- 关注
原创 【ACGO】竞赛大乐透#1
又到了开学季,大家整天都唉声叹气。锋芒君和卷王也想念假期啊!锋芒君也是为此十分苦恼,他想向老师申请开学第一个月作业少一点。于是乎老师对他说:“据说你数学不太好,那你就来做几道我出的一年级数学题吧!”为了减少作业,请你替锋芒君完成这几道数学题吧。答案错了,而且我也有点难写代码,所以就改简单了。本蒟蒻十分腹黑,本来第一题就想出个高精度,结果。输出这个算式的结果。
2024-08-10 19:04:17
864
原创 【洒洒水】小码王集训营X03-3班笔记
递推公式:F[i][j] = max(F[i][j - 1],F[i + 2^j-1][j - 1])。查询以L为起点的长度2k,以R为终点的长度2^k,两个区间最值。对于字符串相关的问题,通常我们需要定义一个二维状态dp[i][j],记录两个字符串s1的第i个字符和s2的前j个字符之间的最优值。对于数组相关的问题,其状态通常是一维的,类似地,我们也可以定义状态dp[i]记录数组的前i个数的最优值。建表基础思想:设F[i][j]表示区间[i,i + 2^j - 1]区间的最值,区间长度为2^j。
2024-08-01 14:17:48
337
原创 【C++算法-提高】二分算法
在C++中,二分算法是一种我们再熟悉不过的算法了。甚至在猜数游戏中也有二分思维的运用。这篇文章我们就来讲一讲二分算法。
2024-04-04 10:51:05
1373
1
原创 【C++语法-基础】多种条件分支
在C++中,条件分支是一个重要概念。它分为多种程序语句,可以嵌套在循环里也可以单独出来判断。今天,我们就来了解多种条件分支语句。
2024-03-31 21:01:15
648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人