contest link

  • easy: EI
  • medium-easy: BCDGK
  • medium: L
  • medium-hard: AFH

A. Artifacts

B. Brackets and Dots

  • 对于一个区间，从左到右扫一遍，遇到左括号进栈，遇到右括号出栈，这样就可以求答案。（因为一个左括号赖在栈里不走，会使得最长长度变小。）
  • 用 set 维护左括号，右括号，与下一个括号是右括号的左括号出现位置。
  • 对于区间查询 \([l,r]\)，不断地扔第一个“下一个括号是右括号的左括号”，和与之匹配的右括号，直到扔完。

C. Crossword

枚举横着摆放的两个字符串的相关位置

然后竖着的两个字符串优化一下再枚举就ok了

\(O(24*n^3)\)

D. Digit

  • 0一定不会成为答案
  • 首先去掉末尾的连续数字9，显然不影响答案
  • 然后求剩下的每一位除零外的数字减1的最大值（注：最后一个不减）
  • 再对1去max输出即可
  • 如此做法的正确性，可以脑补一下

E. Enormous Table

签到

F. Funny Language

G. Game of Tic-Tac-Toe

状压 DP

H. Hill and Subhill

I. It is panic?

签到

J. JokeCoin

K. King and ICPC

离线询问，分治回答跨过 mid 的所有区间查询，这些区间 $[ql,qr] $可以用 \([ql, mid], [mid+1, qr]\) 合并而得。

L. Longest Simple Paths

求出最短路的那个 DAG，用 DAG 构建 root 到节点路径字典序最小的生成树，然后重心分解。

XVIII Open Cup named after E.V. Pankratiev Stage 5: Eastern Grand Prix的更多相关文章

  1. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of SPb

    A. Base $i - 1$ Notation 两个性质: $2=1100$ $122=0$ 利用这两条性质实现高精度加法即可. 时间复杂度$O(n)$. #include<stdio.h&g ...

  2. XVIII Open Cup named after E.V. Pankratiev. Ukrainian Grand Prix

    A. Accommodation Plan 对于已知的$K$个点,离它们距离都不超过$L$的点在树上是一个连通块,考虑在每种方案对应的离$1$最近的点统计. 即对于每个点$x$,统计离它距离不超过$L ...

  3. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Siberia

    1. GUI 按题意判断即可. #include<stdio.h> #include<iostream> #include<string.h> #include&l ...

  4. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof

    A. City Wall 找规律. #include<stdio.h> #include<iostream> #include<string.h> #include ...

  5. XVIII Open Cup named after E.V. Pankratiev. GP of Urals

    A. Nutella’s Life 斜率优化DP显然,CDQ分治后按$a$排序建线段树,每层维护凸包,查询时不断将队首弹出即可. 时间复杂度$O(n\log^2n)$. #include<cst ...

  6. XVIII Open Cup named after E.V. Pankratiev. GP of Romania

    A. Balance 不难发现确定第一行第一列后即可确定全部,列不等式单纯形求解线性规划即可. #include<cstdio> #include<algorithm> usi ...

  7. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Khamovniki

    A. Ability Draft 记忆化搜索. #include<stdio.h> #include<iostream> #include<string.h> #i ...

  8. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Korea

    A. Donut 扫描线+线段树. #include<cstdio> #include<algorithm> using namespace std; typedef long ...

  9. XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Saratov

    A. Three Arrays 枚举每个$a_i$,双指针出$b$和$c$的范围,对于$b$中每个预先双指针出$c$的范围,那么对于每个$b$,在对应$c$的区间加$1$,在$a$处区间求和即可. 树 ...

随机推荐

  1. 树的重心(DFS)

    ;vector< ; i < v[node].size() ; i++){ , ; i <= n- ; i++){ cin >> a >> b; v[a].p ...

  2. mvnw简介

  3. python基础【第四篇】

    python第二节 1.while循环 Python 编程中 while 语句用于循环执行程序,即在某条件下,循环执行某段程序,以处理需要重复处理的相同任务.基本形式为: while 条件: 循环体 ...

  4. multipart/form-data，application/json和application/x-www-form-urlencoded区别

    application/json和application/x-www-form-urlencoded都是表单数据发送时的编码类型. EncType: enctype 属性规定在发送到服务器之前应该如何 ...

  5. linux每日命令(4):解压命令

    1) Ubuntu 16.04 已经自动安装了unzip 软件,解压命令: unzip FileName.zip 2) 如果没有安装unzip,可以使用下面的命令安装: sudo apt instal ...

  6. teb教程3

    配置和运行机器人导航 简介:配置teb_local_planner作为navigation中local planner的插件 参考teb安装 由于局部代价地图的大小和分辨率对优化性能影响很大,因为占据 ...

  7. Numpy_key_point

    Numpy使用中的一些注意点: ------------------------------------------------------------------------------------ ...

  8. Mysql学习笔记（002）-基础查询

    基础查询 # 进阶1:基础查询 /* 语法: select 查询列表 from 表名: 类似于:system.out.println(打印东西); 特点: 1.查询列表可以是:表中的字段,常量值,表达 ...

  9. table响应式设计

    table不可用flex布局和td宽度的自适应. table外层加div.mml-table设置overflow-x:auto可以添加横向滚动条.

  10. 深入理解Magento – 第二章 – Magento请求分发与控制器

    深入理解Magento 作者:Alan Storm 翻译:Hailong Zhang 第二章 – Magento请求分发与控制器 Model-View-Controller (MVC) ,模型-视图- ...