zoukankan      html  css  js  c++  java
  • NOIP模拟 18

      这次时间分配不合理,沉迷大模拟无法自拔

      虽然A了但是根本就没给T3留时间555

      T3如果有时间看看数据范围应该可以想到QJ掉20分的555

      T1 引子

        打这题的时候感觉自己在做图像处理..

        然后调了各种玄学bug调了2h

        码力还是需要提升啊...

      T2 可爱精灵宝贝

        第一眼看成接煎饼那个了。

        火速打完一个水包DP然后过不去样例

        仔细想想,一个精灵只能抓一次啊...

        然后彻底去世,心灰意冷去打模拟

        

        一直被左走右走后效性困扰

        结果并没有好好去研究题目的性质

        1.任何时刻被捕捉的精灵在一个区间内

        2.不抓到下一个精灵,玩家不会调头

        所以就可以对这个区间进行DP,从起点扩展左右端点即可。

      

      T3 相互再归的鹅妈妈

        鹅妈妈童谣?

        放弃的感觉...

      题外:我今天tm必须跪地%%%RNB,素质高到爆精度

  • 相关阅读:
    UVa532 Dungeon Master 三维迷宫
    6.4.2 走迷宫
    UVA 439 Knight Moves
    UVa784 Maze Exploration
    UVa657 The die is cast
    UVa572 Oil Deposits DFS求连通块
    UVa10562 Undraw the Trees
    UVa839 Not so Mobile
    327
    UVa699 The Falling Leaves
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11341346.html
Copyright © 2011-2022 走看看