2010-10-05から1日間の記事一覧

2993:Emag eht htiw Em Pleh

PKU

keyword C++ 概要 チェスの盤面を出力する問題。 実装ゲー。「,」で分割とかはスペースに置換してstreamに流しているのをcodeforcesあたりで見かけた記憶がある。実際ポインタ使って云々とかするよりは楽だった。

3318:Matrix Multiplication

PKU

keyword 行列 C++ 概要 サイズ500以下の正方行列A,B,Cが与えられる。AB = Cが成り立つかどうか調べる問題。 合宿のときに何か話してるのを聞いた気がする。行列の積は順序を入れ替えるだけで早くなるらしい。2次元配列を舐めるとき縦に走るより横に走った方…

2271:HTML

PKU

keyword C++ 概要 改行タグと水平線タグを含んだhtmlのコードが与えられる。1行80字以下になるように出力する問題。 実装ゲー。トークンの分割とかは相変わらず苦手。stream使えば楽なんだろうけど。