2016-01-01から1年間の記事一覧
問題 http://yukicoder.me/problems/no/403自然数 A,B,C が与えられる。 (A^B)^CとA^(B^C)をそれぞれ出力せよ。1
問題 http://yukicoder.me/problems/no/402縦H×横Wの地図がある。 地図には陸地(#)か海(.)かが書いてある。 地図外の領域はすべて海。 海からのチェビシェフ距離が最も遠い場所のその距離を求めてください。1
問題 http://yukicoder.me/problems/no/401N行N列のマスに中心に向かって渦を巻くような順番に1から順に数字を埋める。 (埋め方は問題文が分かりやすい) どのように埋まるか出力せよ。1
問題 http://codeforces.com/contest/698/problem/Bn要素の順列 pi を考える。 この順列は以下の要件をみたすとき valid とされる 頂点iと頂点piに辺が作られる 木の根は pi = i となっている(ただ一つ) この条件で辺を作ると、n要素の木ができあがる 与え…
問題 http://codeforces.com/contest/698/problem/An個の数列aiがある。 aiはその日の状況を表しており、 ai = 0 : ジム閉まってる。コンテストやってない ai = 1 : ジム閉まってる。コンテストやってる ai = 2 : ジム開いてる。コンテストやってない ai = 3…
問題 http://agc001.contest.atcoder.jp/tasks/agc001_cN頂点の木がある。 この木の直径をK以下にするために削除する必要がある頂点数の最小値は?2 1
問題 http://agc001.contest.atcoder.jp/tasks/agc001_bかなり説明しにくいのでリンクをご覧ください。。。
問題 http://agc001.contest.atcoder.jp/tasks/agc001_a串が2N本あり、それぞれの長さがLiである。 この串を2つずつNセットに分ける。 各セットのうち短い方の串の長さ分具材を刺せる。 このとき、刺せる具材の総和の最大を求めよ。1 1
問題 http://yukicoder.me/problems/no/3986要素のある数列があり、その中で最小と最大を(複数あっても)1つずつ取り除く。 残った4要素の平均を取るとXだったとする。 この時、6要素のある数列として正しいものは何通りあるか。0.00 ある数列の各要素は0~…
問題 http://yukicoder.me/problems/no/397長さNの数列Aがある。 これに対して、u番目とv番目の要素を入れ替えるという操作をする。 数列の隣り合う3要素が門松列にならないようにするには、どのようにこの操作を行えばよいか。門松列とは、3つの要素A1, A2,…
問題 http://yukicoder.me/problems/no/394要素数6の数列 S1~S6 が与えられる。 この数列の最大と最小を(複数あっても)1つずつ除外する。 残った4つの平均を小数点第二位まで正確に出力せよ。0
問題 http://yukicoder.me/problems/no/396N人の生徒をMクラスに分ける。 順位によってクラスに分けられ、1位から順に1組, 2組, ..., m組と分けられる。 m組まで行ったら、次の順位の人から、m組, m-1組, ..., 1組と逆順に分けられる。 この昇順逆順を繰り返…
問題 http://yukicoder.me/problems/no/395X進数表記の17を10進数に直した時にAとなるXを求めよ。 制約に合うXが無ければ"-1"を出力する。2 0
問題 http://codeforces.com/contest/697/problem/D要素 n の木がある。 この木を要素1からDFSで探索することを考える。ある要素から子へ遷移するときに、時間を+1する。 ある要素からどの順番で子へ遷移するかはランダムに決定される。 時間は最初0とする。…
問題 http://codeforces.com/contest/697/problem/C要素数が無限の完全二分木がある。 根から近い順に1から番号がついている。 最初、全ての辺のコストは0である。 この時、クエリ1またはクエリ2を q 個処理する。クエリ1 頂点 u から頂点 v への最短経路で…
問題 http://codeforces.com/contest/697/problem/B「a.deb」形式として、整数 a 実数 d 自然数 b が与えられるとき、 a.d * 10^b を出力せよ。0 0 0
問題 http://codeforces.com/contest/697/problem/A時間 t,s と時刻 x が与えられる。 時間が t, t+s, t+s+1, t+2s, t+2s+1, ... と遷移する。 遷移状態の中に時刻 x が来るなら"YES"、そうでなければ"NO"を出力0 2
問題 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