zoukankan      html  css  js  c++  java
  • 「考试总结2020-07-30」 失误

    T1 字符串的距离

    普及组 (200) 水平的 (dp)(O(n^2)) 随便过

    其实就是套路式地设 (f_{i,j}) 为 字符串(1) 到了第 (i) 位和字符串 (2) 到了第 (j)

    然后分三种情况转移就好了

    T2 Blue Mary 的战略地图

    这题用一维哈希给水过去了(但是数组开小了少了 (50)

    但是正解应该是二维哈希

    具体而言就是每行来个 (base) 每列来个 (base)

    然后查询的时候来个那种二维前缀和的东西乘上两个维度的值就好了

    (学会了)

    我好烦我现在要不就是浪的不行,要不就是很想哭的那种状态,我在 (hzoi) 要和它的风格契合呀!

    T3 反素数

    观察出来这题目是要求在 (1 o n) 中约数个数最大的数字

    发现约数个数就是唯一分解后的指数乘积,所以就 (dfs) 每个约数的方案

    然后的一个剪枝是按顺序枚举,比如先选 (7) 再选 (2) 和反过来是没有区别的

    然后就能过了

    没关调试爆零了

    T4 Sam-Toy Cars

    本题贪心

    考试光想着 (dfs) 结果还给写挂了

    就是记录下来每个数下一次的出现的位置,然后扔到优先队列里面,满足条件的时候要看删掉,每次选择将来最晚用到的玩具放上柜子就好了

  • 相关阅读:
    Pytorch笔记
    Anaconda使用
    最大流最小割算法
    pycallgraph--使用pycallgraph绘制Python函数调用关系图
    论文表格--三线表
    0514数据结构--递归、排序和查找
    0511操作系统
    0510操作系统
    ACWING算法提高课-动态规划
    删括号
  • 原文地址:https://www.cnblogs.com/yspm/p/13405414.html
Copyright © 2011-2022 走看看