今年の解き納め問題。 この回は都合で出られなかったけど、出てたらこれは解けていた気がする…

あと少しでコンテスト中に解けていたので悔しい…

この記事はTSG Advent Calendar 2017の15日目の記事として書かれました。空いていたので放っておきます。 最近、多忙で競技プログラミングの進捗が埋めていないのですが、取り敢えず2問。それぞれ出てきた2解法ずつ取り上げます。

8/19からの1週間に渡って行われたコードゴルフ大会ですが、ここで初めてのコードゴルフに挑戦してみました。この大会は今までEsolang大会だったものにコードゴルフ要素が加わったことで今回からコードゴルフ大会に名称が変わったそうです。 ルール説明 3チー…

8/17～18の間に行われた競プロerキャンプ in 関東。達也さん（@tatuyan_edson）、迷路さん（@pazzle1230）を中心に私含め5名の少数人数ながら、楽しい時間を過ごすことが出来ました。 さて、今回はその合宿初日に行われたVirtualContest(https://vjudge.net/…

数日悩んだ結果問題文誤読と気付いたのでキレそうです。

ARCのEは解けるようにならないと不味い。 問題概要 N個数列のN*(N+1)/2個の空でない部分列のうち、算術平均がK以上のものはいくつあるか。 http://arc075.contest.atcoder.jp/tasks/arc075_c 解説 仮平均をすると楽なので、各a[i]からKを引いておくと、「算…

実力不足が出てきているので、ちゃんとブログ活用して精進しなくては…

長らく解けなかったので掲載。 問題概要 N組の2個のボールの組が与えられる。各組の片方を赤、もう片方を青に着色していったとき、赤のボールの範囲*青のボールの範囲の最小値を求めよ。 E: Ball Coloring - AtCoder Regular Contest 073 | AtCoder 解説 AtC…

解説見たら別解（ただし誰でも思いつきそう）だったので一応掲載。

競プロが絶不調の中、「下手すると全完出来ないかも」と思いながらやってました。 （コンテスト中は寝ていたので、終了後から解き始め、無事に1時間で全完出来ましたが） 今回はA〜CをPython2、DをC++で解いてます。

segment treeがこういう使い方も出来る、という勉強になりました。