2017.09.02【NOIP 普及组】模拟赛C组总结

最新推荐文章于 2018-01-29 20:04:03 发布

JZ2017chenjingtao

最新推荐文章于 2018-01-29 20:04:03 发布

阅读量757

点赞数 1

分类专栏：比赛TJ 二分暴力 DP

本文链接：https://blog.csdn.net/JZ2017chenjingtao/article/details/77801951

版权

该博客总结了2017年NOIP普及组模拟赛C组的一道简化题目，内容涉及寻找一条最短的连续子序列，其元素之和大于等于给定数值。博主采用队列作为数据结构，通过移动头尾指针来不断更新满足条件的子序列，并最终找到最短的子序列。

摘要由CSDN通过智能技术生成

总结

今天是第一场升上初中的比赛，成绩不错，有待加强！

第一题：

用暴力模拟即可，注意判断负数的情况

不过样例已经给了暗示了，应该不会错吧

期望得分：100

实际得分：100

标程：

var     a,x,b,y,g1,g2,k,i,j,l:longint;
begin
        readln(g1,g2,k);
        if g1<>g2 then
        begin
                i:=1;
                while(i<=k)do
                begin
                        readln(a,x,b,y);
                        g1:=g1+a*x;
                        if g1<0 then g1:=0;
                        g2:=g2+b*y;
                        if g2<0 then g2:=0;
                        if g1=g2 then break;
                        inc(i);
                end;
        end;
        if i>k then writeln(-1)
        else writeln(i);
end.

第二题：

这道题我真的想不出来，于是想得贼复杂

我把它转化成区间贪心问题，其实暴力即可

555

期望得分：50

实际得分：0

标程：

var     a,v:array[-10000..10001]of longint;
        n,ti,x,i,j,k,l,r,ans,s:longint;
function min(a,b:longint):longint;
begin if a<b then exit(a) else exit(b); end;
begin
        readln(n,ti,x);
        if ti<x then writeln(-1)
        else
        begin