adventar.orgこの記事はCompetitive Programming (1) Advent Calendar 2020の23日目として書かれた記事です。 2023/05追記。 この記事で取り扱ってるwebsiteは下記のページにリプレイスしました。 https://ningenme.net/compro-category はじめに こんにちは…

問題条件を下記のように[1]-[4]とします。 [1]. どの要素もで割ったあまりはでない [2]. どの相異なるつの要素も、で割ったあまりは等しい [3]. どの要素も約数の個数は個である [4]. どの相異なるつの要素も、最大公約数はであるまず[1]の条件で禁止される…

[謝罪] 問題文のサンプルの表現が間違っていました。すみません。 正しくは f(41,-4) = (1, 2, 3) です。 の進数表現、進数表現について考えると、数列と数列を用いて下記のように書けます。 ただしはいずれもより小さい非負整数 とが一致するという条件は、…

OUPC β 解説 Grundy Number (200) Doubling Step (300) Product Grid (500) Grundy Number (200) writer: ningenMe URL https://www.hackerrank.com/contests/oupc-beta/challenges/grundy-number 解説: 与えられる入力をsetや配列に格納し、数字の既出管理…

AtCoder Beginner Contest 150 D - Semi Common Multiple 問題リンク https://atcoder.jp/contests/abc150/tasks/abc150_d問題文は割愛。これ難しいね。考察過程。まず言われた通りに式変形。 A_i/2=B_iとすると X=2pB_i+B_i=(2p+1)B_i p=0,1,2,3,......なの…

まず去年の目標から。･AtCoder青。 できた。･黄パフォを出せるようにする。 少しできてきた。･800点まで埋める。 できてない。持ち越し。700までは埋まったね。･ARC-Eまで埋める。 取り組んでもない。･AGC-Dまで埋める。 これは無理なやつ。･こどふぉ紫。 で…