zoukankan      html  css  js  c++  java
  • [洛谷团队作业][整理]一些历年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,排除一下不行的情况就完了

    本篇终

  • 相关阅读:
    day 24
    day23
    day 22
    java中空格的操作
    java 解析Word文档以及Excel表格数据带有图片(2003/2007)
    java中创建文件夹
    http请求问题
    js弹框显示全部内容
    java实现HTTP请求的三种方式
    solr与java整合使用
  • 原文地址:https://www.cnblogs.com/juruoajh/p/12722259.html
Copyright © 2011-2022 走看看