今のところ自分が作った問題の中では最高傑作。にしてはストーリーが暴走気味。 問題へのリンク 問題概要 個の 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次関数をか…

HACK TO THE FUTURE 2020予選に参加しました。 最終成績は4970204点で、なんと予選1位でした！！！ まさか、自分がコンテストで優勝できるとは全く思っていなかったので、 メチャクチャ嬉しいです！！！！ 今回は、優勝記念に参加記を書こうと思います。 自…

ICPC2018国内予選に大阪大学からチーム BFS として参加しました． 大阪大学からは2チームが参加し，それぞれ4完38位（チーム BFS）と3完87位（チーム osaka_PFN）という結果になりました． 全員でアジア地区予選に行けるようにチーム分けをしたのですが，ア…