Codeforces Round #376 (Div. 2) D. 80-th Level Archeology

原题网址:http://codeforces.com/contest/731/problem/D
这里写图片描述
这里写图片描述
对于相邻的两行,我们可以求出合法的答案区间,然后对所有的区间取一下区间并。因为只有最后一次询问,所以对于区间并,可以用差分维护,那么区间并的总复杂度只要O(C)了。

var
  a:array[0..1,0..1000050] of longint;
  cf:array[-1..1000050] of int64;
  n,c,last,now,cnt,tot,i:longint;
function max(a,b:longint):longint;
  begin if (a>b) then exit(a) else exit(b); end;
function min(a,b:longint):longint;
  begin if (a<b) then exit(a) else exit(b); end;
procedure print(x:longint);
  begin
    writeln(x);
    halt;
  end;
begin
  read(n,c);
  last:=0;now:=1;cnt:=1;
  read(a[now][0]);
  for i:=1 to a[now][0] do
    read(a[now][i]);
  while (cnt<n) do
    begin
      last:=last xor 1;
      now:=now xor 1;
      inc(cnt);
      read(a[now][0]);
      for i:=1 to a[now][0] do
        read(a[now][i]);
      for i:=1 to max(a[last][0],a[now][0]) do
        if (i>min(a[last][0],a[now][0]))
          then
            begin
              if (a[last][0]>a[now][0])
                then print(-1);
            end
          else
            begin
              if (a[last][i]=a[now][i]) then continue;
              inc(tot);
              if (a[last][i]<a[now][i])
                then
                  begin
                    inc(cf[0]);
                    dec(cf[c-a[now][i]+1]);
                    inc(cf[c-a[last][i]+1]);
                    dec(cf[c]);
                  end
                else
                  begin
                    inc(cf[c-a[last][i]+1]);
                    dec(cf[c-a[now][i]+1]);
                  end;
              break;
            end;
    end;
  for i:=0 to c do cf[i]:=cf[i-1]+cf[i];
  for i:=0 to c do if (cf[i]=tot) then print(i);
  print(-1);
end.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
系统根据B/S,即所谓的电脑浏览器/网络服务器方式,运用Java技术性,挑选MySQL作为后台系统。系统主要包含对客服聊天管理、字典表管理、公告信息管理、金融工具管理、金融工具收藏管理、金融工具银行卡管理、借款管理、理财产品管理、理财产品收藏管理、理财产品银行卡管理、理财银行卡信息管理、银行卡管理、存款管理、银行卡记录管理、取款管理、转账管理、用户管理、员工管理等功能模块。 文中重点介绍了银行管理的专业技术发展背景和发展状况,随后遵照软件传统式研发流程,最先挑选适用思维和语言软件开发平台,依据需求分析报告模块和设计数据库结构,再根据系统功能模块的设计制作系统功能模块图、流程表和E-R图。随后设计架构以及编写代码,并实现系统能模块。最终基本完成系统检测和功能测试。结果显示,该系统能够实现所需要的作用,工作状态没有明显缺陷。 系统登录功能是程序必不可少的功能,在登录页面必填的数据有两项,一项就是账号,另一项数据就是密码,当管理员正确填写并提交这二者数据之后,管理员就可以进入系统后台功能操作区。进入银行卡列表,管理员可以进行查看列表、模糊搜索以及相关维护等操作。用户进入系统可以查看公告和模糊搜索公告信息、也可以进行公告维护操作。理财产品管理页面,管理员可以进行查看列表、模糊搜索以及相关维护等操作。产品类型管理页面,此页面提供给管理员的功能有:新增产品类型,修改产品类型,删除产品类型。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值