Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Regular Contest 124

2完3WA2TLE。

各問題

A - LR Constraints

n * k のマトリックスを作って、条件にそって絞り込んでいって最後に集計すればよいです。

B - XOR Matching 2

候補となり得るのはたかだかn個です。a_1に対してbのxorを取ったものを候補として全探索し、ある候補がすべてのb_iにたいして現れていればxとなりえます。

C - LCM of GCDs

素因数分解すれば、案外組み合わせの候補数は少なくなりそうだということはわかりましたが、それをどう探索すればよいかがわからず。

まとめ

というわけで、おじさんは隠居しますw(うそ

f:id:mdstoy:20210725231634p:plain