構文解析

ICPC2017 国内予選 E 論理式圧縮機

問題 与えられた論理式と常に同じ出力を返すような論理式のうち長さが最小のものを求めよ。 論理式の変数は4つまで、長さは16まで。

AOJ 1322 ASCII Expression

問題 2次元で与えられた分数と累乗を含む式をmod2011で計算せよ。 詳しい文法はBNF記法で与えられる。 制約条件 式は20行以下 各行は80文字以下

AOJ 2348 Testing Circuits

問題 論理変数、|, &, ~, および括弧からなるbooleanの式が与えられる。 ただし、一つの変数は、式中にただ一度しか現れない。 この式をtrueにする変数の真偽値の割り当ては何通りあるか、mod 10^9 + 7で求めよ。 式の正確な定義は問題文のBNF記法を参照。 …

AOJ 1314 Matrix Calculator

問題 行列の電卓っぽいのを作れ。 制約条件 一行は80文字以下。 mod 32768で計算。

AOJ 1233 Equals are Equals

問題 文字列からなる式が与えられる。 最初の式と、二つ目以降の式が等しいかをyesまたはnoで出力せよ。 制約条件 式の長さ≦80 係数はintの範囲に収まる 指数部は自然数

AOJ 1293 Common Polynomial

問題 xの多項式が二つ与えられる。 二つの式の最大公約数を求めよ。 制約条件 次数は10以下。係数は100以下。 普通に解くと32bit整数でオーバーフローしない。

立命館合宿2012 day3 問題F Icy Composer (AOJ 2367)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2367) 2(3(b)4(ab)x) のように圧縮された文字列sが与えられる。 tの空でない全ての連続する部分文字列のうち、展開後のsに含まれるものはいくつあるか を求める問題…

立命館合宿2012 day3 問題D Dimensional Analysis (AOJ 2365)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2365) 制約条件 m≦50000 各行は300字以下で、100行以下 mallocの引数は1以上

立命館合宿2012 day1 問題D Dimensional Analysis (AOJ 1087)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1087) 制約条件 n≦5 m≦10 p≦15 -10≦dij≦10

Codeforces 56 C. Corporation Mail

問題 ある会社の組織図が与えられる。 「自分の(直接または間接の)部下と同じ名前を持つ人」は何人いるか、答えよ。組織図の与えられ方は以下の通り。 employee ::= name. | name:employee1,employee2, ... ,employeek. name ::= 従業員の名前(文字列) …

POJ 3367 Expressions

問題 アルファベットの小文字であらわされる数値および、アルファベットの大文字であらわされる演算子からなる式が与えられる。ただし式は後置記法になっていて、 abOは、 スタックにaを積む スタックにbを積む スタックからa,bを取り出し、スタックにb O a…

POJ 3337 Expression Evaluator

問題 変数a〜zおよび+, -からなる式が与えられる。 変数は式中で(一つの変数に対して最大1個の)--または++が前置、または後置されることがある。 変数に++が前置された場合は、式の値を求める前にその変数の値を+1し、 が後置された場合は式の値を求めた後…

POJ 1686 Lazy Math Instructor

問題文 二つの式が与えられる。 式は、変数または数字と、足し算、引き算、掛け算からなる。 二つの式が恒等であるかどうかを判定せよ。 制約条件 式の文字数≦80 式中には空白またはタブが任意に入る 式の係数は16bitに収まる

UAPC 2011 E SAT-EN-3

問題 (B&B&f)|(~d&~i&i)|(~v&i&~V)|(~g&~e&o)|(~f&d&~v)|(d&~i&o)|(g&i&~B)|(~i&f&d)|(e&~i&~V)|(~v&f&~d) みたいな式を満たす変数の割り当てがあるか、yesかnoで答える。

3295 Tautology

問題概要 p,q,r,s,tは変数で1(true)または0(false)の値を取る。 K,A,N,C,Eは、それぞれand,or,not,imply,equalを表わす。 与えられた式が変数の値によらずtrueの値を取る時、tautologyを、そうでないときはnotを出力せよ。

2295 A DP Problem

問題概要 +,-,変数xのみで両辺が構成される一次方程式が与えられる。 この方程式の解が、一意に定まるならその値を切り捨てたものを、 そうでないならIMPOSSIBLE(不能)またはIDENTITY(不定)を出力せよ。 式の長さは260以下で、出現する数字は1000を超え…

1690 (Your)((Term)((Project)))

問題概要 ,-,(),および一文字の変数からなる式が与えられる。 この式の括弧をできるだけ外し、空白を取り除いた式を出力せよ。 ただし-二回が+になるような変形は行ってはならない。

Problem 1022 : Indian Puzzle

問題概要 日本語なので詳しくは本文参照。 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1022) 盤面 4=..2 +#=#+ .-2=. =#*#= .-.=3 空白を埋める候補 7 3 1 4 / 8のようなパズルの盤面および候補が与えられる。 '#'は壁で、そこ…

AOJ 1102 Calculation of Expressions

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

AOJ 1012 Operations with Finite Sets

出典 Aizu Programming Contest, University of Aizu, Aizu-Wakamatsu, 7-8 June, 2003 問題概要 各要素が-100以上100以下の整数の集合(最大五つ)と、それを含む集合演算の式が与えられる。集合演算の結果を要素をスペースで区切って出力せよ。 演算結果が…