Algorithm
07/20 荷物整理 パソコン…一台あれば十分だが、二台持っていった。 衣服…下着は毎日替える。他は適度に使い回し。 書籍…「計算困難問題に対するアルゴリズム理論」を暇つぶし用に。また、競技中は紙の辞書を使用できるので、念のため持参した。(ただし、普通…
2011年7月22日から29日にかけて、IOI2011 (詳細は後述) がタイで開催されます。 以下の4名が日本代表として参加します。 村井 翔悟 (開成) 原 将己 (筑駒) ←自分です 今西 健介 (八千代松陰) 城下 慎也 (灘) 以下では、IOIに関してひと通り説明したあと、今…
IOI概要 国際情報オリンピックは、問題を効率よく解くアルゴリズムに対する洞察力を競うためのプログラミングコンテストであり、数学・生物・化学・物理と並ぶ国際科学オリンピックの一つであると同時に、数あるプログラミングコンテストのうちの1つでもあり…
まえがき 僕のいる地域は東京の隣にある多摩ニュータウンという地域で、地震の被害については交通機関のマヒ以外は無事でした。震災にあっている人のために出来ることは限られているので、はてな経由で200ポイントだけ寄付したのち、元の生活に戻ろうという…
ネタを思いついたので実装してみました。As priority_queue broken, we tried implementing Dijkstra using RMQ. — Gistオーダーは変わりません。既にRMQの実装が手元にあるのであれば、こっちの実装方法のほうが楽ということもあるかもしれないとだけ言って…
情報オリンピックに参加した皆さんこんにちは。僕はqnighyです。一応すごい人です。予選で終わってしまった人も、本選で終わってしまった人も、これから合宿に行けるという人もいると思いますが、これ以降も競技プログラミングに精進したい！という人のため…
20+20+20+6+20japljの呪詛によって4番がエンバグしました。詳細はあとで調べます。
出来事 学校でゼミをやってから代々木に直接行った。 いつもの面子との再会と、きゅうりperyaudo組との遭遇。 Practiceはほとんどやらずにずっと駄弁っていた ちなみに今回はVimではなくEmacsを使うことにした 名刺はPractice中に配りまくった。しかし、40枚…
Java バージョンを調べるAPI。 public void printVersion() { System.out.println(System.getProperty("java.version")); } 上記を実行して調べた結果、1.5.0_08でした。 JavaÌo[WðvOÅmF·é(Java}X^[) C++ プリプロセッサマクロで…
大量の入出力データを扱う課題を解く際に，入出力の処理に cin, cout ストリームを使用した C++ プログ ラムは scanf, printf 関数を使用した同等のプログラムに比べてとても遅くなることに注意してほしい．よっ て，cin / cout ストリームを使用しているの…
みんな大好きScalaですが、immutableなPriorityQueueが標準で無かったので試しに作ってみました。想定バージョンはScala 2.7.7です。Immutable PriorityQueue in Scala — Gist データ構造 今回は優先順位つきキューの実装に、Leftist Heapというヒープを使い…
404 · GitHub 今回はJavaで挑んでみた 1 4つの時間(秒)の和を求めて分秒にしなさい。 やるだけ import java.util.*; import java.io.*; import static java.lang.Math.*; import static java.util.Arrays.*; public class Main { static Scanner sc = new Sc…
JOI(日本情報オリンピック)予選 第13回 予選 1. 平均点 (Average Score) 2. 投票 (Vote) 3. 超都観光 (Super Metropolis) 4. 部活のスケジュール表 (Schedule) 5. タクシー (Taxis) 6. 小籠包 (Xiao Long Bao) 第12回 予選 1. 宿題 (Homework) 2. 数当てゲー…
2010-07-14 - メモ用紙の裏Ubuntu(lucid lynx)+GCC4.4.3では以下を実行するとSEGV。 条件を変える(配列ではなくvectorを使う、ソート対象を17より大きくする)と、他の環境でもSEGVするかも。 #include <algorithm> bool cmp(int x, int y) { return true; } int main(in</algorithm>…
去年優勝しましたZATORIKUは今年もSuperCon楽しませてもらいます。二連覇しますよ。期末なのでこれ書いたら寝ます。 解法概要 mが奇数のとき0 そうでない場合、[ [0,1],[1,1] ]^nと[ [1,2],[1,3] ]^(m/2)のしかるべき位置の積 行列累乗はバイナリ法を利用 O(…
概要 ぐーぐる先生のプログラミングコンテスト。Online Round 1は150分のSub-Roundが3回開催され、各Sub-Roundから上位1000人が選ばれる。通過者は次のSub-Roundには参加できない。通過しなかった場合は参加しなかった場合と同じく、次のSub-Roundに再挑戦で…
概要 ぐーぐる先生のプログラミングコンテスト。18歳以上だと選ばれてダブリンとか行けるらしい。裏山。入力を得て出力を提出する形式が特徴。つまり、お好みのマニアックな環境(期限なし無料で入手可能なものに限る)でよいらしい。だが俺はC++でいいや… A …
概要 アジア太平洋地域の国々でこっそり開催しているマイナーコンテスト。IOIの形式に則る。今年は5時間3問。その存在感のなさの割に非常に難しいのが特徴。 1. Commando 0から100のn個の整数列が与えられて、これをいくつかの区間に分割する。各区間の和を…
概要 はじめてのまらそんまっち 4921.0000 + 3924.0000 + 3909.0000 + 5622.0000 + 3230.0000 + 6120.0000 + 1640.0000 + 2810.0000 = 23083695.0096位Rating: NON-RATED → 1397(blue) (+1397)上出来です 問題 棚に高さ10の底板を複数とりつける。底板の上に…
概要 75.00 + 0.00(Failed System Test) + 0.00(Unopened) + 0.00 = 75.00553位Rating: 1782(yellow) → 1669(yellow) (-113)くそう… 250 TheMoviesLevelOneDivOne 映画館に広い座席(縦横それぞれ10億)がある。いくつかの席は予約されている。 John and Brus…
Overview 140.04 + 295.34 + 0.00(Opened) + 0=435.38 167th in Div1 SRM Rating: 1698 → 1782(+84) なんかRating自己記録更新っぽ 250 Easy 携帯のT9入力を考える。 アルファベットにはそれぞれ1-9の番号の1つと関連づけられる。ある番号列はそれに合致する…
Overview 145.00 + 235.33 + 0(Unopened) + 0 = 380.33283rdSRM Rating: 1648 → 1698(+50)とりあえずyellow残留やたー… 250 Easy 0、または約数を奇数個もつような数(leading zeroもあり)が当選ナンバーである。今あるナンバーの桁を書き換えて当選ナンバー…
JOI合宿概要 3/19〜25までJOIの合宿があり、20日と21日は4時間3問、22日は5時間3問、23日は5時間4問の問題を解き、その点数の上位4名が代表になりました。代表になったひと: qnighy, JAPLJ, semiexp, utatakiyoshiフィードバックの速さがJMOとの大きな違いで…
3/19〜3/25まで情報オリンピック合宿、3/25〜3/31まで数学オリンピック合宿に行ってまいります。情報オリンピックはカナダ大会代表4名、数学オリンピックはカザフスタン大会6名の選抜なのです。情報オリンピックも数学オリンピックも枠が実質増加しているの…
SRM464 久々のSRM 今日のSRMは僕の中では無かったことになりました。 250 探索。ぶっちゃけ簡単。*1 550 二分探索+2SAT。ぶっちゃけ簡単。*2 1000 探索っぽいがいまいちわからない。ぶっちゃけ難しい。 結果 Challengeがあてにならないことを実践的に理解し…
勝った！！！！！！！何かに！！！！！！！！ (略)採点結果をお知らせします．A ランク (64点)あなたは優秀な成績でしたので，(略)第22回国際情報オリンピック『日本代表選手選考会』（春季トレーニング合宿）に招待いたします．(略)問1 (20点) 内訳 ○,○,○,○…
し ん だ＼(^o^)／ 概要 常連がみんな死んだなどと言っている。むごい。いくら凄い人々ばかりだったとはいえ、去年満点を3人だしてしまったので、今回は満点阻止レベルの問題構成になると予想したら、やっぱりそうなった。ちなみに自分は3完。いろいろとヤバ…
人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほか 反復深化深さ優先探索は、深さ優先探索の深さのリミットを少しずつ増やしながら行う探索で、幅優先探索に近い性質をもつ探索。ゲーム木のように浅くて広い探索木の場合にメモリ効率が良く好ま…
人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほかを今度はWarshall-Floydで解いてみた。Dijkstraが特定の2点間の最短経路を求めるのに対して、Warshall-Floydは全ての2点間の最短経路を一括で求める。 またWarshall-Floydの良い点として、負辺…
試作ちう。 出力例 これがどれくらい難しいか誰か教えて |9|3|5| | |7| |8| | | | |4|5| | | | | | | | |2| |9| |6| | | |6| | |3| | |2| | | | |2|7| | |4| | | | |4| | | |7| | |1| | | | |1|2|4| |9|6| | |2| | |7| | |4| | | | |4| |8|3|9| | | | |6|3|7…
