2015-06-01から1ヶ月間の記事一覧

UTPC2014 感想

やっとUTPC2014が全部解き終わりました。 I: 盆栽 まあ…はい… ETTはあんまり真面目に整備してなかったためバグらす。 http://utpc2014.contest.atcoder.jp/submissions/371356 A: 二重否定除去法則 面倒なやるだけ http://utpc2014.contest.atcoder.jp/submi…

6/22-6/28

映画を見た。 ICPC国内予選に出た。 CFのレートが赤から黄色くなった。悲しい。

ICPC国内予選感想

5完で6位でした Cを読んだ ここで普通の構文解析のを書くのは"""素人"""、僕は去年のアジア予選で学んだ 再帰関数を書いて返り値をvectorにすれば綺麗に書けそう ABが通っていたので書き始める サンプルが通る ちょっと怖いので怒りの#define int long long…

6/15-6/21

財布忘れハプニングがあって靴下から金を借りた 映画を見てからアニメを見るとまるで別のアニメを見ているかのようなほど世界が変わる。 本当はキモオタク的長文を書きたいような感じはあるのだけど文才がない。 なるほど尊いという言葉はこういうときに使う…

平面グラフ メモ

平面グラフの性質についてのメモ 随時更新 vは頂点数, eは辺数, fは窓数 ここでfには、一番外側も含む f = e - v + 2 非常に有名 証明は変数に関する数学的帰納法? 3f <= 2e 全部の多角形に接する辺の個数の和が2e(以下)であることと少なくとも一つの多角形…

6/8-6/14

月曜日から金曜日 記憶がない ラブライブ!The School Idol Movie 尊い。 μ's Fan Meeting Tour 2015〜あなたの街でラブライブ!〜 ライブビューイング てっきりライブパートをやるのかと思っていたがトークパートのみであった あと映画を見た(2回目) 尊い。…

天下一2012 予選B D問題 大爆発

ちょくだいさんにオススメされた問題 難しいのでビームサーチをする。キーは普通に残りのマスの個数でやった。large/00_doubleslash_large_00.txt というケースが強い ビーム幅は100では通らず200では通ったhttp://tenka1-2012-qualb.contest.atcoder.jp/sub…

6/1-6/7

月曜日 英語3 遅刻した気がする。来週中間とかなんとか、死。再履修という逃げ道があるため何もやる気がない。 離散構造とアルゴリズム 難しくなってきた。そろそろまじめに受けよう。 基礎集積回路 死。 火曜日 計算機アーキテクチャ 今週はちゃんと出た。…