首页 > 其他分享 >10.13 总结

10.13 总结

时间:2024-10-13 17:00:42浏览次数:1  
标签:总结 输出 复杂度 删掉 如果 10.13 100pts 预估

T1

一道大水题,我们设 \(f_{(i,j)}\) 为到了 \(a_i\) 并且已经组成了 \(j\) 对的最小权值。

所以说转移方程就是 \(f_{(i, j)} = \min \limits_{k=1}^{i-2}f_{(k, j)}\),这一个式子可以与处理掉,所以复杂度 \(\mathcal O(nm)\),空间复杂度 \(\mathcal V(nm)\),完美过掉。

预估:100pts 实际:100pts

T2

大贪心制造者。

首先,我们要看看 \(a_i > a_{i + 1}\) 的第一个数,如果 \(a_{i+1} = 0\),那么我们应该设 \(a_{i + 1}\) 为 \(a\) 里面没有出现过的最小数,如果有,那么就把位置 \(i\) 删掉然后输出,如果没有,就枚举每一个 \(i(1 \le i \le n)\) 使得 \(i\) 出现在 \(a\) 中并且大于 \(a\) 中的第一个 \(0\),如果有,就把 \(i\) 在 \(a\) 中的那个位置删掉,然后一个一个输出,如果没有这样的位置,那么就把最大的 \(a_i\) 删掉,如果不全是 \(0\),就继续输出,如果全是 \(0\),就输出 \(1,2,\cdots,n-1,n\)。

预估:100pts 实际:50pts(?)

T3

不会awa

预估:0pts 实际:0pts

T4

拿的打表的分数,但是好像打错了

预估:20pts~30pts 实际:10pts

标签:总结,输出,复杂度,删掉,如果,10.13,100pts,预估
From: https://www.cnblogs.com/GenesisCrystal/p/18462559

相关文章

  • 2024-2025-1 20241318 《计算机基础与程序设计》第三周工作总结
    这个作业属于哪个课程<(https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP)>(如[2024-2025-1-计算机基础与程序设计]这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03这个作业的目标数字分类与计数法位置计数法进制转换模......
  • 闲话 24.10.13
    闲话还有不到两周就csp-j/s了(祝大家别挂分(没有闲话题材了啊!今日推歌:花朵by合目feat.诗岸那些你不要的:拉格朗日……插值?给定\(n,k\)。给定一个\(n\)阶多项式\(f(x)\),以及\(k\)个无重根首一多项式\(f_1(x),\dots,f_k(x)\),第\(i\)个多项式的次数为\(m_i>......
  • 2024-2025-1 20241407《计算机基础与程序设计》第三周学习总结
    这个作业属于哪个课程2024-2025-1计算机基础与程序设计这个作业要求在哪里2024-2025-1计算机基础与程序设计第三周作业这个作业的目标学习数字分类与计数法、位置计数法、进制转换、模拟数据与数字数据、压缩与解压、数字化、信息安全作业正文https://www.cnblo......
  • 第一次比赛总结
    第一次比赛总结1.做题情况flowersflowerluckyabctotal(总分)名次30100801023032.赛中表现flowers考虑到c<=d,后将样例过后便没管,flower直接将暴力写出,lucky快速写完,abc第一个样例过后,第二个样例错误后更新做法将第二个样例k.o3.比赛题解flowers......
  • 2024-2025-1 20241416《计算机基础与程序设计》 第三周学习总结
    作业信息这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/homework/13266这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#JXJC这个作业的目标 学习数字分类与计数法,以及进制转换与数字化相关知识作业正文https://www.cnblo......
  • 2024-2025-1 20241422穆弈涵 《计算机基础与程序设计》第3周学习总结
    2024-2025-120241300《计算机基础与程序设计》第3周学习总结作业信息这个作业属于哪个课程(2024-2025-1-计算机基础与程序设计)这个作业要求在哪里(2024-2025-1计算机基础与程序设计第三周作业)这个作业的目标<1.数字分类与计数法2.位置计数法3.进制转换4.......
  • 2024-2025-1 20241327 《计算机基础与程序设计》第三周学习总结
    作业信息|2024-2025-1-计算机基础与程序设计)||--|-|2024-2025-1计算机基础与程序设计第二周作业)||快速浏览一遍教材计算机科学概论(第七版),课本每章提出至少一个自己不懂的或最想解决的问题并在期末回答这些问题|作业正文|https://www.cnblogs.com/shr060414/p/18440575|教......
  • 学期2024-2025-1 学号20241317 《计算机基础与程序设计》第3周学习总结
    学期2024-2025-1学号20241317《计算机基础与程序设计》第3周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)这个作业的目标<写上具体......
  • 2024-2025-1 20241319 《计算机基础与程序设计》第三周学习总结
    作业信息这个作业属于哪个课程2024-2025-1-计算机基础与程序设计这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03这个作业的目标数字分类与计数法位置计数法进制转换模拟数据与数字数据压缩与解压数字化信息安全作业正文https:......
  • 2024-2025-1 20241322 《计算机基础与程序设计》第3周学习总结
    2024-2025-120241322《计算机基础与程序设计》第3周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)这个作业的目标<数字分类与计数法......