2022-10-01から1ヶ月間の記事一覧
問題 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進数表記において, 下側の桁は を で割った余り, 上側の桁は を で割った商である.