4bitにっき

ぽよ

【ProlabAdventCalendar2015 12/1】Ubuntu戦記

これはProlabAdventCalender2015の12/1の記事です。www.adventar.org ※人が著しく足りないので、プロラボに関係のない人でも誰でも登録してください!(切実) 社交辞令 テスト期間が始まってしまいましたが、みなさんお元気ですか。 不幸にも後期からプロラボ…

JOI2010春合宿Day2 地域 (Regions)

問題 http://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day2_21.pdf

JOI2009春合宿Day4 塗り箸(Chopsticks)

割り箸かと思ってました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day4_23.pdf

JOI2009春合宿Day3 スキー(Ski)

なかなかわからず、二分探索であるというところまで他の人の解説を見てしまいました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf

JOI2008春合宿Day4 台風(Typhoon)

最近Ubuntuと格闘しています。 問題 http://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day4_24.pdf

遅延セグ木との和解

ついにセグメントツリーの遅延評価を学習しました。 CHIEN Segment Treeとは 遅延セグ木は呼びやすいから勝手にそう呼んでるだけです。 みんな大好きなセグメント木を、区間内に一様に足すようなクエリに対応させたい。 そんな思いから生まれたテクニックで…

KUPC

またらてプロ(@LatteMalta)と出ました。

JOI2013春合宿Day4 プレゼント(Presents)

DFS

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day4.pdf

JOI2013春合宿Day2 スパイ(Spy)

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day2.pdf 割愛(必要ない気がしてきた)

JOI2013春合宿Day2 マスコットの片付け (Mascots)

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day2.pdf] マスコットを縦*横の長方形の領域が埋まるように置いていく。 ただし、個のマスコットは既に置かれている。(位置は与えられる) 置いていく途中でマスコットの集合が長方形になったら…

AOJ0563 Walking Santa(歩くサンタクロース)

またしてもサンタです。 この問題は非典型寄りで自分の考察に場合分けが多かったので、解説が長くなってしまいました。 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0563 N個の家が整数座標に位置している。 サンタは、このN個の家全て…

AOJ0548 Reindeer with no sense of direction(方向音痴のトナカイ)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0548 マス目状に表される町がある。 サンタは協会から出発し、全ての家にプレゼントを届け、協会に戻ってきたい。 しかし、方向音痴なトナカイは目的の家(or 協会)に降りるまで一直線に進む…

JOI2010春合宿Day2 DNA の合成(DNA synthesizer)

問題を解くやる気を出すために(それと説明したり論理的に考えるのが苦手なので)、よさそうな問題を解いたときブログを書くことにします。 説明に関しては間違いだらけなはずなので指摘などしてくださると嬉しいです。 問題 http://www.ioi-jp.org/camp/2010/…

TTPC

ラテ君とチームでTTPC(東京工業大学プログラミングコンテスト)に参加しました。チーム名は「こくりつくるめどうぶつえん」でした。(先輩方が「こくりつくるめようちえん」だったので)僕は最近全然競プロやってなかったのでラテ君に頼った感じでした。

SuperCon2015参加記

チームWestDivとして、SuperCon2015本選へ行きました。 関西勢です。 同じ久留米高専からもう1チーム(stairgr)出てます。

SRM初参加

TopCoderで行われたSRM647に初参加しました。もちろんDiv2です。

【STLとコードの最適化】競技趣味グラマの落ちた罠

CodeVSのAIを作っていた時にとても重要なことに気付いたので、記事として書き残しておきます。 ※VisualStudioについての記事です

【初投稿】JOI予選で人権を失う

この記事は ICT Advent Calendar 2014 の 12/21 の記事として書かれたものです。 また語彙力のなさによって読みにくくなってしまったところがあると思います。ごめんなさい。 はじめまして 沖縄の皆さんはじめまして。 久留米の1年生うぃんじーです。プロラ…