Programming
JMO夏季セミナー JMO夏季セミナー公式ページ 数学オリンピック財団が主催するセミナー。 数学関係の本がいくつかあり、好きな本を選ぶ。その本を選んだ人と担当のチューターでゼミを行い、最後に発表する。自由時間は遊ぶ。期間:8/22〜28 山梨の清里に篭る。…
#!/usr/bin/scala !# { println((0 to 999 toList).filter(s => (s%3==0 || s%5==0)).foldLeft(0)((a,b)=>a+b)) } { def f(x:Int,y:Int,s:Int):Int = if (x <= 4000000) f(y,x+y,x*(1-x%2) + s) else s println(f(1,2,0)) } { def f(n:Long,x:Long):Long = i…
概要 ぐーぐる先生のプログラミングコンテスト。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個の整数列が与えられて、これをいくつかの区間に分割する。各区間の和を…
ヘルプが悪さをしているらしい。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つと関連づけられる。ある番号列はそれに合致する…
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が邪魔するので殺す。
touron, toron makeplex on USTREAM. ComedyUstreamで対談やります！ - chokudai Lab blogUstreamで対談してたみたいですね＞＜ - CanI’s Diary僕とかいろいろな人がmakeplexさんとこで対談してきたっぽいです。なかなか面白かったですが、撮ってるときには…
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名の選抜なのです。情報オリンピックも数学オリンピックも枠が実質増加しているの…
Round1はoox、Round2はoooでしたが、今日は調子のってちょっと残念でした。Round3の参加者は250名、残るのは100名。今回はoxxでした。Rating(TCHS): 1616 → 1692(yellow) 250 width*heightの文字の2次元配列が'.'で初期化されていて、これの縁を左上から時計…
短いJavaコードをMakefileでコンパイルする(Antは面倒なので書きたくない)派なので、C#でもやってみた。mono-gmcsとmono-runtimeがあれば十分だと思う。 mono-runtimeにbinfmtsの設定が書かれているはずなので make ./Hello.exe で動作する。 Makefile #!/us…
勝った！！！！！！！何かに！！！！！！！！ (略)採点結果をお知らせします．A ランク (64点)あなたは優秀な成績でしたので，(略)第22回国際情報オリンピック『日本代表選手選考会』（春季トレーニング合宿）に招待いたします．(略)問1 (20点) 内訳 ○,○,○,○…
し ん だ＼(^o^)／ 概要 常連がみんな死んだなどと言っている。むごい。いくら凄い人々ばかりだったとはいえ、去年満点を3人だしてしまったので、今回は満点阻止レベルの問題構成になると予想したら、やっぱりそうなった。ちなみに自分は3完。いろいろとヤバ…
#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>…
試作ちう。 出力例 これがどれくらい難しいか誰か教えて |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…
Ruby派「空文字が偽とかおかしい」 Perl/JavaScript派「空文字は偽に決まってるし0が真なのはおかしいだろ常識的に考えて」 C派「0は偽だけど空文字は真じゃね？」 Java派「true/false以外を真偽値として扱うこと自体邪道」
昨日の続き。まず、Makefileを少し新しくした。で、F#コンパイラがインストールされた状態で、F#コンパイラのビルド。 % sudo aptitude install mono-xbuild % cd source % xbuild fsharp-compiler-build.proj /p:MSBuildExtensionsPath=/usr/lib/mono/2.0 (…
fsharp.zipの入手 F# Downloads - Microsoft Research "For Mono, …"とあるのでクリックすると以下のページに飛ぶので Download: F# October 2009 CTP - Microsoft Download Center - Download Details "fsharp.zip"をダウンロード。 ここでは、fsharp.zipを…
Kruskalで全域木を求めることで迷路生成ができると聞いて。
Jarバイナリ ソース 説明 分枝限定法を用いた巡回セールスマン問題の厳密解の解法を可視化する。緩和問題を分割して探索木を構築しながら、長さの上界を使って枝刈りをする。簡単のため、ユークリッドTSPやメトリックTSPの性質は用いず、また有向辺を用いて…
初回計算時だけ重いけどドンマイ
dump(1); string s = dump(2);と書いたときの動作を変える。 #include <iostream> #include <sstream> #include <string> using namespace std; template<typename T> class dump_context { private: const T& v; bool flag; public: dump_context(const T& v) : v(v), flag(true) {} ~dump_context(</typename></string></sstream></iostream>…
