問題 NxMのグリッドにアルファベットが書かれている。 ここからP個の単語を抜き出す。 単語はグリッド中で縦または横に連続してつながっていなければならない。 P個の単語は全て抜き出す必要がある。 一つのグリッドの文字は一つの単語にしか使えない。 単語…

問題 与えられたm個の数字x1,x2,...,xmのみを使ってできる、最小のNの倍数を求めよ。 作れない場合は0を出力せよ。 制約条件 m個の数字は全て異なる。 0≦N≦5000

問題 モールス信号が与えられる。 この信号は、すべて辞書の単語をモールス信号に変換したものを並べたものである。 モールス信号の解釈の仕方は何通りあるか、出力せよ。 ただし、モールス信号を解釈した際に過不足があってはならない。 制約条件 データセ…

問題 単語のリストが与えられる。 このリストの単語を使ってしりとりをする。 与えられた単語を、全てちょうど1度ずつ使うしりとりができるかどうかを判定せよ。 制約条件 単語の数≦100000

問題 hxwマスの迷路が与えられる。 '#'のマスは壁で入ることができず、'.'のマスは立ち入ることのできるマスである。 任意の二つの'.'のマスは、それをつなぐパスがただ一つ存在する。 最も離れたマスとマスの距離を求めよ。 制約条件 h,w≦1000

問題 文字列に対して自然数を一意に割り当てる。 割り当て方は、文字列を短い順に並べ、その中で辞書順で並べて、頭から1,2,3という規則で行う。 文字列または自然数が与えられるので、 文字列と対応する自然数（3桁ごとにコンマで区切る）を出力せよ。 制約…

問題 x,y,zがN以下であるようなピタゴラス数（x^2+y^2=z^2を満たす自然数）のうち、 互いに素なものの個数および、N以下で、（互いに素ではないピタゴラス数も含む）どのピタゴラス数の1つにもなっていないような自然数の個数を出力せよ。 制約条件 N≦1000000

問題 n個の買い物すべき商品のリストが与えられる。 商品はリストに登場する順に、全てを買わなければならない。 m個の棚の情報が与えられる。 棚には一つの商品が置かれていて、値段が決まっている。 棚は、与えられた順に見るものとし、戻ることはできない…

問題 変数の集合と、変数の大小関係が与えられる。 大小関係を全て満たすような、変数の順序を全て、辞書順に出力せよ。 制約条件 変数の数≦20 制約条件≦50 答えの数≦500

問題 自然数aが与えられる。 arctan 1/a = arctan 1/b + arctan 1/cを満たす、ような自然数b,cに対して、 b+cの最小値を求めよ。 ただしarctan (p) + arctan (q) = arctan [(p + q) / (1-pq)]が成り立つ。 制約条件 a≦60000

問題 '0','1'のHxWマスのグリッドで表される星空がある。 '1'のマスが上下左右斜めにつながっている部分は一つの星座とみなす。 それぞれの星座にアルファベットの小文字を割り当てて出力せよ。 ただし、回転、反転をさせると重なる星座には同じ文字を割り当…

問題 A/Bという分数が与えられる。 この分数に対して、次のような分数列を求めよ。 分母が前の分数より常に大きい 前の分数よりもA/Bに対する良い近似を与える 項数が最大 近似が同じ分子が二通りある場合、分子の大きいほうを採用する 例えばA=5, B=4の場合…

蟻本復習中。 問題 N組のカップルが同じ日に結婚式を挙げる。 i番目の結婚式は時刻s[i]からt[i]の間に開かれ、その最初か最後のどちらかのd[i]分間特別な式典を行う必要がある。 （s[i]〜s[i]+d[i]かt[i]-d[i]〜t[i]のどちらか） 式典には司祭の出席が必要で…

問題 集合の列Fiは、 Fi={i以下の分母を持つ既約分数}からなる集合の列である。 F1={0/1,1/1} F2={0/1,1/2,1/1} F3={0/1,3/1,1/2,2/3,1/1} …… となる。 Fのi番目の集合Fiの要素の数を求めよ。 制約条件 i≦10^6

