2019-2020 Saint-Petersburg Open High School Programming Contest (SpbKOSHP 19)

  • easy: ABFGHI
  • medium-easy: CE
  • medium: JK
  • ?????: D

Problem A. King’s Inspection

签到。

Problem B. Cash Gap

贪心。

Problem C. Jet Trains

并查集维护 T 边连通性,对于每个连通块用 set 维护从这个连通块连向外面的 F 边。set 启发式合并即可。复杂度 \(O(n (logn)^2)\)

Problem D. Cutting Pizza

好难不会。

Problem E. Unique Solution

  • 给 \(a_i \neq 0\) 的位置分配最高的若干个 2 的幂次。
  • eg 1 0 -1 1 0 0 ,ans = 2^5 2^2 -2^4 2^3 2^1 2^0
  • 根据不等式取等号的条件,\(a_i \neq 0\) 的位置可以约束住。
  • 其它解在 \(a_i = 0\) 的位置的变量也一定为 \(0\),否则求和后的 lowbit 会解体。

Problem F. Metro 2345

最短路

Problem G. Weight Overflow

找到两个 sum 相等的集合。扔掉交即可。

Problem H. Checking Answers to Test

按题意模拟。

Problem I. Magic Trick

Problem J. Superpermutations

\(rank[n] = (rank[n-1] - 1) * n + shift[n] + 1\)
\(pos[n] = pos[n-1] + (rank[n-1] - 1) * n + shift[n]\)
\(pos[1]=rank[1]=1\)

Problem K. Preparing Tests

Two-pointer 求每个左端点的极大右端点,需要删边加边同时维护连通性,LCT 即可。

summary and replay

  • CB 又炸了,记得保存。
  • K 题读错题了,记得看样例解释。
  • E 一开始正确性没考虑好。

2019-2020 Saint-Petersburg Open High School Programming Contest (SpbKOSHP 19)的更多相关文章

  1. 2020 ICPC Universidad Nacional de Colombia Programming Contest

    2020 ICPC Universidad Nacional de Colombia Programming Contest A. Approach 三分 显然答案可以三分,注意\(eps\)还有两条 ...

  2. AtCoder diverta 2019 Programming Contest 2

    AtCoder diverta 2019 Programming Contest 2 看起来我也不知道是一个啥比赛. 然后就写写题解QWQ. A - Ball Distribution 有\(n\)个 ...

  3. 【AtCoder】diverta 2019 Programming Contest 2

    diverta 2019 Programming Contest 2 A - Ball Distribution 特判一下一个人的,否则是\(N - (K - 1) - 1\) #include &l ...

  4. 【AtCoder】diverta 2019 Programming Contest

    diverta 2019 Programming Contest 因为评测机的缘故--它unrated了.. A - Consecutive Integers #include <bits/st ...

  5. [AtCoder] NIKKEI Programming Contest 2019 (暂缺F)

    [AtCoder] NIKKEI Programming Contest 2019   本来看见这一场的排名的画风比较正常就来补一下题,但是完全没有发现后两题的AC人数远少于我补的上一份AtCoder ...

  6. [AtCoder] Yahoo Programming Contest 2019

    [AtCoder] Yahoo Programming Contest 2019   很遗憾错过了一场 AtCoder .听说这场是涨分场呢,于是特意来补一下题. A - Anti-Adjacency ...

  7. M-SOLUTIONS Programming Contest 2020 题解

    M-SOLUTIONS Programming Contest 2020 题解 目录 M-SOLUTIONS Programming Contest 2020 题解 A - Kyu in AtCode ...

  8. 模拟赛小结:2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)

    比赛链接:传送门 本场我们队过的题感觉算法都挺简单的,不知道为啥做的时候感觉没有很顺利. 封榜后7题,罚时1015.第一次模拟赛金,虽然是北欧的区域赛,但还是有点开心的. Problem B Best ...

  9. Programming Contest Problem Types

        Programming Contest Problem Types Hal Burch conducted an analysis over spring break of 1999 and ...

随机推荐

  1. equals与==的区分

    equals与==的区分 对于比较数值 public class Test { public static void main(String[] args){ int a=30; int b=30; ...

  2. CentOS 7 启用中文输入法

    $HOME/.xinitrc LANG="zh_CN.UTF-8" exec startxfce4

  3. java.lang.Boolean.compareTo()方法实例

    compareTo接口 Comparable<Boolean>指定以下接口 参数 b - 布尔实例进行比较 返回值 方法返回 0 - 如果该对象表示相同的布尔值作为参数 一个正数值 - 如 ...

  4. mtv 与mvc

    1.MVC与MTV模型 MVC模型 Web服务器开发领域里著名的MVC模式,所谓MVC就是把Web应用分为模型(M),控制器(C)和视图(V)三层,他们之间以一种插件式的.松耦合的方式连接在一起,模型 ...

  5. vue-cli中进行微信支付代码详解

    最近做微信支付,颇经历一番波折,这里总结一下,便于以后少走弯路: 在进行微信支付,除了需要公众号之外,你还需要一个微信商户.根据商户规则进行商户申请 这是公众号的基本开发配置,这里在微信授权的时候就已 ...

  6. Springboot循环依赖

    背景 最近在使用Springboot做项目的时候,遇到了一个循环依赖的 问题.那什么是循环依赖呢,常见的一种情形就是在ServiceA中注入了ServiceB,在ServiceB中也注入了Servic ...

  7. ArcGis拓扑——规则、概念与要点

    在地理数据库中,拓扑是定义点要素.线要素以及面要素共享重叠几何的方式的排列布置.例如,街道中心线与人口普查区块共享公共几何,相邻的土壤面共享公共边界. 处理拓扑不仅仅是提供一个数据存储机制.在 Arc ...

  8. !vtop 命令

    这命令超级牛B ,用途是算内存所在屋里地址 !vtop 命令可以有两个参数,第一个参数是CR3 寄存器的值,第二个参数是要查询的虚拟地址是多少,比如 kd> !vtop 19001e0 7c80 ...

  9. nodejs 模板引擎ejs的简单使用(2)

    test.ejs <!DOCTYPE html> <html> <head> <meta charset="utf-8"> < ...

  10. notepad++去换行(简单、快捷)

    文本处理问题 这个方式可以快捷处理, 不用Linux命令, linux 与window之间的文件转换很烦人, 这个方法可以处理