A一完。
10分以上Bを考えても何も思いつかず、疲れているんじゃないか? と思い寝てしまった。起きたらすぐ思いついたので、本当に疲れていたのかも。
No.3204 Permuted Integer
自力AC。
コンテスト中は、「事前列挙するのは良いが、8桁の数を並び替えたら8!個必要だし……」などと考え分からなくなってしまった。
今回は、sortした文字列で持っておけばOK。クエリ毎に調べる際も、その数字のstrをsortした文字列がどの数を作れるか? と考えれば解ける。
No.3205 Range Pairwise Xor Query
自力AC。
各bitごとに考えればOK。これは迷わなかった。
0 件のコメント:
コメントを投稿