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

阅读 44

2023-02-08


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是并查集


精彩评论(0)

0 0 举报