概要 ぐーぐる先生のプログラミングコンテスト。18歳以上だと選ばれてダブリンとか行けるらしい。裏山。入力を得て出力を提出する形式が特徴。つまり、お好みのマニアックな環境(期限なし無料で入手可能なものに限る)でよいらしい。だが俺はC++でいいや… A …

概要 アジア太平洋地域の国々でこっそり開催しているマイナーコンテスト。IOIの形式に則る。今年は5時間3問。その存在感のなさの割に非常に難しいのが特徴。 1. Commando 0から100のn個の整数列が与えられて、これをいくつかの区間に分割する。各区間の和を…

ヘルプが悪さをしているらしい。qtcreator-docとqt4-docを削除すればよい。 sudo aptitude remove qtcreator-doc qt4-doc根本的な解決をするまではこれで対処。

概要 はじめてのまらそんまっち 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つと関連づけられる。ある番号列はそれに合致する…

第５１回国際数学オリンピック（カザフスタン大会）日本代表選手K茶いけなかったのが残念でしかたない。というか筑駒から代表だせなくてごめんね。来年は本気出しますよ。ぶっちゃけ僕は今までちゃんと勉強してこなかった。だから逆に言うと、まだ伸びしろは…

Overview 145.00 + 235.33 + 0(Unopened) + 0 = 380.33283rdSRM Rating: 1648 → 1698(+50)とりあえずyellow残留やたー… 250 Easy 0、または約数を奇数個もつような数(leading zeroもあり)が当選ナンバーである。今あるナンバーの桁を書き換えて当選ナンバー…

問題: Debian(Ubuntu)で無線LANが繋がらない。/etc/network/interfacesとifupで繋ごうとした場合。解決方法: NetworkManagerが邪魔するので殺す。

[A-Zぁ-ん]{2,}言語はうんこ

touron, toron makeplex on USTREAM. ComedyUstreamで対談やります！ - chokudai Lab blogUstreamで対談してたみたいですね＞＜ - CanI’s Diary僕とかいろいろな人がmakeplexさんとこで対談してきたっぽいです。なかなか面白かったですが、撮ってるときには…

1 3/25〜3/31にわたって合宿が行われました。(ちなみに25日は情報オリンピックの合宿が終了したあとに秋葉原に寄ってアニメイトに入り目の保養をしたがもはやアキバ観光する体力がなかったので昼飯を食べたあとすぐ数学オリンピックの集合場所に行きました。…

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があてにならないことを実践的に理解し…

Round1はoox、Round2はoooでしたが、今日は調子のってちょっと残念でした。Round3の参加者は250名、残るのは100名。今回はoxxでした。Rating(TCHS): 1616 → 1692(yellow) 250 width*heightの文字の2次元配列が'.'で初期化されていて、これの縁を左上から時計…

期末試験中につき半生半死です。近況 ICTスクール参加しました。CUDAでOpenSSHのRSA公開鍵から秘密鍵を生成するデモをやったのですが、アルゴリズムや高速化まで手が回らず、56bitsそこらの誰でもできる程度のものしか解けませんでした。どんまい。 TopCoder…

短いJavaコードをMakefileでコンパイルする(Antは面倒なので書きたくない)派なので、C#でもやってみた。mono-gmcsとmono-runtimeがあれば十分だと思う。 mono-runtimeにbinfmtsの設定が書かれているはずなので make ./Hello.exe で動作する。 Makefile #!/us…

まさか取れるとは思ってもみなかった。順位がいろいろびっくりすぎる。それと@semiexpがヤバい。素でhosの後を追っている。恐ろしい子…まあとにかく、今年も12泊がんばります。カナダ行きますんでよろしくお願いします。カザフは、行けたらいいなー程度で。

TopCoder擬人化四姉妹みたいなのを妄想ちう。名前しか決まらない。 床田アレナ 床田するめ 床田真子 床田久子

結構被るよなあ。 2008/06/02 物理 レポート提出 2008/06/15 物理 1次 2008/07/20 生物 1次 2008/07/21 化学 1次 2008/08/03〜06 物理 2次 2008/08/21〜24 生物 2次 2008/08/23〜24 化学 2次 2008/11/23 生物 選抜 2008/12/14 情報 予選 2008/12/20〜23 物理…

勝った！！！！！！！何かに！！！！！！！！ (略)採点結果をお知らせします．A ランク (64点)あなたは優秀な成績でしたので，(略)第22回国際情報オリンピック『日本代表選手選考会』（春季トレーニング合宿）に招待いたします．(略)問1 (20点) 内訳 ○,○,○,○…

2449 Remmarguts' Date 今日もWAで原因不明のまま時間がすすむ。 2450 A New Kind of Chess 翻訳してO(nm)なDPを考えたが明らかにオーバー。パスカルの三角形を利用してO(n+m)程度で解けるような気もしたが、見たかんじそれでも遅い。というわけでNot yet su…

2449 Remmarguts' Date Dijkstraを書いてRE。DijkstraではなくBellman-Fordが当たりなのかもしれないが、なんにせよREは不明すぎる。 →forの回数をn→mに直したらWA。うわーん。

し ん だ＼(^o^)／ 概要 常連がみんな死んだなどと言っている。むごい。いくら凄い人々ばかりだったとはいえ、去年満点を3人だしてしまったので、今回は満点阻止レベルの問題構成になると予想したら、やっぱりそうなった。ちなみに自分は3完。いろいろとヤバ…

FEは出なかった。 1.Elementary Geometry 錯角と内接四角形の内角と外角と接弦定理。 または鏡像反転と垂線でも解けるらしい。 2.Number Theory オイラー。 3.Graph 帰納法とか。 4.Inequation 自分は捨てたのでわからない。 5.Combination 普通の組合せ。答…

#ERR = -Werror OPT = -ansi -pedantic-errors $(ERR) -Wall -Wextra -Wformat=2 -Winit-self -Wswitch-default -Wswitch-enum -Wsync-nand -Wstrict-aliasing=1 -Wstrict-overflow=5 -Wsystem-headers -Wfloat-equal -Wtraditional-conversion -Wdeclaratio…

人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほか 反復深化深さ優先探索は、深さ優先探索の深さのリミットを少しずつ増やしながら行う探索で、幅優先探索に近い性質をもつ探索。ゲーム木のように浅くて広い探索木の場合にメモリ効率が良く好ま…

人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほかを今度はWarshall-Floydで解いてみた。Dijkstraが特定の2点間の最短経路を求めるのに対して、Warshall-Floydは全ての2点間の最短経路を一括で求める。 またWarshall-Floydの良い点として、負辺…

main(a,b,c)char**b,*c;{c=b[1];a=strlen(c);printf("%c%d%c\n",*c,a-2,c[a-1]);} (76bytes)以下はid:javascripterによって提起された元ソース(一部改変) #include <stdio.h> #include <string.h> int main(int argc, char **argv) { char *s; int len; if(argc<2) { fprintf(st</string.h></stdio.h>…