2020-01-01から1年間の記事一覧
今のところ自分が作った問題の中では最高傑作。にしてはストーリーが暴走気味。 問題へのリンク 問題概要 個の 1次関数 が与えられます。 () 番目の関数は です。 このとき、以下のクエリが 個与えられるので答えてください。 整数 が与えられる。このとき、…
人生で初めて作った問題。いかがだったでしょうか。 問題へのリンク 略解 半分全列挙とAtCoderのXXORで出てくる考え方を組み合わせると解けます。 解説 この問題において、「支払う金額を各商品の金額の総和で計算する」と問題の設定を変更した場合、これは…
はじめに 「多点BFS」でググったときに出てくる一番まともな解説が僕のツイートであることに危機感を覚えたので(雑な)解説記事を書くことにしました。 (ツイ消ししてしまう可能性があるので) 多点BFSは、始点を一つ作って、そこからコスト0の辺が多点(今…
問題 writer: fine 問題文のストーリー部分: sarashin(Nキチ) URL: https://www.hackerrank.com/contests/oupc-beta/challenges/bibun-keisu 解説 クエリ2で聞かれている の値は、 についての多項式 の1次の項の係数に等しい。 例えば、 が2つの1次関数をか…