2010-10-05から1日間の記事一覧
keyword C++ 概要 チェスの盤面を出力する問題。 実装ゲー。「,」で分割とかはスペースに置換してstreamに流しているのをcodeforcesあたりで見かけた記憶がある。実際ポインタ使って云々とかするよりは楽だった。
keyword 行列 C++ 概要 サイズ500以下の正方行列A,B,Cが与えられる。AB = Cが成り立つかどうか調べる問題。 合宿のときに何か話してるのを聞いた気がする。行列の積は順序を入れ替えるだけで早くなるらしい。2次元配列を舐めるとき縦に走るより横に走った方…
keyword C++ 概要 改行タグと水平線タグを含んだhtmlのコードが与えられる。1行80字以下になるように出力する問題。 実装ゲー。トークンの分割とかは相変わらず苦手。stream使えば楽なんだろうけど。