TSG第3回コードゴルフ大会

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

競プロerキャンプ in 関東

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

AOJ2200: Mr. Rito Post Office

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

AtCoder Regular Contest 075 E - Meaningful Mean

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

Codeforces Round #416 (Div. 2)

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

AtCoder Regular Contest 073 E - Ball Coloring

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

yukicoder No.497 入れ子の箱

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

AtCoder Beginner Contest 057

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

みんなのプロコン D - 工場

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

AtCoder Regular Contest 063

受験勉強の息抜き(やってる時点で浪人不可避な気がするけど気にしない)。久々だったのでコードがグダグダです。 一応1時間で3完できました。F問題は3分考えて何も浮かばないので離脱。残り時間でこちらを書いてました。

JPhO2016参加記

受験期だけあって、更新は適当です。 今回は、物理チャレンジ2016に参加してきたので、その様子を簡単に。なお、日記みたいな感じなので、詳細はJPhO速報ページ (http://jpho.jp/wp/)へ。

AtCoder Beginner Contest 040

久々の更新です。 この間まで部活動や物理チャレンジのレポートで競プロどころじゃなかったので(AtCoderだけは意地で続けてましたが)、随分と実力が落ちてました。 何とか全完出来たので、とりあえず残り時間で書こうと思います。

AtCoder Regular Contest 049

WAするんじゃないかとヒヤヒヤしながらの提出だった…3完。18位と史上初の20位以内に入り込めました。

AtCoder Beginner Contest 034

全完だけど、時間かけすぎた…特にC問題。

yukicoder yukicoder no.349/350/351/352

3問目が分からなかった。つらい。最近競プロ出来てないからな…

RUPC2016 Day1 A~D問題

実はこれやったのが期末考査直前だったので、かなり適当に解いてます。 A: 秤 / Steelyard 問題概要 秤につけた重りの重さと位置情報が与えられるので(0が支点)、秤を釣り合わせる為に重りを追加してください。 http://judge.u-aizu.ac.jp/onlinejudge/cdes…

SRM683 Round1 Div.2

無事に全完。

AOJ0012: A Point in a Triangle

AOJ

もう1つやっていたので。 問題概要 3点a,b,cからなる三角形の中に点pが入っているか(線上は入っていない扱い)を求めよ。 A Point in a Triangle | Aizu Online Judge

AOJ0010:Circumscribed Circle of a Triangle

AOJ

暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。 問題概要 xy平面上の3点の座標が与えられるので、3点を頂点とする三角系の外接円の中心と半径を求めよ。 Circumscribed Circle of a Triangle | Aizu Online Judge

ゆらふなセンパイお誕生日コンテスト

ゆらふなプロの誕生日コンテスト。結構楽しめました。

JOI 2015/2016 本選(オープンコンテスト) C問題

hyoga.hatenablog.com 前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。 確認してみると、こんなケースで誤作動するようです。 辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲…

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 C:アメージングな文字列は、きみが作る!

やはり文字列操作は苦手なようです。 問題概要 文字列sが与えられる。K回の以下の操作が可能である。 ある文字を削除する ある文字を置換する 文字を1文字任意の位置に挿入する K回の操作後に辞書順最小となる文字列は何か。 discovery2016-qual.contest.atc…

JOI 2015/2016 本選(オープンコンテスト)

まだ3問目までしか解いてないです。4,5問目は難しくて解けません。 しかし、修羅場になると予想された1問目〜3問目まで全てDPとは、手抜きなのか…4,5問目は修羅場か。

yukicoder No.202 1円玉投げ

久々に問題を解いた。JOI本選(オンライン参加ですが)も近いので、ある程度はやっておこう。 問題概要 N個の半径10の円形コインを投げる。投げた時にコインが重なるようであればそれを取り除く。 N個のコインの中心座標が与えられるので、N回投げた後いくつ…

yukicoder no.337/338/339/340

うん。Twitterで宣言されていた通り比較的簡単だった。

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選(A,B)

2完+部分点10点でした。

SRM680 Round1 Div.2

Medまで早解き出来たからHardに挑戦…と30分程度格闘してイメージが湧きかけたところでMedの深刻なバグに気づいて修正。 残り3分で提出でした。おかげでMedが150点に…

square869120Contest #1(E、G)

忘れそうなのでEとGも。E以降は「アレ?この難易度でいいのか?」と思いながら解いてました。

square869120Contest #1(A〜D)

現在FとH以外は解いたけど、1つの記事にするとえげつない長さになるので2〜3回に分割します。 今回はA〜D問題。比較的簡単で、自分もコンテスト中(夕飯食べたり風呂入ったりで参加したのは実質1時間)でDまでは解きました。

SRM679 Round1 Div.2

Med解くまでにどんだけ時間かけたんだ… Easy ListeningSongs 問題概要 You have two favorite music bands. Each of them has just recorded a new album. You have bought both albums. You know the durations (in seconds) of songs on each of the album…