問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向連結グラフ と からなる長さ の列 が与えられる. 以下を満たすような を1つ例示せよ. ならば, の中に が偶数回登場する. ならば, の中に が奇数回登場する. ただし, 上の条件を満たす は必…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向連結グラフ が与えられる. からなる長さ の列に対して, 以下を満たすような列 のうち, の最小値を と書くことにする. ならば, の中に が偶数回登場する. ならば, の中に が奇数回登場する.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. 以下を満たす整数列 の数を求めよ. の中に がちょうど偶数回現れる. 制約 は単純無向グラフ 解法 動的計画法で解く. を まで確定させ, であり, これまでに が (: 偶…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. 次の操作を に対してちょうど 回行って, にできるか? 整数 を 以上 以下の異なる整数とする. を入れ替える. 制約 は の並び替え. 解法 2つの要素の入れ替えを 回行うということは,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 自分とコンピュータで以下のゲームを行う. 自分から交互に 以上 以下の整数のうち, まだ宣言していない整数を つ宣言する. 先に宣言できなくなったほうが負け. このゲームにおいて, う…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 最初, 原点にいて, 軸正の向きを向いている. 文字列 に対して, の順に次のように行動する. ならば, 今向いている方向に 進む. ならば, その場で時計回りに 回転する. 回の行動終了後にいる座標を答えよ. 制…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 の末尾の文字を出力せよ. 制約 は英小文字からなる文字列 解法 実際に, を受け取ったあと, の末尾を出力すれば良い. ちなみに, の長さは なので, の末尾とは, の 文字目でもある, 多くの…