2021 ICPC EC Final B. Beautiful String 题解 2021 ICPC EC Final B. Beautiful String 题解 题意 问给定字符串t的所有子串中形如"114514"分割方案之和。其中'1'、'4'、'5'表示某一字符串,且可重复。 分析(暴力n3n3) 记lcp[i][j]表示后缀i和j的最长公共前缀,那么如果lcp[i][j] >= j - i则说...
反过来等于对于每个前缀,去跳border,从长度小于前缀的一半开始计数,看能跳多少次,然后在border树上差分一下。这个过程就是NOI2014动物园,一开始我想建出border树后用倍增跳,但是T了,最后还是用动物园那题的O(n)做法才能做。具体的就是做2次kmp,第二次去维护Nxt[i]数组,表示从i开始跳到的第一个小于一半长度的...
点E在蓝色区域以内 方向向量AE、BE夹在方向向量AD、AC之间 如果四个子问题均成立，那么可以得出区域的...
3、2。削后实际金、银、铜的线分别是 6、4、4（没想到这次的铜牌线是精准的 4 题，铁牌第一也是...
4856 2 58:40 App ICPC2022 东亚赛区决赛(EC Final)题目选讲 1158 1 55:20 App ICPC2020 区域赛上海站题目选讲 4689 2 1:07:31 App 2023 年广东省大学生程序设计竞赛题目选讲 2117 1 1:01:41 App ICPC2021 区域赛南京站题目选讲 1769 -- 53:51 App ICPC2024 邀请赛西安站 题目选讲 9.3...
相信大家都还记得曾经因为 EC-Final 名额的事情在群里舌战的同学和主办方。事情的起因就是,参加 ICPC 西安邀请赛的金牌队伍所在学校可以直接获得 EC-Final 名额。 西安邀请赛每年都会在西北工业大学举办,不过比赛和 EC-Final 的不同就在于,队伍实力没有 EC-Final 这么强,而且比赛会在学校的机房进行。
1、lzr_010506,李泽仁,东北大学,2021 ICPC ecfinal 金 CF max rating 2786,特别鸣谢好友ppc_qjd 2、Gromah,高铭鸿,复旦大学,2019 WorldFinal 13th,2018 CCPC总决赛季军,2019 CCPC哈尔滨站冠军 3、华东师范大学谢嘉东(Xiejiadong)赵云翔(Kilo_5723) 朱桐(stonemasons) 蔡盛梁(2014CAIS01) World Final 2020,张羽戈...
题解:产生这个数列的方式,显然是贪心,每次在全排列中的附近 k 个位置选择一个 <ai 且最大的数。 于是就发现,当前的数列非 0 个数就是当前数所在位置在全排列中的附近 k 个位置选择一个 <ai 且最大的数的数列中非 0 数量 +1 。 直接用 set ...
学院在团体程序设计大赛中斩获了国家级二等奖，在第十二届蓝桥杯比赛中获得一等奖1枚、二等奖7枚，在第七届中国大学生程序设计竞赛（CCPC）威海站斩获金奖1枚，在第46届ICPC国际大学生程序设计竞赛中，获得国家级银奖6枚；2022年度，学院在蓝桥杯比赛中排名稳步提升，获得总决赛一等奖4枚，在第46届ICPC EC Final...
近日,第46届ACM-ICPC国际大学生程序设计竞赛亚洲区决赛(EC-Final)在西安圆满结束,本次大赛吸引了来自清华大学、北京大学、浙江大学、南京大学等在内的162所高校共363支全国最高水平的队伍参加,竞争非常激烈。中山大学计算机学院7支队伍出征,经过...