A:Reversort 問題概要 解法 B:Moons and Umbrellas 問題概要 解法 C:Reversort Engineering 問題概要 解法 できたとこまで.身の丈.受験明け初コンテスト.リハビリにはよかった感がある. A:Reversort 問題概要 数列{}を下の擬似コードで示されるアルゴリズム…
なにこれ(ここに書いてある内容は適当なので読むなら下のPDFのところを読むのをお勧めします)*1 PDF PDF作成にあたり使用したツール なにこれ(ここに書いてある内容は適当なので読むなら下のPDFのところを読むのをお勧めします)*1 有名なのかそうでないのか…
なにこれ 志望校決定まで 使った参考書とか 英語 数学 物理 化学 他 受け(る予定だっ)た大学及び受験結果(と、有ればコメント) 受験当日とその後(前期のみ) 最後 なにこれ 大学受験が終了しました。結果として筑波大学総合学域群理系Ⅲというところに合格を頂…
A - Round One 問題概要 解法 B - Strings with the Same Length 問題概要 解法 C - Snack 問題概要 解法 D - Brick Break 問題概要 解法 E - Double Factorial 問題概要 解法 F - Playing Tag on Tree 問題概要 解法 A - Round One 問題概要 1,2,3の中から…
はじめに A - X に最も近い値 (The Nearest Value) 問題概要 感想 B - キャピタリゼーション (Capitalization) 問題概要 感想 C - 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence) 問題概要 感想 はじめに うく。 A - X に最も近い値 (The N…
問題概要 1からnまでの番号が書かれたカードがこの順に重なって並んでいる。シャッフルをするクエリが与えられるから、全てのクエリを消化した後のカードの束のp枚目からq枚目の内に含まれている書かれている番号がr以下のカードの枚数を求める。 atcoder.jp…
問題概要 底面がの正方形で高さがの直方体の容器があり、の水が入っている。底面の一辺を固定したまま徐々に容器を傾けていく時、何度傾けた時までなら水が零れないか。 atcoder.jp 解法 求める角度をとする。 だけ傾けた時、容器に入っている水の構成する形…
はじめに A - 試験 (Exam) 問題概要 解法 B - 文字列の反転 (Inversion of a String) 問題概要 解法 C - 最頻値 (Mode) 問題概要 解法 はじめにお疲れさまでした。6:08で全完でした。以下いつものように解法をば... A - 試験 (Exam)問題概要 3回分の試験の得…
CodinGame、なに プログラミングでゲームをプレイする感じのサイト。説明が下手。まあやればどんなのかは分かると思います。URLこれ。定期的に大会も開かれているらしい。 www.codingame.com 第2回高2駿台全国記述模試の前日に存在を知って勉強を止めてずっ…
問題概要 中心座標、中心の高さのピラミッドがあったが、それらの値はわかっていない。座標でのピラミッドの高さはで与えられることがわかっている。 個の「座標でのピラミッドの高さはであった()」という情報が与えられるとき、及びを求めよ。 atcoder.jp …
問題概要 正整数の正の公約数の集合から任意の2つについて互いに素になるように要素を選ぶ時の要素数の最大値を求めよ。 atcoder.jp 解法 まず、の公約数を全列挙する。これはのgcdの約数であるからgcdを求めた後にで求められる。 この中から任意の2要素が互…
問題概要 個のシャリと個のネタがある。それぞれには重さ(それぞれ)が割り振られており、シャリ1つとネタ1つで握りが1つ完成する。重さが同じ2つの握りを構成する方法があるなら示し、無いなら-1を出力する。 atcoder.jp 解法 最初に十分な要素数を確保したp…
問題概要 文字列の部分文字列で、過半数がある１つの文字で構成されているようなものは存在するか。あるならその位置を示せ。 atcoder.jp 部分点解法(≦||≦) 全探索をする。任意の２か所について見るのに、その内側で適する文字列かどうかを判定するのに。よ…
はじめに 競技開始前 競技開始 競技後 はじめに 2019/9/14 13:30(JST)から行われたPCK2019に僕とBwambocos(@babcs2035)の2人でチーム「Rate-Mikan」で出場しました。結果から言うと、8完2WAでした。以下に競技開始の少し前からの流れを大まかに書いていきま…
問題概要 文字列の集合(要素数)がある。<で、番目の文字列が番目の文字列のアナグラムになっているの個数を求めよ。 atcoder.jp 解法 まず、各文字列をソートすることにより、任意の2つの文字列がアナグラムの関係にあるかどうかを高速に判定できる。 さらに…
問題概要 整数と掛け合わせると平方数になる最小の数を求めよ。 yukicoder.me 解法 問題では完成する平方数がとなっているのでこれを流用する。を素因数分解すると、はの素因数の集合となる。 これはが因数に含まれている数なので、求める数はを素因数分解し…
問題概要 個のマス目があり、個目のマス目にはが書かれている。この内、任意の個数のマス目を選んだ時、選んだマス目の集合{}について、点分のポイントが得られる時、ポイントの最大値を達成するの要素数の最小値を求める。 atcoder.jp 解法 のある連続した3…
問題概要 文字列が与えられる。に含まれる?の文字を数字に置き換えて、置き換えた後の文字列を数字と見たとき、13で割ると余りが5になるのは何通りか。 atcoder.jp 解法 当然、「それぞれの?について0~9まで試せばいいだろ!w」ではでアなのでだめ。 なんか問…
問題概要 2次元平面上の個の点について、番目と番目の点の間の距離が分かっている。この時の番目の点と番目の点の距離について考え得るmaxとminを求めよ。 atcoder.jp 解法 まず、maxは明らかに。 様々なところで言及されているが、入力をソートしても一般性…
問題概要 個の箱が並んでおり、各箱にボールを入れるかどうかを決めることができる。この時、について、の倍数が書かれた箱に入っているボールの数の総和を2で割った余りがであるような入れ方を構成せよ。 atcoder.jp 解法 箱を昇順に見て行こうとすると、番…
問題概要 個の町と本の町を結ぶ道がある。この内の幾つかの町はゾンビに支配されており移動できず、そのような町から本以下の道路を使って行き来できる町は危険な町である。 町を移動するたびに危険な町かそうでない町かに応じたコスト(問題中では宿泊費)を…
なにこれ 記事を書いている時にtex記法を忘れることが多いのでこの記事に纏めておく事で一覧っぽくできるので書いた。 羅列 ↓以下コード A^N A_i \frac{1}{n(n+1)} {}_n\mathrm{C}_k \sqrt{2x+3} \displaystyle \sum_{k=1}^n k^2 \displaystyle \prod_{k=0}^…
問題概要 奇数個存在する山それぞれに偶数リットルの雨が降り、各山の左右に存在するダムに等しく分散し、づつ貯まった。各山に対する降水量を求めよ。 atcoder.jp 解法 まず、各ダムの水の量は であるから、当然のことながらどこか1つの山に降った雨の量を…
はじめに 参加しました。リハ1完、本番7完でした(それぞれ3問、11問中)。 リハーサルコンの解法 A:目が良いブリーベリーアイズホワイトドラゴンってな～んだ? 解法:ブルーベリーアイという眼のサプリを知らない人は以下の動画を1333回見てください。 www.you…
問題概要 全ての辺の長さが1であり、最短距離が2である頂点の組<が丁度組存在するような頂点のグラフを1つ構成せよ。 atcoder.jp 解法 まず、>の場合は構成できない(頂点の連結グラフには少なくとも本の辺が存在する為)。 それ以外の場合について、以下のよ…
問題概要 頂点辺の重み付き無向連結グラフの任意の全ての2頂点間の最短経路に含まれない辺の総数を求めよ。 atcoder.jp 解法 頂点間の最短経路に頂点を結ぶ辺が含まれるためには、を満たす必要がある。これは感覚的にも分かりそうだし証明は割愛。 ここまで…
これはなに タイトルの通りです。別に僕がクソなぞなぞを解くのが得意とかいうわけでもないです。多分当たり前のことしか書いていないです。暫定版なので後でどんどん追加される可能性があります。 クソなぞなぞ、コンテスト時の小手先だけのテクが自分の中…
問題概要 正整数に対し、∧ xor となるは何組存在するか。 atcoder.jp 解法 を上の桁から見て行って、桁目でよりも大きくなるとする(これは桁目が'1'であることと一致する)。すると、それまでに出てきた'1'の個数をとすると、について、の中に'1'という文字は…
問題概要 障害物と何も無いマスで構成されたグリッドが与えられる。障害物の無いマス1つにランプを置く。ランプの光線は上下左右方向で障害物に衝突するまで1直線に進む。 ランプを置くマスを上手く調整した時、考え得る照らされるマス目の最大値は幾らか。 …
はじめに soon die残酷模死(巷では駿台全国模試と呼ばれている)に参加していたため遅刻参戦しました。さらに、今回はリハーサルコンなので遅刻参戦の影響から、ACした時間は表記しません。 A:kkと1000回書く手法な～んだ? 解法:問題文に"手法"と含まれている…
