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是并查集
微信扫一扫