問題 イベントにいくつかのアーティストを招待する。 アーティストはシークレットアーティストn組と、通常のアーティスト組に分かれていて、 シークレットアーティストの候補の中から1組または2組を、 通常のアーティストの候補の中からx組以上を招待する必…

問題 hxwマスのグリッドに、数字で表される珠が置かれている。 スタートのマスはS、ゴールのグリッドはGである。 ゴールの前に全ての種類の珠に最低一度ずつ触れる必要がある。 珠は、1番の珠→2番の珠と、数字の小さい順に触れなければならない。 同じ数字の…

問題 重みつきの無向グラフが与えられる。 スタートから、中間の頂点を通ってゴールまでたどり着くのにかかる最短時間を求めよ。 制約条件 頂点の数≦500

問題 日本語なので本文参照。（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2282）

問題 文字列に対して以下の操作を繰り返した。 a[i]文字目とb[i]文字目を入れ替え、a[i]文字目、b[i]文字目のアルファベットをb[i]-a[i]だけ前にずらす。（ただしaの前の文字はzとする） 操作の列および、操作後の文字列が与えられるとき、 操作前の文字列を…

Result 249.07 / Opened / Unopened 0チャレンジ 132位 1999 -> 2027 500解けないのはなんだかなあorz というか最近問題セットが酷い気が。

問題 二分探索木（あるノードの左の子孫のノードは、すべて値がそのノードの値より小さく、右の子孫のノードは値がそのノードの値より大きい二分木）で、全てのノードの子ノードの数は0または2であるものが与えられる。 この木で、与えられた値に対して、通…

問題 二人が交互に次の操作を行うようなゲームがある。 はじめはN個の石の山が一つある。 手番のプレイヤーは、一つの山を選び、それをk個の山に分裂させる。 k個の山はa1-a2=a2-a3=...=ak-1-ak=1を満たす必要がある。 山を分裂させられなくなったプレイヤー…

問題 環状の道路にn個のガソリンスタンドが並んでいる。1番のガソリンスタンドはn番と2番のガソリンスタンドと隣接している。 それぞれのガソリンスタンド間の距離はa[i]、それぞれのガソリンスタンドで供給できるガソリンの量b[i]が与えられる。あるガソリ…

結果 rankalee 29位 34点 ペナルティ3:08:46 25:00 25:36 / - - / 2:56:46 - / 2:13:16 - / - - 微妙。Largeが全然解けなかったので悔しい。

問題 二つの長さnの整数列A,Bが与えられる。 Bに対して次のような、シフト操作を何度でも行うことが出来る。 B[n-1]を新たなB[0]とし、B[0],B[1],...,B[n-2]を新たなB[1],B[2],..,B[n-1]とする このとき、A[0]*B[0] + A[1]*B[1] + …… + A[n-1]*B[n-1]の最大…

Result 219.72 / Compiled / Unopened 200位 1985 -> 1999500は解けていた。 今回はレートを稼げる回のはずだった。悔しい。

問題 道が碁盤の目状の街において、 家(0,0)から学校(N,M)まで、←または↓への移動をちょうどK回だけして辿り着く方法は何通りあるか。 X座標またはY座標が負になるような点には入ることはできないが、 X座標がNを超える、またはY座標がMを超えるような点に入…

蟻本復習中。 問題 N頭の牛が、順に一直線に並ぶ。 牛には好き嫌いがあり、ML個の好きの関係およびMD個の嫌いの関係がある。 好きの関係は3つの整数AL,BL,DLにより指定され、 ALの牛とBLの牛が距離DL以内にいなければならないことを表す。 嫌いの関係は3つの…

ようやく解けた。 問題 座席に1〜nの番号のn人が、以下の条件を満たすように座る。 m組の自然数a[i],b[i]が与えられる。 a[i]番目に座っている人の番号はb[i]番目に座っている人の番号より小さい。 このような座り方のうち、辞書順でy番目のものを求めよ。 …

参加してきた。 result 54点 2:14:34 / 1:21:26 1:21:52 / 2:06:07 2:14:34 / 14:33 15:11 35位 予選通過。