解説がよくわからなかったので自分用にまとめ直します。 問題 数列があり、これ上に個の区間があります。区間はで表されます。 行出力しなさい。行目には、の倍数が何種類の区間に含まれているかを答えなさい。 制約： ポイント 今の倍数を見ているとして、…

SIMD命令とは なんか、普通のアセンブリ命令に加えて、128bitの演算とかができる特別な命令（使用できるかはプロセッサに依存しますが、だいたいできそう） この問題をで通せると解説に書いてあったので試してみようと思います。 できること 32bitの命令を4…

去年は"ラムダの川渡り"みたいなタイトルの問題で、学科の友達と参加したのですが、たしかデータの送信形式が想定と違っていて修正が間に合わなくて提出失敗、という残念な結果でした。 今年はなんとか提出だけでもACしようと思っていたのですが、提出失敗し…

結果としては4完で50位でした。決していいとは言えない成績ですが、個人的には良い大会だったなと思っています。 問題の解法とかは調べたらいくらでも出てくるので、個人的な感想だけを書き残します。 当初のイメージでは、ABを10分程度で片付けて、Cを20分…

入力例ですこし試してみると、頂点を追加していってグラフをできるだけ対称的にする、という問題であることに気づきます。 対称中心は、ノードになることもありますし、辺の中心にになることもあるので、インプット時にダミーの頂点を各辺の間に追加しておき…