gym链接:Dashboard - 2020 ICPC Asia East Continent Final - Codeforces F 题意: 这里有一个无限大的象棋棋盘,两个玩家分别有 n,m(n,m≤2∗105) 个车,放置在 (x,y)(x,y≤109) 位置上。 定义车可以互相攻击为: They are placed by different players. (属于不同的玩家) They have the same x-...
个询问。对于每个询问 回答区间 中满足不同数字个数为奇数的子区间个数。 首先将所有询问离线,然后考虑对同一 回答所有 的答案。 我们可以通过维护所有以 为起点,以 为终点的区间奇偶结果序列。那么考虑区间如何扩展: 设 表示上个 的位置。 对于 ,如果存在 使得 ,则 所有区间所有的右端点和 组成的区间都不会发...
2020 ICPC Asia East Continent Final 好久没有打acm了打了场来复健 ~~王负剑!王负剑!(bushi~~ ### A. Namomo Subsequence 把字符串分为 `na` 和 `momo` ,然后枚举第一个 `m` 的位置以及 `o` 是什么字符,然后计算一下左边的方案数再乘上右边的方案数即可。 求左边的方案数可以去 `dp` 。具体就...
2020 ICPC Asia East Continent Final D. City Brain(最短路+三分) 传送门 题意: 给出nn 个点,mm条边的无向带权图,初始边权都为11,一共有kk 次操作机会,每次操作可以选择一条边使其边权+1+1, 通过一条边的时间为 1/1/边权,求min(dis(s1,t1)+dis(s2,t2))min(dis(s1,t1)+dis(s2,...
The 2020 ICPC Asia-East Continent Final 游记 前言 这个博客已经快两年没更了呢...期间发生了很多事,本来想写一篇博客总结一下过往,然而不出意外或有意或无意地被我鸽了 既然如此就作罢,悟已往之不鉴,知来者之可追 首先感谢教练,感谢队友,他们前后费尽周折取得了我们队ecfinal的资格,而我本人几乎没有出...
准确地说,应该是Calabash!队的ICPC生涯,在2020年1月11日下午,结束了。原本预计16-18个的Asia East Continent的World Finals的晋级名额,今年却只剩下了14个。 Calabash!队是在2018年的校赛后组队的,而队名就是来源于 @calabash 的id。说起来也颇具奇幻色彩,2017年NJU ACM-ICPC集训队的六个队伍,每个队伍都只有...
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 ...
EC final的签到,对所有点分别排两次序,即先x从小到大再y从小到大;先y从小到大再x从小到大。这样就能很快知道一个点的左右最近的以及上下最近的是不是对手的点了。结构体里可以记录这个点的player以及id等,方便直接更改答案字符串。 #include<bits/stdc++.h>using namespacestd;intn1, n2;structpoint{boolplaye...
CCPC威海 2020.10.25 147/239(打铁) 3/12 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) 2020.10.29 59/328 7/13 No O O O · × · · · × O O O O 2020ICPC·小米 网络选拔赛第二场 2020.10.31 115/565 5/11 No · × O O × · O O O · × - -20...
Alice and Bob are playing a game with a binary tree. In this game, Alice and Bob have a binary tree, in which node 11 is the root. They take turns to perform operations on the tree, and Alice always takes the first turn. In each operation, the player taking the turn must choose ...