- 博客(4)
- 收藏
- 关注
原创 洛谷 P1464 Function JAVA详解
当我们在题目中看到条件递归太深,递归到后面复用性比较高时便可以考虑 记忆化搜索来储存前面数据(即复用性高)的答案,来实现优化。
2023-03-29 16:45:11
278
1
原创 洛谷 P1255 数楼梯 JAVA详解
楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。对于 100% 的数据,1≤N≤5000。编一个程序,计算共有多少种不同的走法。对于 60%的数据,N≤50;
2023-03-27 18:23:40
280
原创 洛谷 P3799 妖梦拼木棒 JAVA详解
从长度最小遍历至长度最大,若当前火柴数大于等于2,则进入内层循环,且长度为i方案数有 C(flag[i],2)第二行往下 n 行,每行 1 个整数,第 i 个整数 ai代表第 i 根木棒的长度。方案数为 从 flag[j]个数中取出2个数的组合,即 C(flag[j],2)= i−j: 需从长度为 j 和 i−j 的木棒中各取出1个。若 j=i−j:即从长度为 j 的木棒中取出2根 合成一条边。要从 剩余的木棒中 取出2根长度之和为 i 的木棒。令其中一根长度为 j,则另一根长度为 i−j。
2023-03-27 16:02:24
354
原创 洛谷:P1042 [NOIP2003 普及组] 乒乓球 JAVA详解
在 11 分制下,此时比赛的结果是华华第一局 11 比 0 获胜,第二局 1 比 0 获胜,正在进行第三局,当前比分 1 比 1。而在 21 分制下,此时比赛结果是华华第一局 21 比 0 获胜,正在进行第二局,比分 2 比 1。如果一局比赛刚开始,则此时比分为 0 比 0。其中第一部分是 11 分制下的结果,第二部分是 21 分制下的结果,两部分之间由一个空行分隔。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11 分制和 21 分制下,双方的比赛结果(截至记录末尾)。
2023-03-13 10:07:36
760
1
简约大方的简历模板 一份优秀的面试简历是好的开始
2023-03-19
HTML+CSS及表单知识 软件条件:VSCode、Goole浏览器
2023-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人