
算法
文章平均质量分 76
学习的小码
hello
展开
-
洛谷 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 · 356 阅读 · 0 评论 -
洛谷: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 · 767 阅读 · 1 评论