Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC266

AtCoder Beginner Contest 266 E問題 Throwing the Die

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正多面体のダイスがあり, このダイスを振ると のうちランダムで1つである. このダイスを用いて, 以下を考える. ダイスの出目をスコアにする. ただし, 気に入らないならば 回まで以下を行うことができる. そ…

AtCoder Beginner Contest 266 D問題 Snuke Panic

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線上に高橋くんがいる. 座標 に穴があいている. あなたは時刻 に穴 にいる. そして, あなたは数直線上を速さ 以下で移動できる. また, 匹のモグラが穴からでて, 番目のモグラは時刻 に穴 から出て, その…

AtCoder Beginner Contest 266 C問題 Convex Quadrilateral

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の四角形 が与えられる. ただし, 反時計周りに と名付けられており, また, 自己交差はない. この四角形は凸であるか? 制約 各点の 座標の絶対値は 以下 解法 座標平面上の3点 において, を反時計…

AtCoder Beginner Contest 266 B問題 Modulo Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす 以上 以下の整数 を求めよ. が の倍数 制約 解法 一般的に, 以下が成り立つ. 整数 と正の整数 に対して, 以下は同値である. は の倍数である. を で割った余りが等しい. よって, は を で割っ…

AtCoder Beginner Contest 266 A問題 Middle Letter

6### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数の英小文字列 が与えられる. の中央の文字を出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 の長さを とする. このとき, 出力すべき文字は の先頭から 文字目である. なお, 大抵のプログ…