問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化されているカウンタがある. に対して, 毎日 時に以下を行う. のとき, % の確率で高橋君がカウンタを 増やす. のとき, % の確率で青木君がカウンタを 増やす. ある日の 時直前からにこの一連の行動を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目があり, 上から 行目, 左から 列目をマス と呼ぶことにする. マス には非負整数 が書かれている. マス から右か下のマスに移動することを繰り返すことによってマス へ移動する方法のうち, 通っ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重み付き有向グラフ が与えられる. なお, である. 次を満たす有向パス は存在するか? 存在するならばそのような有向パスのうち, 長さの総和の最小値を求めよ. は を始点, を終点とする. は の連続とは限らな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがある. 番目のカードの表には整数 , 裏には が書かれている. 各カードは表か裏のうちのどちらか一方を上にして置くことができる. 上に向けられた面に書かれている 個の整数の総和をちょうど にす…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あなたはある連載されている漫画の単行本を 冊持っており, 番目の単行本は第 巻である. あなたはこの単行本たちを読み始める前に以下の行動を0回以上行うことができる. 持っている単行本を2冊売り, 好きな巻…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 項の整数列の列 がある. ここで, 第 項目は長さ の整数列であり, である. 次の 個の質問に答えよ. 問 : の第 項目の整数列の第 項目は何か? 制約 解法 入力で与えられる整数列を各項に持つ列をデータ構造と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を16進法で2桁表記で出力せよ. 制約 解法 の16進表記において, であるから, 2桁の16進数表記において, 下側の桁は を で割った余り, 上側の桁は を で割った商である.