zoukankan      html  css  js  c++  java
  • 2019.10.20模拟赛总结

    菜是原罪

    得分情况:(100+31+15=146)
    排名 :(31/107)(唉,太菜了)

    T1夏洛特

    思路:

    首先先,点(A(x,y)),点(B(a,b))的曼哈顿距离是((abs(x - a) + abs(y - b)))所花时间等同于两点之间曼哈顿距离。
    同时我们发现,如果到达时间小于规定时间时,我们在终点与一个与终点相邻的点之间往复(这个地方和小狗吃骨头是一样的),则(2)为时间周期。
    同时到某点所花时间与该点到起点的曼哈顿距离奇偶性相同,画一条直线,只能走向楼梯一样。
    再看输出no的情况,一是距离大于实际(还是和小狗吃骨头一样),或是奇偶性
    不同

    然后就O(n)安排上

    期望得分:(100)

    实际得分:(100)

    T2 西比拉系统

    思路:

    subtask1 : 31pts
    可以直接写暴力,暴力修改,暴力查询
    subtask2 : 16pts
    菊花图,咕咕咕
    如果修改的点位于菊花的中央的话就直接修改中心,否则只修改本身,和菊花中心
    查询时就分两种情况即可

    期望得分: (47)
    实际得分: (31)

    错误原因:

    菊花图炸了

    T3 替身使者

    思路:

    subtask (1): (5pts)

    每个人都可以走到任意位置,所以可以让他们都走到一起

    subtask (2): (15pts)

    枚举每个人到哪里

    subtask (3): (25pts)

    不会

    subtask (4): (25pts)

    可以看出m是非常小的,所以可以枚举每个位置有多少人, 然后检查一下可不可行

    期望得分:(20)

    实际得分:(15)

    题解待更.......

  • 相关阅读:
    Python基础:18类和实例之二
    Python基础:17类和实例之一(类属性和实例属性)
    Python基础:16面向对象概述
    Python基础:15私有化
    Python基础:14生成器
    Python基础:13装饰器
    Python基础:12函数细节
    Python基础:11变量作用域和闭包
    gcc需找头文件路径
    监控系统
  • 原文地址:https://www.cnblogs.com/pyyyyyy/p/11711707.html
Copyright © 2011-2022 走看看