2010-04-01から1ヶ月間の記事一覧

PKU演習問メモ(4/5)

PKU

フォーマットを変えてみるテスト。こちらのほうが見やすいでしょうか?>閲覧者様(果たして定期的にこの日記読んで下さってる方はいらっしゃるのか……?) No. Title 分類・解法 3300 Tour de France Straight forward 3364 Black and white painting Simple…

PKU演習問メモ

PKU

3083 Children of the Candy Corn 迷路を左手で壁に触りながら抜けたとき、右手で壁を触りながら抜けたとき、最短距離で抜けたときのそれぞれの移動回数を答える問題。実装+実装+BFSで。 3173 Parkside's Triangle 次の二つの三角形から数字の並びの規則性を…

SRM 466 Div1

一昨日のCodeforcesと同じくらいの時間帯だったのだけど、今回は眠気が酷かった。自分の場合コンディションはそこまで影響しないのだけど、ラウンド開始を待ってるのが辛かったw できれば2問正答+250点問題200点というのが事前の目標。

PKU演習問メモ

PKU

今日はTopCoderのSRMだ!2問解けるといいなあ。 恒例の今日通したPKUの問題メモ。 3094 Quicksum 与えられた文字列の"Quicksum"という方式のチェックサムを計算する問題。 3062 Celebrity jeopardy 与えられた解を持つ最も簡単な方程式を出力せよという問題…

AOJ 1102 Calculation of Expressions

以前ドはまりして5WAくらい貰った問題。 今回も5WAしてジャッジデータ持ってきてバグ塞いで漸くAC. 出典 ACM International Collegiate Programming Contest Japan Domestic, 1998 問題概要 与えられた+,-,*,(,)と整数、iを含む複素数の式を計算し、計算結果…

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のチェスボートがある。最初ボードは真っ白で、列または行を黒く塗りつぶす操作のみができる。 ボードの色が与えられたとき、その状態にたど…

PKU演習問メモ

PKU

ちょっとだけ。 今日は24:30からCodeforcesのラウンド!なんだけど体調が頗る悪いorz 2488 A Knight's Journey p*qのチェス盤をナイトの駒が全てのマスを一度だけ通るパスのうち辞書順で最初に来るものを出力する問題。pもqも小さいので深さ優先で書けばおk…