はじめに 参加しました。リハ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回書く手法な～んだ? 解法:問題文に"手法"と含まれている…

はじめに 2019/6/1に行われたM-Solutions プロコンオープンにて緑コーダーとなることができました!! →本日をもって、緑コーダーとなることができました!!やった!!!!茶色に落ちないように(レートを上げられるように)これからも精進します! pic.twitter.com/pO…