問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. 次の 個のクエリを順に処理した場合, はどこにあるか? のとき, を昇順に並び替える. のとき, を降順に並び替える. 制約 は の並び替え 解法 求めるのは最終的な の位置である. そ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を全て満たす整数列の個数を求めよ. 長さ 各項は 以上 以下 最長増加部分列の長さがちょうど ただし, 最長増加部分列は狭義単調増加な部分列に対して適用される. 制約 解法 LIS を求める方法はいくつか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 スキー場には 個の広場があり, 広場 の標高は である. また, 個の坂があり, 広場 と広場 を双方向に行き来可能にする. この坂でのみ広場を移動でき, 標高が である広場から, 広場 である広場へ坂を利用して…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数列 と長さ の からなる文字列 が与えられる. 以下を の順に処理し, 完成する数列を求めよ. ならば, にある のすぐ左に を挿入する. ならば, にある のすぐ右に を挿入する. 制約 は からなる文字列 解法 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 が与えられる. この の先頭に 個以上の を加えて, 回分にできるか? 制約 は英小文字からなる文字列 解法 が からなる文字列だった場合, 答えは明らかに Yes なので, 以降ではそうでないとする. ここ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行列 の転置 を出力せよ. 制約 解法 行 列の行列 の転置 は 行 列である. の 行 列の要素は である. このことを頭に入れて, 文を用いて実装すればよい.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 は 以上, 未満か? 制約 解法 条件を数式に表すと, である. これを判定すれば良い. ただし, 一部の言語では32ビット整数が扱える範囲を超えてしまうので, どの変数の型を使うかに注意が必要である.