読者です 読者をやめる 読者になる 読者になる

4bitにっき

ぽよ

三分探索の注意点

AtCoder Beginner Contest 031 D - 語呂合わせ

問題 D: 語呂合わせ - AtCoder Beginner Contest 031 | AtCoder

AtCoder Beginner Contest 034 D - 食塩水

問題 D: 食塩水 - AtCoder Beginner Contest 034 | AtCoder ↑入力形式のNとKが入れ替わっている(引っかかった)

AtCoder Beginner Contest 034 C - 経路

問題 C: 経路 - AtCoder Beginner Contest 034 | AtCoder

Codeforces Round #352 (Div. 2) D. Robin Hood

問題 Problem - D - Codeforces 長さNの数列がある。 数列の最大の要素から1引き、最小の要素に1足すのをK回繰り返す。 (候補が複数ある場合はランダムに選ばれるが、問題文にもある通り答えには影響しない) 最終的な数列の(最大値)-(最小値)を求めよ。

Codeforces Round #352 (Div. 2) C. Recycling Bottles

問題 Problem - C - Codeforces 2人の人間、リサイクル箱、N個のボトルが平面空間に置かれている。 それぞれの人間は、ボトルを1つ拾いに行き、リサイクル箱に入れるという行動を任意の回数繰り返す(0でもよい)。 2人の移動距離の総和の最小値を出力せよ。

AOJ0597 小籠包 (Xiao Long Bao)

問題 Xiao Long Bao | Aizu Online Judge

AOJ0613 財宝 (Treasures)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0613

AOJ0601 フクロモモンガ(Sugar Glider)

問題 Sugar Glider | Aizu Online Judge

JOI2011春合宿Day1 ジョイッター(Joitter)

バグに悩んでいた時、場合分け(?)が足りないというヒントを教えてもらい解けました。最初の印象よりよっぽどつらかったです。 問題 http://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day1.pdf ジャッジ Welcome to 2011年 日本情報オリンピック春合…

JOI2010春合宿Day4 プラグ(Plugs)

まだ僕には早かったです。 問題 http://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day4_23.pdf ジャッジ Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder

Apache(2.4)+Passengerでバーチャルホストの設定ができない

世界一情弱な人が書いた記事です。きっと用語が適当なので訂正するべきところがあればお願いします。 問題 最近Webプログラミングを学ぼうとしているのですが、今日(More exactly, it's yesterday.)までずっと環境構築で詰まっていました。

【中高生プログラマ Advent Calendar 2015】野菜と共に

この記事は、「中高生プログラマ Advent Calendar 2015」の12/21の記事として書かれたものです。 21日は二度やってきます。 大遅刻した上急いで書いたことをお許し下さい(もはやアドベントカレンダーではない)。

JOI予選参加記

6問目が例年よりかなり簡単だったみたいです。 結果 全完でした。本選が本当の地獄となるでしょう。 日記 予選が始まる前におやつと野菜ジュース500mlを買ってきました。 500mlの野菜ジュースを探すのが非常に難しかったです。 開始直後はまず5問目を読み、…

JOI2010春合宿Day3 かくれんぼ (Hide-and-seek)

眠いです。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf 提出 Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder

【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年生うぃんじーです。プロラ…