2010-04-02から1日間の記事一覧

PKU演習問メモ

PKU

軽いのほんの少しだけ。 2572 Hard to Believe, but True! 10進リトルエンディアンとも言うべき表記法(5+5=01みたいな)で足し算した結果が正しいか判定せよという問題。 2704 Pascal's Travels nxnマスに数字が書かれた盤上を左上から右下まで移動したい。書…

Codeforces Round#7 D Palindrome Degree

カテゴリがわからないのだけれど取りあえずそれっぽいのに。 昨日のCodeforces Round#7の解けなかった奴。 出典 Codeforces Round#7 Problem D Palindrome Degree 問題概要 与えられた長さn(n≦500万)の文字列が回文であり、先頭[n/2]文字と末尾[n/2]文字が…

Codeforces Round#7

直前のサーバトラブルで開始が24:45に…… 今回は参加制限なくて参加者多かった所為かな? A Kalevitch and Chess 8x8のチェスボートがある。最初ボードは真っ白で、列または行を黒く塗りつぶす操作のみができる。 ボードの色が与えられたとき、その状態にたど…