AOJ 2858 Prime-Factor Prime (JAG 模擬地区 2017 C) (350 点)

AOJ AOJ-ICPC350点素数素因数分解エラトステネスの篩エラトステネスの区間篩数学(整数問題) 入力が定数個数え上げ問題制約:数値が10^6以下エラトステネスの篩を用いた素因数分解の列挙 JAG AtCoder AOJ-ICPC JAG模擬地区

貴重な区間篩の問題問題へのリンク editorial 問題概要 2 つの正の整数が与えられる。以下の条件を満たす整数の個数を求めよ。の相異なる素因数の個数が素数個制約考えたことが小さいので、それを活かした解法が考えられそう。具体的には区間篩が使え…

2020-10-26

AOJ 2566 Restore Calculation (JAG 模擬地区 2013 B) (350 点)

AOJ JAG 数え上げ問題 DP パズルワイルドカード問題 leading zero AOJ-ICPC350点各桁ごとに見るけんちょん自作問題 AOJ-ICPC JAG模擬地区現実世界の題材を扱った問題シーケンシャルDP DP状態:on/off DP状態:どの桁まで見たか(広義の桁DP)

これが生まれて初めての作問だった！！！ AOJ-ICPC で ☆4 個ついてて嬉しい！問題へのリンク editorial 問題概要虫食算が与えられる。解の個数を 1000000007 で割ったあまりを求めたい。より正確には長さの 3 個の文字列が与えられる。これらは '?' か …

2018-07-23

AOJ 2613 Unordered Operators (JAG 夏合宿 2013 day3-G) (350 点)

構文解析全探索:bit全探索全探索 AOJ AOJ-ICPC AOJ-ICPC350点 JAG JAG夏合宿構文解析:演算子の優先順位を設定する BNF 構文解析:再帰下降パーサ

構文解析練習第三弾。AOJ-ICPC 350 点。問題へのリンク問題概要 (5-3*4)*(0-2+1) のような以下の BNF で定義される計算式が与えられる: <expr> ::= ( <expr> ) | <number> | <expr> <op> <expr> <op> ::= + | - | * ただし、通常の演算の優先順位は「*」 -> 「+」「-」であるが、今回はどのように優</op></expr></op></expr></number></expr></expr>…