zoukankan      html  css  js  c++  java
  • 考试注意事项

    1.万万重要的是:编好程序后样例过完,一定要自己手写几个数据来测试是否正确!

    2.碰到数学题,乘法要考虑中间值是否会爆int64,有时候变量要开int64!如果还不够而且是正整数的话可以开qword,有时候数据范围开的恰当能拿好多分!

    实数 的范围  精度用extended 准一点把。。

    3.考试绝对不能出现模板不会打得情况!(考前一定要熟记于心!)

    4.有些题目感觉是dp,但其实贪心就能拿大部分分chocolate buying

    5.邻接表要开两倍空间 !for 循环有的时候范围要大一点!

    ————————————————————————————————————————————————————————————

    一些思维处理题codeforces 509 div 2 D. Glider

    题意:给定n个上升气流区间,初始高度h,你可以从x轴任何一处出发。在上升气流区间内你的飞机不会下降,在这之外每走一格高度-1.

    问最长可以飞行的距离(终点x坐标-起点x坐标)。

    题解:其实就是模拟,最优的飞法肯定是在某一个上升气流的左端开始飞。然后维护一个最大能飞的区间。例如x1,y1; x2 y2表示两个上升区间

    (x2>x1, y2>y1)。枚举一个起点和终点L和R,刚开始在x1和y1.然后R移到x2,h-(x2-y1),看是否能飞到x2,若能则直接将R移到y2.否则,

    将L移到x2,R移到y2.把减去的x2-y1(高度)加回去。然后每次操作后记录一个L~R的最大距离。

    NOIP2018 rp++
  • 相关阅读:
    深入理解协程(三):async/await实现异步协程
    AES中ECB模式的加密与解密(Python3.7)
    深入理解协程(二):yield from实现异步协程
    系统结构实践期末大作业
    第7次实践作业
    第6次实践作业
    第5次实践作业
    第4次实践作业
    第3次实践作业
    第2次实践作业
  • 原文地址:https://www.cnblogs.com/brilliant107/p/9657404.html
Copyright © 2011-2022 走看看