2011-10-01から1ヶ月間の記事一覧

Codeforces Beta Round #91 (Div. 1 Only)

出ました。 ○○○-- 2178pts 118th Rating: 1932 -> 1987レーティング上がってきてやばい、もうすぐ赤やん・・・。 SRMより、長時間なのがあってるのかもしれない。 A. Lucky Sum やるだけ。 B. Lucky Transformation 基本的にシミュレーション。 ただし特定パ…

ライブラリの整理

ライブラリの整理とかしてた。今までは自鯖のwikiで管理してたけど、全部githubに移してみた。 https://github.com/mazun/Util-for-competitions./tree/master/cpp/lib 不便そうなら戻すけど・・・

texでソースコードを貼る方法

この前tex書いてたときに作ったスクリプト。 listingsとかより手軽に貼れるかも。 #!/bin/sh line=`cat $1 | wc -l` line=`expr $line + 2` byte=`cat $1 | wc -L` a2ps -B --borders=no -o $1.ps -L $line -l $byte --columns=1 $1 a2psが入ってれば多分動…

pythonのリスト操作2

昨日書き忘れた。 lst = [1, 2, 3, 4] for i in lst: if i % 2 == 0: # ... みたいなのを lst = [1, 2, 3, 4] for i in filter(lambda x: x % 2 == 0, lst): # ... と書くべきかは、どうなんだろう。 おすすめなコーディングスタイルとかわからないし、1冊…

pythonの複数リストの操作

複数のリストを操作するときに、今までは lst1 = [1, 2, 3] lst2 = [2, 3, 4] for i in range(len(lst1)): val1 = lst1[i] val2 = lst2[i] # ... みたいに書いてたけど lst1 = [1, 2, 3] lst2 = [2, 3, 4] for (val1, val2) in zip(lst1, lst2): # ... のほ…

GCJJ 2012

Google Code Jam Japanに出ました。 A, B, Cのスモールだけ解いて107位とちょっとひどい感じに。 まあ最低限の目標だったTシャツにはとどいたのでよしとしよう。A-largeはpythonの再起がデフォルト1000回制限で、 書いてたプログラムだと、最大1002〜1003回…