数日悩んだ結果問題文誤読と気付いたのでキレそうです。
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がこういう使い方も出来る、という勉強になりました。
受験勉強の息抜き(やってる時点で浪人不可避な気がするけど気にしない)。久々だったのでコードがグダグダです。 一応1時間で3完できました。F問題は3分考えて何も浮かばないので離脱。残り時間でこちらを書いてました。
受験期だけあって、更新は適当です。 今回は、物理チャレンジ2016に参加してきたので、その様子を簡単に。なお、日記みたいな感じなので、詳細はJPhO速報ページ (http://jpho.jp/wp/)へ。
久々の更新です。 この間まで部活動や物理チャレンジのレポートで競プロどころじゃなかったので(AtCoderだけは意地で続けてましたが)、随分と実力が落ちてました。 何とか全完出来たので、とりあえず残り時間で書こうと思います。
WAするんじゃないかとヒヤヒヤしながらの提出だった…3完。18位と史上初の20位以内に入り込めました。
全完だけど、時間かけすぎた…特にC問題。
3問目が分からなかった。つらい。最近競プロ出来てないからな…
実はこれやったのが期末考査直前だったので、かなり適当に解いてます。 A: 秤 / Steelyard 問題概要 秤につけた重りの重さと位置情報が与えられるので(0が支点)、秤を釣り合わせる為に重りを追加してください。 http://judge.u-aizu.ac.jp/onlinejudge/cdes…
無事に全完。
もう1つやっていたので。 問題概要 3点a,b,cからなる三角形の中に点pが入っているか(線上は入っていない扱い)を求めよ。 A Point in a Triangle | Aizu Online Judge
暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。 問題概要 xy平面上の3点の座標が与えられるので、3点を頂点とする三角系の外接円の中心と半径を求めよ。 Circumscribed Circle of a Triangle | Aizu Online Judge
ゆらふなプロの誕生日コンテスト。結構楽しめました。
hyoga.hatenablog.com 前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。 確認してみると、こんなケースで誤作動するようです。 辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲…
やはり文字列操作は苦手なようです。 問題概要 文字列sが与えられる。K回の以下の操作が可能である。 ある文字を削除する ある文字を置換する 文字を1文字任意の位置に挿入する K回の操作後に辞書順最小となる文字列は何か。 discovery2016-qual.contest.atc…
まだ3問目までしか解いてないです。4,5問目は難しくて解けません。 しかし、修羅場になると予想された1問目〜3問目まで全てDPとは、手抜きなのか…4,5問目は修羅場か。
久々に問題を解いた。JOI本選(オンライン参加ですが)も近いので、ある程度はやっておこう。 問題概要 N個の半径10の円形コインを投げる。投げた時にコインが重なるようであればそれを取り除く。 N個のコインの中心座標が与えられるので、N回投げた後いくつ…
うん。Twitterで宣言されていた通り比較的簡単だった。
2完+部分点10点でした。
Medまで早解き出来たからHardに挑戦…と30分程度格闘してイメージが湧きかけたところでMedの深刻なバグに気づいて修正。 残り3分で提出でした。おかげでMedが150点に…
忘れそうなのでEとGも。E以降は「アレ?この難易度でいいのか?」と思いながら解いてました。
現在FとH以外は解いたけど、1つの記事にするとえげつない長さになるので2〜3回に分割します。 今回はA〜D問題。比較的簡単で、自分もコンテスト中(夕飯食べたり風呂入ったりで参加したのは実質1時間)でDまでは解きました。
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…
タイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな…とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。 取り敢えずコンテスト終了と同時にBまでは解説を出そ…
やっと出来た…(1問前よりはマシ) 問題概要 長さNの1〜Nの数字が1つずつある数列でどの隣り合った3つの数字を選んでも門松列になっている数列は何通りあるか。1e9+7で割った余りを求めよ。 No.336 門松列列 - yukicoder