2016-07-07から1日間の記事一覧
問題 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
問題 http://codeforces.com/contest/689/problem/C以下を満たすa,kの個数がちょうどm個になるような自然数nを求めよ(無ければ-1) aは自然数 kは自然数, 2 ak^3 1
問題 http://codeforces.com/contest/689/problem/Bn頂点あり、頂点間の遷移にかかるコストは以下の通り 頂点iから頂点jへの遷移は abs(i-j) のコストがかかる 頂点iから頂点aiへの遷移は 1 のコストがかかる この時、頂点1から全頂点への最短コストを求めよ1
問題 http://codeforces.com/contest/689/problem/A 123 456 789 0の並びの数字版とn個の押し順が与えられる。 この押し順を縦横にスライドして、まだ押せるなら"NO"押せないなら"YES"
問題 https://www.hackerrank.com/contests/hourrank-10/challenges/bomber-man縦R横Cのマスがある。 最初に幾つかの爆弾が設置されている(これが1秒目)。 以下のように、毎秒ごとに状態が遷移するものとして、N秒後はどのような盤面になっているか?1. 爆弾…