2009-01-01から1年間の記事一覧

中置記法を後置記法に変換するプログラム

https://www.spoj.pl/problems/ONP/を解くために書いたRubyのコードを、後々使えそうだからポストする。 $priority = [[['+',0],['-',1],['*',2],['/',3],['^',4]]] def recur(s, idx) op_stack = Array.new p = idx while p < s.length c = s[p].chr case c…

Google Code Jam 2009 - Round 1

Round 1 落ちです。悔しいな。去年よりは実力がついたとは思うが、それでもまだまだ対応できる問題の種類が少なく、レベルが低い。

Google Code Jam 2009 - Qualification Round

Code Jam - Google’s Coding Competitions 参戦記録として書いておく。 結果は約1時間半で全問解けて、65位。それぞれ30分ぐらいずつかかった。出だし好調と言える結果だが、全問解いた方は約2400人もいる。Round 1の合計通過人数が3000人なので、Round 1を…

アフィン暗号についてのメモ

アフィン暗号の復号化についての情報が、検索してもすぐには見つけられなかったのでメモ。アフィン暗号は文字 r を2つのキー a,b を用い、E(r)=(a*r+b)%N 式により暗号化、D(r)=((r-b+N*k)/a)%N 式により復号化する方法(Nは文字種数、k は(r-b+N*k)0 (mod a…

SRM444 DIV2

217.81/250383.99/5000/1000Challenges: 1/1Total: 651.80Room rank: 1 Division rank: 7Rating: 871 -> 1064Division rank 7位は過去最高。250,500の両問題とも解法はすぐに思いついたが、コーディングの仕方が少し非効率だった。緑に戻れた。

今週は雑用が多いな

今週は雑用が多い。中間試験答案の採点とその統計データ作り。そして、来週の旅行(出張?)のための申請と、なかなかまとまった時間が取れない。研究計画書を今日までに書く予定だったのに、ほとんど手をつけられてない。

右手でのハーフシャワーができるようになった

3日ほど前から、ボールジャグリングを1日30分弱行っている。基本といえるカスケードは完璧にできるようになったが、その後、なかなか上達しないままだった。今度は、このページを参考にしながら、地道に簡単な技からできるようにしようということで、ハー…

久しぶりに風邪をひいた

昨日の午後あたりから鼻水が水っぽい。風邪をひいたらしい。前回にいつひいたのかは覚えていないが、だいぶ前で、半年ぐらい前だと思う。 大学に入学した当初は3カ月に1回ぐらいはひいていたが、生活のバランスを良くしたら、ひきにくくなった。 今回、風…

研究室の机の上を簡単に整理した

先週はシンポジウムに参加するために広島に行って来た。数々の研究発表等を聴いて、思うことがあるが、まだ考えが整理できていない。考えを整理する前に、乱雑な机の上を整理した。2月末までに出す必要があった論文を書くために、資料を置いていったらいつ…

浮き沈み

約4ヶ月ぶりの更新。なんだろうね、自分が大した人間ではないと認識するには充分な体験をしたと思う。最近はネガティブに考えてしまうときと、ポジティブに考えられるときが交互にやってきて、気持ちの浮き沈みが激しく、安定していない。今後については、5…

12月の行動のまとめみたいなもの

まとめのエントリを書くのを忘れていた。面倒なので、適当に少しだけ書く。冬休みはあっという間に過ぎた。 研究関係では論文の査読結果が月末に送られてきた。結果があまり魅力的ではないので、もっと付け足した方が良いといった内容。ごもっともです プロ…