からまでの数が素数であるかどうかの配列(素数テーブル)をで構築する。 はじめに まず、このような素数テーブルの構築といえばいわゆるエラトステネスのふるいが有名です。小さい方から、その倍数にバツマークを付けていくと、で構築できます。実装も素直で…

問題 Problem - E - Codeforces 問題概要 長さの1-indexedな配列がある。この数列に対して一度だけ、数列のある要素を選び、その要素を数列内の好きな位置に移動するという操作をすることができる。 このとき、の取りうる最大値を求めよ。 アイデア 何も動か…

2019年 3/30 ~ 4/6 に、ポルトガルのポルトで行われた 2019 ICPC World Finals に早稲田大学チームの選手として参加しました。 簡潔に書きます。 日記 + 多少のコンテストの感想です。 3/30 朝11時に日本発、オランダ経由でポルトガルに行く。 乗り継ぎのタ…

問題 H - Doki Doki Programming Clubs! 問題概要 個の数列が与えられる。 番目の数列の長さはである。 クエリとは以下の通り： 数列について、をで割った余りを答える 上記のクエリが個与えられるので、各クエリについて答えよ。 アイデア まず、クエリにつ…

問題 Dashboard - 2018 Benelux Algorithm Programming Contest (BAPC 18) - Codeforces 問題概要 個の交差点がある。交差点は道が二手に分かれており、左に行くと交差点に、右に行くと交差点に辿り着くことが分かっている。また、交差点からピサの斜塔が見…