2019.8.12 集训解题报告
浏览 8557 | 评论 0 | 字数 1034
Snowflake_Pink
2019年08月12日
  • 我要吐了

    考试

    和上次一样,考到一半开始自暴自弃 qwq

    然后我就决定用剩下的时间订正以前的题目.....

    少女觉

    直接贪心,我还在想 $dp$ qwq

    显而易见的是,全局的比例和每一块的比例都是一样的。所以如果能割就割,割的时候不用担心,因为,后面的一定可以构成比例继续割。留到以后割没有好处,所以就变成一个贪心题了。。。。。

    因为队列的长度连线性都跑不过,所以说要用数学方法判断割的地方。

    灵知的太阳信仰

    这道题目我并没有听懂 qwq

    多段线性函数

    这题其实可以被猜出来答案,那个叫 zzy 的小学生巨佬就猜出来了,自闭........

    答案非常简单,就是把所有的点排一下序,然后最中间的两个点的区间就是答案,如果个数为奇数,就取最中间的点。

    但是怎么证明呢??

    这是我这几天订正过最短的代码了 qwq

    $Fixed$ $Code$:100%

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    
    using namespace std;
    const int MAXN = 1e5 + 5;
    
    int a[2 * MAXN], n, cnt;
    
    int main() {
        freopen ("linear.in", "r", stdin);
        freopen ("linear.out", "w", stdout);
        scanf ("%d", &n);
        for (int i = 1; i <= n; i++) {
            int l, r;
            scanf ("%d%d", &l, &r);
            a[++cnt] = l;
            a[++cnt] = r;
        }
        
        sort (a + 1, a + cnt + 1);
        
        printf ("%d %d\n", a[n], a[n + 1]);
        fclose (stdin);
        fclose (stdout);
        return 0;
    }

    DY 引擎

    听老师说是一个非常烂的题,因为这道题可以看做是两道题,第一道题的答案当做第二题的数据 qwq

    这题要用差分约束 > _ <(我不会啊~~)

    本文作者:Snowflake_Pink
    本文链接:https://snowflake.pink/archives/82/
    最后修改时间:2020-04-14 09:06:10
    本站未注明转载的文章均为原创,并采用 CC BY-NC-SA 4.0 授权协议,转载请注明来源,谢谢!
    评论
    评论会由可爱的 AI 来审核鸭~
    textsms
    支持 Markdown 语法
    email
    link
    评论列表
    暂无评论