2022-03-20から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. 以下を満たす整数列 の数を求めよ. の中に がちょうど偶数回現れる. 制約 は単純無向グラフ 解法 動的計画法で解く. を まで確定させ, であり, これまでに が (: 偶…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. 次の操作を に対してちょうど 回行って, にできるか? 整数 を 以上 以下の異なる整数とする. を入れ替える. 制約 は の並び替え. 解法 2つの要素の入れ替えを 回行うということは,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 自分とコンピュータで以下のゲームを行う. 自分から交互に 以上 以下の整数のうち, まだ宣言していない整数を つ宣言する. 先に宣言できなくなったほうが負け. このゲームにおいて, う…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 最初, 原点にいて, 軸正の向きを向いている. 文字列 に対して, の順に次のように行動する. ならば, 今向いている方向に 進む. ならば, その場で時計回りに 回転する. 回の行動終了後にいる座標を答えよ. 制…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 の末尾の文字を出力せよ. 制約 は英小文字からなる文字列 解法 実際に, を受け取ったあと, の末尾を出力すれば良い. ちなみに, の長さは なので, の末尾とは, の 文字目でもある, 多くの…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる列 がある. この に対して, 次の操作を1回だけ行う. 連続する区間 (空も認める) を選び, その区間にある要素を元が ならば に, ならば にする. 操作後の列 に対して, とする. 操作後の列 に対して, …