けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-06-27から1日間の記事一覧

AOJ 2659 箸

中国剰余定理ライブラリの verify 用問題の 1 つなん AOJ 2659 箸 問題概要 箸が最初 本あった。また 個の正の整数 が与えられる。 に対して以下の 回の操作を実施したとき、最終的に の値がどのようになるかを答えよ ( が存在し得ない場合には とせよ)。 【…

AtCoder AGC 005 A - STring (300 点)

超定番の stack を使うやつなのんな。類題として 2018 第4回ドワンゴからの挑戦状 予選 B - 2525文字列分解 ABC 064 D - Insertion AOJ 1173 世界の天秤 AOJ 2369 CatChecker AOJ 2490 () があるのん。これらは見た目は違えど、どれも "*1()())())()))(())" …

TopCoder SRM 735 D1M QuadraticIdentity

ちょうど中国剰余定理シリーズやっていたので、ピンポイントだったん。 SRM 735 DIV1 Medium QuadraticIdentity 問題概要 整数 が与えられる。 (mod. ) を満たすような < ) をすべて求め、そのサイズが 500 より大きい場合には 500 以下になるまで以下の操作…