はまやんはまやんはまやん

hamayanhamayan's blog

2016-09-01から1ヶ月間の記事一覧

FromToDivisible [SRM 699 : Div1 Med]

問題 1~Nの番号がついているグラフがある。 ここでM組のa[i]とb[i]が与えられる。 「XからYへの辺がある」⇔「Xがa[i]の倍数かつYがb[i]の倍数」で辺がある。 このとき、始点Sから始点Tまでの最短距離は? もし到達不可能なら-12 1

Sonya and Queries [Codeforces 371 : Div1 A, Div2 C]

問題 http://codeforces.com/contest/713/problem/At個のクエリを処理する。1. + a : 自然数aをmultisetに入れる 2. - a : 自然数aをmultisetから1つ消す 3. ? s : 文字列sのパターンに当てはまる自然数aがmultisetに何個あるか出力する文字列sのパターンと…

すぬけ君の塗り絵 / Snuke's Coloring [ARC 061, ABC 045 : D]

問題 http://arc061.contest.atcoder.jp/tasks/arc061_bH行W列のマスがある。 そのうち、Nマスが黒で、他は白で塗られている。 この時、マスの中に完全に含まれる全ての3*3の連続するマス目の中の黒いマスの個数を数える。 各整数j(0 3 0

たくさんの数式 / Many Formulas [ARC 061, ABC 045 C]

問題 http://arc061.contest.atcoder.jp/tasks/arc061_a'1'~'9'から成る文字列Sがある。 この文字列に'+'を入れて正しい数式を作る。 全ての考えられる入れて作られる数式に対して和を取り、その総和を答えよ。1

しろくろチョコレート [yukicoder 421]

問題 http://yukicoder.me/problems/no/421N行M列の板チョコが与えられる この板チョコは黒チョコと白チョコが交互に市松模様状に並んでいる 以下のようにチョコを食べる1. 任意の位置からチョコを1つ選んで食べる -> 幸福度1 2. 任意の位置から黒チョコと白…

Teleporter [AGC 004 : D]

問題 http://agc004.contest.atcoder.jp/tasks/agc004_d町1~Nがある。 町1は首都。 どの町にもテレポータが1つあり、町iから町a[i]へテレポートできる。 どの町から出発してもテレポートをちょうどK回すると首都につけるようにテレポートの行き先を変える。…

AND Grid [AGC 004 : C]

問題 http://agc004.contest.atcoder.jp/tasks/agc004_c縦H横Wの透明な方眼紙が2つある。 片方は赤色で、もう片方は青色で、どちらも連結な状態で塗られている。 これら2つの重ね合わせるとどちらも塗られている所が紫色になる。 重ねあわせて紫色になってい…

Colorful Slimes [AGC 004 : B]

問題 http://agc004.contest.atcoder.jp/tasks/agc004_bN色のスライムがいる。 この時、2種類の操作を選んで行う。 飼っていない色iのスライムを選んで飼う。a[i]秒かかる 全ての飼っているスライムの色iが色i+1になる。x秒かかる 2 1

Similarity of Subtrees [JAG Practice Contest for ACM-ICPC Asia Regional 2016 : E]

問題 http://jag2016autumn.contest.atcoder.jp/tasks/icpc2016autumn_eS(T,d)をある木Tの深さdであるノードの個数とする。 木Tと木T'が類似しているとは、全てのdにおいてS(T,d)=S(T',d)であること。この時、ある木が与えられる。 この木の部分木のうち、類…

Parentheses [JAG Practice Contest for ACM-ICPC Asia Regional 2016 : D]

問題 http://jag2016autumn.contest.atcoder.jp/tasks/icpc2016autumn_d「(」と「)」から構成された文字列があり、以下の条件を満たす文字列を答えよ A回隣接する文字をスワップすると括弧の対応が取れた文字列が作れる B( 複数回答があれば、その中で文字列…

Help the Princess! [JAG Practice Contest for ACM-ICPC Asia Regional 2016 : B]

問題 http://jag2016autumn.contest.atcoder.jp/tasks/icpc2016autumn_b縦H,横Wの地図がある。 @ : 姫の初期位置 $ : 兵士の初期位置 % : ゴール . : 通路 # : 壁 各ステップ、姫と兵士は隣接する通路に1マスだけ進むかその場にとどまるか選択できる。 姫と…

Best Matched Pair [JAG Practice Contest for ACM-ICPC Asia Regional 2016 : A]

問題 http://jag2016autumn.contest.atcoder.jp/tasks/icpc2016autumn_aN個の数列がある。 これから2つ選んで積をとる。 その中で、文字列として見た時に、連続で増加している積の中で最大のものは? 連続で増加している例))2, 23, 56789 連続で増加してい…

高橋くんとホテル / Tak and Hotels [ARC 060 : E]

問題 http://arc060.contest.atcoder.jp/tasks/arc060_cN軒のホテルがある。 i軒目のホテルはx[i]の位置にある。 以下の条件を満たして移動する。 1日の移動距離はL以下 1日の終わりには必ずホテルにいる この時、Q個の以下のクエリが与えられる。 a[i]番目…