問題3 非負整数列 aは以下の性質を満たす数列である。 「aの要素は、直前のk個の要素に含まれない最小の数である。」 最初のk項が与えられるので、n番目の要素の値を求めよ。 制約 解法 考察してみると, a[k]からa[k + k + 1]までの列が繰り返されていること…

250 問題文 かつ が整数になるような組(A, B)の個数を求めよ。 制約 考えたこと はじめの5分ほどと勘違いしていた 式を変形すれば が整数であればよいことがわかる つまり平方数 Aを固定して考えてみる う〜ん… ABを固定して考えてみる う〜ん… Aを固定して…

はてなオリジナルTシャツ2012 - はてな わああーこのTシャツかわいいー！

tweepyのStreamを使った．かんたん． 使いどころは知りません． #!/usr/bin/env python # coding: utf-8 from tweepy import OAuthHandler, Stream from tweepy.streaming import StreamListener CONSUMER_KEY = 'bigbig' CONSUMER_SECRET = 'hogehoge' ACCE…

http://ichyo.jp/blogに移転するかもしれないしないかもしれない．

京都大学プログラミングコンテストにオンサイト参加した． 5時間の長丁場だけど，時間をフルに使えた気がするし，問題も楽しかった．ジャッジさんお疲れ様でした． 結果は703点で30位．欲を言えばあとK問題の60点は取りたかった…． 解法 A問題 x, 2*x, ... …

昨日はコンテスト日和で，ふか杯とGCJがあった．どちらも残念な結果で，簡単な問題は速く解けるんだけど，思考力が要求されるようになった途端いくら考えても解けなくなる．解説を聞いたら，ああなるほどとなるので知識がないわけではないし，頭が悪いせいで…

ChromeのEvernoteのWebクリッパーがよいので，クリップするときだけChromeを使ってたのだけど，切り替えするのがめんどくさくなってきたのでFirefoxから乗り換えることにした． Firefoxはvimperatorのために使っているところがあって，その代替アドオンがあ…

土曜日曜と遊びまわったせいで，体がだるい．こういう日は，一日家にこもって休んでいたい気分になるのだけど，そうもいかず，必修のレポートを出すためだけに学校に行った．レポートのためだけに外に出るのはもったいないので，マクドナルドで新発売のチキ…

Github + octopressで新しいblog作った。はてなブログと両方使ってみて、しっくりきたほうを選ぶことにします。 http://blog.ichyo.jp

幅優先探索 + ビットDP 汚れたマスを都市とした巡回セールスマン問題と見なせる。（ただしスタート地点に戻る必要はない) 事前に汚れたマス同士の距離を幅優先探索で計算し、あとはビットDPで計算。 int w,h; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1};…

プログラミングコンテストではしばしばグラフの問題が出題されます。そういう問題を解くのに、いちいちグラフを紙に書くのはめんどくさいですね。そういう時にNetworkXが便利です。 #networkxとpyplotをimportする import networkx as nx import matplotlib.…

わけあって、最近機械翻訳の勉強をしている。 昔は人力で翻訳ルールを記述する手法が主流だったのだけど、最近は統計的機械翻訳という手法が主流になりつつあるらしい。統計的機械翻訳というのは、翻訳規則を手作業で作るかわりに、大量のデータからパラメー…

図などが多く説明も丁寧で読みやすく、さらりと読むことができた。深い内容までは触れられてないが、概要を知るにはいい本だと思う。 新版暗号技術入門 秘密の国のアリス作者: 結城浩出版社/メーカー: ソフトバンククリエイティブ発売日: 2008/11/22メディア…

ICPC国内予選まであと６ヶ月ちょいだ。予選突破するには（おそらく）10位以内に入る必要があるのでつらい。

oooox 4332pt/16th だった。 C 4->7の個数と7->4の個数を数える。可能な限りswapして残りを反転すると操作数はmax(4->7の数,7->4の数)になる。 D 答えは4と7で構成された数になるっぽいので、4を0、7を1と置き換えて考えてみた。c - dが最初と最後の数の差に…

テストが近くなるととたんに勉強とは関係のない本を読みたくなる現象が発生した。 後々のために読みたい本リストでも書いておくことにします。 C++プログラミング入門作者: グレゴリーサティア,ダウグブラウン,Gregory Satir,Doug Brown,望月康司,谷口功出版…

もうすぐテスト。滅びの時は近い。

先月30日から3日まで実家にひきこもってました。 冬休みといっても、普段から講義に行ってないので、実家に帰ること以外大して生活は変わらないものです。 冬休み中にあった出来事といえば、30日に@wand125と会ったことかな。昼ぐらいにサープラで合流して、…

明けましておめでとうございます。 せっかくなので、今年の抱負でもあげておこう。 topcoderのratingを800上昇させる 何らかのきちんとしたアプリケーションを完成させる。 留年しない。 バイトをする。 言うだけなら簡単。

vimとterminalの色設定をSolarizedにしました。おしゃれかつ、低コントラストで目に優しいです。導入の際に詰まった点があるので、メモっておきます。 まず、http://ethanschoonover.com/solarizedのClick here to download latest versionをクリックして、…

オープンベータになったので登録した。