zoukankan      html  css  js  c++  java
  • 模拟94

    最近发现自己非常弱智。。。。一直挂分,每次都挂一大堆。。。。

    T1.

      想起之前某道被我用double水过的题,然后就用long double模拟了一下这个过程,发现直接算最后会变成inf,于是一边乘一边除,一遍过样例,以为自己稳A了。然后60pts。

      为什么呢,没有认真看题,或者忽略了这题居然可以相等,于是等于的情况直接puts("No")了,然后居然挂了40。。。好像只有x=1,y=1满足这个条件,居然出了4个这个点。。。还是太不认真了。于是出现了非常滑稽的一幕:题解上说的50签到分只拿了10,大点全过。。

    T2.

      发现这题只和最后k-1个点的状态有关,于是就没了。

      注意n+k有可能越界,没注意,又挂30。

    T3.

      考场上到这里还有两个多小时,以为自己前两个题A了所以心情非常好,以为自己可能要AK了,而且yy出了一个可能正确的分治,然后一直调到考试结束然后发现自己伪掉。

      考虑每个点的贡献,那么就是不同子树中的能够形成连续子区间个数,考虑用所有的减去每个子树中的。直接启发式合并即可。

  • 相关阅读:
    恐怖如斯
    java在vscode中配置环境的坑
    python的迭代器模块
    一个模仿输入print就有这么多知识点
    30个python常用小技巧
    第一个只出现一次的字符
    UIScrollView属性
    iOS 中UISlider常用知识点
    iOS中UISegmentedControl常用属性
    iOS触摸事件
  • 原文地址:https://www.cnblogs.com/hzoi-cbx/p/11767671.html
Copyright © 2011-2022 走看看