zoukankan      html  css  js  c++  java
  • Educational Codeforces Round 118 (Rated for Div. 2)

    solved: 3/6

    A

      把x1 x2补到相同的位数之后再比较p1p2的大小, 如果p1=p2, 则比较x1, x2的大小

      实际上就是科学计数法

    B

      若a mod b=c 则 $c \in [0, b)$

      所以排序之后对最小值取模肯定能得到序列中没有的数

    C

      二分答案, 循环模拟一下判断就行

      如果持续时间小的能干掉龙, 那大的肯定也可以


    补题2/3

    D

      观察条件, 每加入一个数, 当前的mex = x-1 x+1,

      mex代表子序列中有1..mex-1中的所有数

      再考虑到如果k>mex+1 那么他不可能出现在序列中, 而mex肯定是递增的, 

      所以可能的序列就只有三种情况

      不降的: 0000(若干个)111(若干个)...

      不降接抖动的: 000(若干个)....(n+2)(若干个)n(若干个)n+2(若干个)

      注意特判1的情况, 全为1的情况是合法的

      总之就是个分类讨论题,  分类到最后只能得到一个不降的结论, 赛后交了好多发才过T_T

      分讨, 死!

    E

      一个点是可达的当且仅当四个方向中的可移动点仅有一个点不可达

      从终点开始宽搜回来就行了...比D还好写

  • 相关阅读:
    python面向对象之类,对象
    面向对象简介
    序列化模块
    sys模块简单使用
    day26作业
    day22
    day21作业
    day21
    day20作业
    day20
  • 原文地址:https://www.cnblogs.com/gllonkxc/p/15635283.html
Copyright © 2011-2022 走看看