• [洛谷团队作业][整理]一些历年pj的题目


    整理一下,一般是一个题的关键点/坑点,希望对大家有帮助

    P1003 铺地毯

    数据很小,从上到下枚举地毯即可

    P1909 买铅笔

    分别算一算价格就可以了

    P2669 金币

    暴力枚举天数

    P2118 比例简化

    枚举分子分母,稍微化一下就出来了

    P1980 计数问题

    数据范围可以直接暴力枚举,不过现在看是数位dp板子就对了

    P1075 质因数分解

    都说只有两个质数乘起来了,当然是直接枚举较小的

    P1307 数字反转

    直接计算即可,用字符串还要特判前导0

    P2010 回文日期

    听说直接枚举回文日期前四位可以大大提高速度哦

    P2670 扫雷游戏

    看标题以为很高级,结果就是个菜……直接模拟

    P2141 珠心算测验

    开两个STL的集合,一个维护所有数字,一个维护所有和

    P1981 表达式求值

    先算所有乘,再算加

    P5015 标题统计

    水,注意字符串操作,输入有空格

    P5016 龙虎斗

    都快忘了当时的思路了……大概也是暴力枚举

    P5017 摆渡车

    特别恶心的dp题,用到了许多优化例如斜率优化
    但我当时不会,所以使用了以下三个优化:
    1.(大概是)离散化把时间缩短
    2.时间相同的人一起上
    3.前缀和
    然而我现在还是不大会斜率优化(最讨厌推式子的题了嗯哼)
    (Update 8.11:)现在会斜率优化了

    P5018 对称二叉树

    现在看来很水的树形dp,排除一下不行的情况就完了

    本篇终

  • 相关阅读:
    normal matrix 正规矩阵
    可解释的机器学习
    Classical wave-optics analogy of quantum-information processing
    java高级性能增强
    nginx、keepalived、lvs了解
    大数据学习之路之Zookeeper
    JAVA中 成员变量和和实例变量一样吗?
    第三章
    Java第二章 基本语法知识点
    java第一章 JAVA语言概述知识点
  • 原文地址:https://www.cnblogs.com/juruoajh/p/12722259.html
Copyright © 2020-2023  润新知