zoukankan      html  css  js  c++  java
  • JZOJ Contest2636 总结

    JZOJ Contest2636 总结

    1 比赛时

     

    1.1 第一题

    第一眼看成贪心入门题……
    泪两行……
    首先想到排序
    排完序后……贪心?
    后来想起来扫一遍用线段树来维护就好了……

    时间有点有限啊……
    干嘛线段树!单调队列!!!

    1.2 第二题

    这道题最短路最短得很特殊……
    BFS能在图上 O(n) 解决
    那么主要问题就在建图上了……

    我们可以不用一次把图建出来,而是利用原始数据,边跑边建……
    时间肯定是……不够用的,我们还要加把劲……

    考虑到每个点只遍历到一次,我们可以发现我们找了许多无用功……
    再考虑遍历到的点肯定要加入队列,我们可以用链表等方式维护……

    1.3 第三题

    什么鬼题啊!!!
    根本看不懂啊!!!

    好不容易看懂题目的意思是最初的感染者与上一天的感染者相乘……
    感动……

    不会,打个暴力

    1.4 OJ

    OJ是什么鬼啊,随机评测???

    2 比赛后

     

    2.1 分数

    100+46+25

    第二题数组没开够炸了……
    欲哭无泪

    2.2 讲题

     

    2.2.1 第二题

    另一种解法,将完全子图转化成每条边为 0.5 的菊花图
    十分美妙

    2.2.2 第三题

    我们发现两天之间的变换满足交换律……
    快速幂乱搞……

    2.3 总结

    1. 绝对绝对要仔细计算 不能像我一样把 10002 当成 100000
    2. 还没想好

    加油!!

    Author: Lutts

    Created: 2019-02-23 六 16:02

    Validate

  • 相关阅读:
    Java类的三大特征
    java语句
    Python数据类型深入学习之数字
    Python基础学习篇章四
    Python基础学习篇章三
    Python基础学习篇章二
    python基础学习篇章一
    项目中调用天气预报接口
    CI框架传递数组到view层问题记录
    记录使用CI框架开发项目时遇到的问题
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/10423006.html
Copyright © 2011-2022 走看看