足跡-sokuseki-

りかの日進月歩の記録

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

AOJ1277 Minimal Backgammon

Minimal Backgammon | Aizu Online Judge 問題概要 0から までのマスがあるすごろくをします。マスには何も書いていないマス、止まると1ターン休みになるマス、止まるとスタートのマスまで戻るマスがあります。マス0がスタートのマス、マス がゴールのマスで…

AOJ1368 Quality of Check Digits

Quality of Check Digits | Aizu Online Judge 問題概要 0000~9999の4桁の数の後ろにチェックディジットを1つつけて5桁の数を作る。チェックディジット は、4桁の数の数字を上から としたとき、 と定義される。ここで は与えられた表の 行 列目の数字を指す…

AOJ2340 Carpenters' Language

Carpenters' Language | Aizu Online Judge 問題概要 括弧列がvalidであるとは、文脈自由文法で以下のように定義される。 S -> SS | (S) | )S( | εあなたは最初、空の括弧列Sを持っている。 回のクエリが与えられる。 番目のクエリで が与えられるので、Sの …