問題 http://codeforces.com/contest/691/problem/En 個の数 a1～an が与えられる。 ここから重複を許して、k 個の数列を作る。 隣り合う2つの数の排他的論理和を2進数にしたときの1の個数が全て3の倍数となる数列を「xor-sequence」と呼ぶ。 数列を作るパタ…

問題 http://codeforces.com/contest/691/problem/Dn 個の順列と m 個のペアが与えられる。 与えられたペアの要素間でしか、入れ替えができないとする。 このとき入れ替えてできる、辞書順最大の順列を答えよ。1

問題 http://codeforces.com/contest/691/problem/C正の小数値の文字列 x が与えられる。 これを x=a*10^b かつ 1 b == 0 ならば "a" でよく、aが小数ではなく、整数の場合はカンマはいらない。 x

問題 http://codeforces.com/contest/691/problem/B文字列sが与えられる。 この文字列の中心（奇数個であれば、その文字のちょうど真ん中）でちょうど左右が鏡写しになっているとき"TAK"と出力する。 そうでないなら"NIE"と出力。1

問題 http://codeforces.com/contest/691/problem/An個のボタンがあるジャケットがある。 n個のボタンの中でただ一つだけ開いているとき"YES"、それ以外なら"NO"を出力せよ。例外として、ボタンが1つだけの時は、そのボタンが閉まっていれば"YES"、閉まって…

問題 http://yukicoder.me/problems/no/393d個の以下のクエリを処理する。2つのn1, n2の長さの竹が与えられる。 m個の要求竹長A1～Amが与えられる。 このとき、2つの長さを竹をうまい具合に切り出して、作り出せる要求竹長の竹の最大個数は？0 1 1 1

問題 http://yukicoder.me/problems/no/392完全二分木があり、上のリンクの図のように根を0として順に番号が付けられている。 根から探索を始めるものとして、左下に行くならL、右下に行くならRとする。 このとき、m個の点Aiに対して、それぞれ、点0から点Ai…

問題 http://yukicoder.me/problems/no/94N個の中継局がある。 無線機間、無線機と中継局の間は1km以内なら通信できる。 中継局間は10km以内なら通信できる。 中継局の座標が整数で与えられているとき、太郎君と二郎君が通信できる最大距離（ユークリッド距…

問題 http://yukicoder.me/problems/no/335宝くじがM枚あり、以下のように当選金額を決める。 何枚目の宝くじの期待値が最も大きいか答える（複数ある場合は最小の番号）長さNの1～Nが1つずつある数列Eがある。この時、 数列中から2つの数が指定される 3つの…

問題 http://yukicoder.me/problems/no/322N個のステージがある。 i番目のステージには、通過時間T[i]、難易度D[i]が決められている。 ステージを入れ替えたときの終了までの通過時間を以下のように求める。1. 並び替えた順にステージを訪れるとする 2. 最初…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=143041～Nの数が1つずつある順列を考える。 その順列に対して、「lo-hi-lo triple（以下LHL）」の個数を数える。lo-hi-lo triple（LHL） 順列Pの i P[k] である3つの組 例) 1 3 4 2 1 * 4 …

問題 http://yukicoder.me/problems/no/391N人のプログラマとM個の問題がある。 問題の担当者を以下のルールのもと決めるとき、担当の決め方は全部で何通りか、10^9+7を法として答えよ。 全てのプログラマは1つだけ問題に取り組む 全ての問題は1人以上のプロ…

問題 http://yukicoder.me/problems/no/390N個の集合 S={x1,x2,...,xN} がある。 以下の条件を満たす「良い」数列の中で最も長い数列の長さは？数列を (a1,a2,...,aM) とする 1. ∀i(1 2. ∀i(1 1 1 xi != xj (1

問題 http://yukicoder.me/problems/no/3891行M列のマスがある。 これを(空白)(H1連続で塗る)(空白)(H2連続で塗る)...(空白)(Hk連続で塗る)(空白)と塗る。 要はイラストロジックみたいに塗る。 この塗り方を数えて、10^9+7で割った余りを答える。k==1でHi==0…

問題 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. 爆弾…

問題 https://www.hackerrank.com/contests/hourrank-10/challenges/jumping-on-the-clouds-revisited0～n-1の雲がある。 雲0 -> 雲k -> 雲2k -> 雲3k -> ... -> 雲n-k -> 雲0 の順で移動する。 最初はエネルギーE=100であり、1回の移動毎に 遷移先が普通の…

問題 http://yukicoder.me/problems/no/387Nマスのハンコがあり、i個目のマス目にはaiの色がついている。 2*N-1マスの紙があり、この紙にハンコで色をつけていく。 ハンコで色をつけた情報は数列 bi で与えられる。 bi==1であれば、左からi個目のマスにハン…

問題 http://abc041.contest.atcoder.jp/tasks/abc041_dN匹のうさぎが競争をした。 M人の観客が xi は yi よりも先にゴールしたと証言。 すべての観客の情報に合致するような着順が何通りあるか。2 1

問題 http://yukicoder.me/problems/no/386N頂点の木が与えられ、各頂点に重みUiが設定されている。 この時、M個のクエリ「(頂点Aiから頂点Biへのパスを構成する頂点の重みの和) * Ci」の和を求めよ。2 0 1

問題 http://yukicoder.me/problems/no/385所持金M円で、N種類のカップ麺から「好きなものを好きなだけ」購入する。 i番目のカップ麺はCi円である。 もし、残金が素数になれば、素数1つにつき1回、所持金をM円を戻すことができる。 カップ麺は最大で何個買え…

問題 http://codeforces.com/contest/687/problem/Cn要素の数の集合ciが与えられ、そこから和がkとなるように部分集合をとる。 その部分集合から、更に、部分集合を作ってその和をとると、作ることができる数はどのようになるか。 （日本語が下手）1 1