摘要:
2019牛客暑期多校训练营(第一场) A.Equivalent Prefixes solved by RDC 42min 1, assisted by F0_0H 题意 给两个序列,求最长前缀使得笛卡尔树相同。 做法1 二分前缀,建笛卡尔树。 做法2 递归地计算 $[l,r]$ 区间内,最长笛卡尔树 阅读全文
摘要:
2016 2017 ACM ICPC Asia Bangkok Regional Contest A. WSI Extreme upsolved by F0_0H 题意 $n$个人排队上$m$个厕所,每个人尿尿时间为$a[i]$, 要求输出最少的每个人上完厕所时间和,支持修改一个人尿尿时间 题解 贪 阅读全文
摘要:
A. Ability Draft solved by RDC 60min start, 148 min AC, 1Y 题意 :两只 Dota 队伍,每队 $n$ 个英雄,英雄一开始无技能,他们需要按照给定的顺序在技能池中选技能,每个英雄需要恰选择 $s$ 个普通技能 和 1 个终极技能,每个技能有强 阅读全文
摘要:
2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) contest link: "戳" diary :2019.7.11 team solution: "戳" solve 2 阅读全文
摘要:
2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) Problem A. Manhattan solved by RDC 32 min 1Y 题意 给一网格图,找出欧几里得距离 阅读全文