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

hamayanhamayan's blog

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

Friends and Subsequences [Codeforces 361 : Div2 D]

問題 http://codeforces.com/contest/689/problem/Dn要素の2つの数列a,bがある。 この時、[l,r]の範囲でのal, al+1, ..., ar-1, arの最大値とbl, bl+1, ..., br-1, brの最小値が一致するような[l,r]の組の個数を答えよ。1

Mike and Chocolate Thieves [Codeforces 361 : Div2 C]

問題 http://codeforces.com/contest/689/problem/C以下を満たすa,kの個数がちょうどm個になるような自然数nを求めよ(無ければ-1) aは自然数 kは自然数, 2 ak^3 1

Mike and Shortcuts [Codeforces 361 : Div2 B]

問題 http://codeforces.com/contest/689/problem/Bn頂点あり、頂点間の遷移にかかるコストは以下の通り 頂点iから頂点jへの遷移は abs(i-j) のコストがかかる 頂点iから頂点aiへの遷移は 1 のコストがかかる この時、頂点1から全頂点への最短コストを求めよ1

Mike and Cellphone [Codeforces 361 : Div2 A]

問題 http://codeforces.com/contest/689/problem/A 123 456 789 0の並びの数字版とn個の押し順が与えられる。 この押し順を縦横にスライドして、まだ押せるなら"NO"押せないなら"YES"

The Bomberman Game [HackerRank : HourRank 10]

問題 https://www.hackerrank.com/contests/hourrank-10/challenges/bomber-man縦R横Cのマスがある。 最初に幾つかの爆弾が設置されている(これが1秒目)。 以下のように、毎秒ごとに状態が遷移するものとして、N秒後はどのような盤面になっているか?1. 爆弾…