The 46th ICPC Asia Jinan Regional Contest,2021,46届济南站热身赛

Posted 小哈里

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了The 46th ICPC Asia Jinan Regional Contest,2021,46届济南站热身赛相关的知识,希望对你有一定的参考价值。

1、A

原题:2021 ICPC网络赛第二场T1
大意:给出a和b的二进制和符号,令c=a+b(a和sgn每位相乘得到数a),最后将c拆成每一位输出。
思路:暴力把va和vb算出来,得到vc,然后每一位拆出来判断进位

2、B

原题:hdu4738 Caocao’s Bridges
大意:找无向图的桥 双联通
思路:tarjan板子

3、C

原题:hdu4775 Infinite Go
大意:无限 围棋
思路:dfs模拟MLE了, std是并查集

以上是关于The 46th ICPC Asia Jinan Regional Contest,2021,46届济南站热身赛的主要内容,如果未能解决你的问题,请参考以下文章

The 2019 ICPC Asia Shanghai Regional Contest

The 2019 ICPC Asia Shanghai Regional Contest

The Preliminary Contest for ICPC Asia Yinchuan 2019

ACM-ICPC 2017 Asia Urumqi G. The Mountain

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

The Preliminary Contest for ICPC Asia Shenyang 2019