https://yukicoder.me/problems/no/794 解説 https://yukicoder.me/submissions/319074まず、Aはソート可能なのでソートする。 ペアを考えると、A「どちらもK/2以下」、B「片方K/2以下、もう片方K/2より大きい」になる。 重要なのが、AのペアとBのペアの個数…

https://yukicoder.me/problems/no/793 解説 https://yukicoder.me/submissions/319055桁ごとに分解して考えると、例えば、1333は 1333 = 1000 + 300 + 30 + 3 となる。 つまり、10^N + (3 + 30 + ... + 3*10^(N-1))である。 10^Nは繰り返し二乗法で高速に計…

https://yukicoder.me/problems/no/792 解説 https://yukicoder.me/submissions/319041ルールが色々書いてあるが、主加法標準形を作れという問題。 情報学部出身なら学んでいる人も多いだろう。 あとは実装を頑張る。 int N; int Q[20], R; //--------------…

https://yukicoder.me/problems/no/791 解説 https://yukicoder.me/submissions/319032場合分けで解く。 あまりに巨大な数は整数型で受け取らず、文字列型で受け取って処理していく。 様式チェックをして、与えられたNがうし数列になっているか確認しよう。 …

https://yukicoder.me/problems/no/790 解説 https://yukicoder.me/submissions/319026考えうる文字列を全探索しよう。 これは、bitを使った全探索で行う。 以下では、1を'('、0を')'として実装している。 正しいカッコ列かの判定は(なら+1, )なら-1とする典…