問題リンク : Walk under a Scorching Sun | Aizu Online Judge問題概要 : いくつかのの道と建物に加え太陽がある。 道、建物、太陽はそれぞれ線分、凸多角形+高さ、点として表される。道の上にあるある点xと太陽を結ぶ直線が建物と交差するなら、 その点xは…

以下備忘録 解法： d0,d1からグラフを構築し、それらのグラフを１つにまとめる ある辺を答えとなるグラフに追加するかどうかは次のように決定する 1. d0,d1から構築したグラフの両方がその辺を持つなら答えのグラフにもその辺を追加 2. 片方しか持たないなら…

以下備忘録解法 : 与えられる整数c,sの偶奇で場合分けする。 1. cとsがともに偶数ならば Possible ( 分割しなくても gcd(c,s) != 1 なので 2. cとsがともに奇数ならば - c と s がともに 3 以上なら Possible ( (3,3) (c-3,s-3)とすればよい - そうでないな…

問題概要 : 正しい対応関係を持つ括弧の文字列が与えられる その文字列の先頭の開き括弧 ( とそれより後ろにあるいずれかの閉じ括弧 ) を削除する 削除後の文字列の括弧の対応関係も正しくなければならない このとき、括弧の消し方は何通りあるか？解法： 後…

問題概要： サイズがnであるような2つの数列s,tが与えられる。 数列s,tの各要素には0からn-1まで番号がふられている。 数列sに対して以下の２つの操作を任意の回数だけ適用してtにできるか。 できるならその適用した順序を１つ出力せよ。 操作1. s[i] = s[i]…

問題概要： 整数nとkが与えられる 次の条件を満たすような最小の整数mを求めよ： 1. m は n 以上である 2. m を２進数表記にしたとき、1が少なくともk個連続する箇所が存在する制約 : 1 1 解法： mの中で1がk個連続する箇所をループで決める このとき、mがn…

問題概要 :長さ n (1 Aの各要素A[i]は 0 以上 50 以下である この数列に対して以下の処理を行う1. 変数 X を用意し、 X に 0 を代入する 2. 数列 A のなかから、まだ使っていない要素 A[i] を選び X の値を次の式で更新する : X = X + ( X xor A[i] ) これを…

問題概要： 1以上100以下の整数Nが与えられる。 以下の条件を満たすサイズNの文字列の集合Sを１つ見つけよ。 条件を満たすようなものは必ず存在する。条件 1. 集合Sの要素である文字列の長さは１以上100以下である。 条件 2. 集合Sの要素である文字列は英小…