EC-Final 2022 Rectangles 有点营养的题。 很容易做三条竖线,接下来考虑两竖一横。直接枚举横线会变成支持加入区间删除区间维护有多少种方案选择两个点使得任何区间至少包含其一。当然一个想法是线段树分治,以一只 log 的代价转化为只有加入,这个先放着。胡乱离散化一下,又可以转化为点带权但值域只有2n。当然这样会...
P9718 [EC Final 2022] Best Carry Player 2 进位这东西只能是从低位到高位考虑的吧,每位进不进位会影响下一位要填的数。 考虑数位 dp,从低位向高位填数字,设计状态fi,j,p表示当前第i位,填完第i个数字共进了j位,当前这位是否有向前进1,其中0表示没有,1表示有。
由于 EC-Final 的 C 大家都非常熟练，因此对这个题的预期也没有太高。杜老师认为这个题是签到题，然...
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...
铜倒四，意料之外，但是还是觉得自己在当演员。花了大约10min写了这个逆天i题代码，调了3h，聪明的同学...
2022年7月18日-20日,第46届ICPC国际大学生程序设计竞赛亚洲区(东区)决赛(EC-Final)在西安举行,来自各大高校的363支高水平队伍同台竞技,北京大学5支队伍出征,经过激烈的角逐,北大5支参赛队伍全部获得金牌。 由信息科学技术学院王展鹏、蒋凌宇和数学科学学院罗煜翔三位本科生组成的队伍夺得冠军; ...
本题可用拓扑排序或者并查集完成。 首先统计需要变换的字母个数,然后处理特殊情况: 1,如出现一个字符变成多个不同字符的情况(比如aa变ab),则无解,就输出-1。 2,如出现环(ab变ba或者abc变bca这样)并且环上所有点的入度全部为1,则需要其它字母中转,需要额外加1次。如果环上所有点的入度全部为1,比如ABC->BAA,...
去过去年 EC Final 的群友一路上都在倒苦水,吐槽大秦酒店的晚宴如何如何糟糕。 路上看到了「S20 外环隧道方向」的路牌。 落座后发现冷盘水平就非常在线,群友一致认为冷盘已经吊打了去年大秦酒店。后面还上了螃蟹啥的,感觉吃得非常过瘾! 前期没啥活动,再加上大家饥肠辘辘,基本上都在埋头狂吃。之后开始抽奖了,...
近日,第46届ACM-ICPC国际大学生程序设计竞赛亚洲区决赛(EC-Final)在西安圆满结束,本次大赛吸引了来自清华大学、北京大学、浙江大学、南京大学等在内的162所高校共363支全国最高水平的队伍参加,竞争非常激烈。中山大学计算机学院7支队伍出征,经过...
The 1st Universal Cup. Stage 11: Shanghai (2022 ICPC EC Final) By jqdai0815, history, 22 months ago, Hello Codeforces! The 11th Stage of the 1st Universal Cup is coming. It will be held from April 8th to 9th. It is also a replay of the 2022 ICPC East Continent Final Contest, ...