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…

第2回 ドワンゴからの挑戦状 予選(問題A,B)

タイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな…とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。 取り敢えずコンテスト終了と同時にBまでは解説を出そ…

yukicoder No.336 門松列列

やっと出来た…(1問前よりはマシ) 問題概要 長さNの1〜Nの数字が1つずつある数列でどの隣り合った3つの数字を選んでも門松列になっている数列は何通りあるか。1e9+7で割った余りを求めよ。 No.336 門松列列 - yukicoder

yukicoder No.333〜335

RMQのセグメントツリー実装でバグが合ったらしく、かなりの時間悩んだ。 まだ336解いてませんが、取り敢えずここでコード載せておきます。 No.333 門松列を数え上げ 問題概要 左端、真ん中の門松の長さが与えられるので、右の門松で門松列を満たす長さの数を…

Codeforces Round #339 (Div. 2)

誤読が酷い。 A. Link/Cut Tree 問題概要 l〜rの間のk^n(nは整数)を満たすものを全て出力せよ。 Problem - A - Codeforces 解法 普通に実装すればいいんじゃ?と思って提出→WA。 JavaのBigintegerやPython使えば普通に通る。 C++で通すなら、普通に解くので…

Codeforces Round #338 (Div. 2)

結構悲惨だったけど、Good Byeよりマシか。 A. Bulbs 問題概要 手元にいくつかのスイッチがあり、各スイッチはいくつかのランプにつながっている。最初は全部のランプが消えているとき、 手元にあるスイッチを押して全部のランプをつけることができるか判定…

AtCoder Begginer Contest 032

最近、ABCの難易度の低下が激しいと思ったけど、前回よりは難しくなった? A - 高橋君と青木君の好きな数 問題概要 n以上の整数で、aでもbでも割れる最小の整数を答えよ。 http://abc032.contest.atcoder.jp/tasks/abc032_a 解説 取り敢えずaでもbでも割れる…

yukicoder No.320 眠れない夜に

今年最後の問題かなぁ…(冬休みの課題の息抜きに) 問題 No.320 眠れない夜に - yukicoder 解法 まず、早めに間違えると大きな誤差を生むことが分かる。その様子を見てみる。例えばa3で間違えると、 a3=1(-1)、a4=2(-1)、a5=3(-2)、a6=5(-3)、… と、元の値か…

Codeforces Round #337 (Div. 2):C問題補足

こんな記事が。 pakapa104.hatenablog.com 今日少したまたまその問題について思考していたので、少し言及してみようかと思いました。

Codeforces Round #337 (Div. 2)

Codeforcesは2回目の参加。 A. Pasha and Stick 問題概要 Pasha has a wooden stick of some positive integer length n. He wants to perform exactly three cuts to get four parts of the stick. Each part must have some positive integer length and t…

AOJ0016:Treasure Hunt

AOJ

英語の勉強で発音の問題をやっていたら、発音以前に単語が分からない。そんな辛さの中の息抜きで1問。 問題概要 (0,0)をy軸正の向きでスタートして、移動と方向転換を繰り返し、最終的にいる座標を求める問題。 Treasure Hunt | Aizu Online Judge 解法 素直…

SRM677 Round1 Div.2

一応SRMは今年の3月に始めたのですが、基本的に深夜に行われていたり、学校にいる最中に行われていて中々参加が難しかったのですが、冬休みになって深夜の参加に挑戦してみました。 Easy PalindromePrime 問題概要 A positive integer is called a prime if …

競技プログラミングで見かけた実装(C++)

Competitive Advent Calenderにもテンプレ考察ということでありましたが、今まで競プロをやってきて面白いと思った実装、自分が実際に使っている実装を書いていこうと思います。 #define 定番。どの程度まで使うかはその人次第。 #define rep(i,n) for(int i…

AOJ1020:Cleaning Robot

AOJ

ようやくACした… 問題概要 掃除ロボットが3×3のグリッドの中を動く。電池を1消費して上下左右に等確率で選び、その方向へ進む。しかし、行き先がグリッドの外だったり、指定されたグリッド(1マス)だった場合は、移動せずに電池のみを消費する。 このように…

AOJ1026:Hedro's Hexahedron

AOJ

N✕N✕2の直方体の容器の中に容積2Nの液体を入れる。N✕Nの平面に垂直な軸で容器を1回転させた時、液体に触れる面積はいくつか求める問題。ただし、タイル状で考え、少しでもそのタイルにかすればその1タイルは液体に触れたとする。 Hedro's Hexahedron | Aizu…

AOJ1028:ICPC: Ideal Coin Payment and Change

AOJ

太郎くんがP円の物を買う。持っている1円〜500円までの硬貨の枚数が与えられた時、支払う枚数+お釣りの枚数の最小値を求める問題。お釣りは返す枚数が一番少なくなるように返される。支払う枚数とお釣りの枚数を別々に求める。お釣りの方は貪欲に支払われる…

JOI2015参加記

さて、本日JOI予選の結果がメールで送られてきました。 6問に手を出し(全てアルゴリズムは分かった)、うち6問目は実装にバグが残って実行も出来ずに時間切れでした。ということで5完。…と思ってました。13日の22:00までは。 一応と思って解答が公開され…

はじめに

はじめまして。Hyogaです。 現在高校2年で、競技プログラミングをメインにやっています。 そのことを主に触れますが、その他3DCG(使用ソフト:Blender)など適当に書いていきます。