2012-01-07から1日間の記事一覧

PKU 3378 Crazy Thairs

問題: 3378 -- Crazy Thairs 問題概要: 長さNの数列aが与えられる。i < j < k < l < m かつ、a_i < a_j < a_k < a_l < a_mであるような要素の組は何個ありますかという問題。 同じ値が2度出てくるのかとか、もし出てきた場合に今まで出来たやつと同じになっ…

PKU 3250 Bad Hair Day

問題: 3250 -- Bad Hair Day 問題概要: 牛さんが右向きで並んでる。 それぞれの牛について、自分より右方向かつ自分が見渡すことの出来る範囲(=自分より厳密に小さいやつしかいない範囲)にいる牛の数を数え、それを合計したものを出力する。アスキーアート図…

PKU2019 Cornfields

問題: 2019 -- Cornfields 問題概要: N * N の整数(N<=250)で満たされたフィールドが与えられる。二次元区間は正方形でサイズは予めB*Bと決まっている。クエリの数Kが与えられるので、各クエリ毎に与えられる(R,C)の組が左上頂点(?)であるようなB*Bの正方形…