Regionals 2014 :: Asia - Daejeon B - 6895 Deduction BruteForceっぽい I - 6902 Three Squares 似た問題がTopCoderであったな…TopCoder SRM614 DIV1 EASY - MinimumSquare - ゲームにっき（仮）別館（仮） K - 6904 Travel Card 状態はバスと電車それぞれ…
問題 https://uva.onlinejudge.org/external/12/1229.pdf 個の単語が載っている辞書がある。すべての単語を理解したい。 サンプルの場合、 5 aue oizer piqoi oizer doy oizer hweqlo hweqlo hweqlo piqoi aue oizer piqoi piqoi aue aue 0 となっていて、「…
問題 https://uva.onlinejudge.org/external/4/410.html Given chambers which can store 0, 1 or 2 specimens, specimens and a list of the masses of the specimens, determine which chamber should store each specimen in order to minimize imbalance.
問題 にじみ | Aizu Online Judge 布に染料を垂らす。染料は小中大の三種類あり、それぞれ広がる幅が異なる。 N滴落とした布の状態が与えられるので、染料を落とした座標を復元せよ。 染料は同じ場所に何度も落とすことが出来る。 N
問題 Mobile Network | Aizu Online Judgeネットワークが与えられる。帯域幅として各辺にxの多項式が重みづけられている。 1番目のノードからN番目のノードまでトラフィックを流したとき、流れる量を最大化せよ。
問題 https://icpcarchive.ecs.baylor.edu/external/72/7230.pdfN個の丸太を円形に並べる。それぞれ高さH[i]を持つ。隣接する丸太の高さの最大値を最小化せよ。
問題 https://icpcarchive.ecs.baylor.edu/external/72/7230.pdfXY平面に、M個のばねとN個の物体が釣り合って、K個の定点で固定されている。物体の重さはなく、バネのたるみもない。 ばね定数と、定点の座標が与えられるので、物体の座標を順に求めよ。 バネ…
問題 https://icpcarchive.ecs.baylor.edu/external/72/7226.pdf白または黒の何れかが塗られたノードを持つグラフがある。 はじめ、白または黒のコインが、ノードの色の数と同じ数だけバラバラのノードの1つずつ置かれている。 コインを隣接するノードのコイ…
問題 あみだくじ | Aizu Online Judgeあみだくじをする。縦棒の数と段の高さと、初めに選ぶ縦棒と当たりの縦棒の情報が与えられる。 この状態で当たりを引くことは出来るか。 また、一本だけ横棒を引くことが出来る。一本引いた場合に、あたりを引くことが出…
問題 格子状の経路 | Aizu Online Judge 右手法で壁をつたう。はじめの位置からスタートして、元の位置に戻ってくるまでの移動方向を逐次出力せよ。 詳しくはリンク先の図と入出力を見て下さい。
問題 LR | Aizu Online Judge'L', 'R', '?', '数字', ',' で構成された文字列が与えられる。, であるとき、文字列の出力を最大化せよ。 また、正しい数または式が生成できない場合はinvalidとせよ。 文字列長
問題 二項演算子の優先度を自由に設定した時、以下のBNFで表される式から導かれる値の最大値を求めよ。ただし、結合性は左結合である。 <expr> ::= ( <expr> ) | <number> | <expr> <op> <expr> <op> ::= + | - | *</op></expr></op></expr></number></expr></expr>
問題 D: 道路の老朽化対策について - AtCoder Beginner Contest 040 | AtCoder頂点、辺の重み付き無向グラフが与えられる。 個のクエリがあり、初期位置と辺を通れる境界のコストが与えられる。 通れる境界のコストより大きいコストを持つ辺のみ、通ることが…
背景 結局は9なのでしょうか 6÷2(1+2)とは (ロクワルニカッコイチタスニカッコトジとは) [単語記事] - ニコニコ大百科問題 6/2(1+2) | Aizu Online Judge優先度が括弧しか決まっておらず、四則演算は任意の順で計算してよいような計算方法で、与えられた式を…
問題 問題文は以下から参照できます http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9B%BD%E5%86%85%E4%BA%88%E9%81%B8B%2F%E5%95%8F%E9%A1%8C%E6%96%87%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E3%82%BB%E3%83%83%E3%83%88
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2607初めX円所持している。株式は1つも所持していない。N種類の株式がある。 i日目に株式jに購入すると1つの株式jを入手でき、P[i][j]だけ掛かる i日目に株式jを1つ売却するとP[i][j]円入手…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1161覆面算を解け。ただし、以下の条件を満たす。 異なる文字で同じ値が重複してはならない 複数桁ある数の時、先頭の数字は0であってはならない
問題 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_cリンク先を読んで下さい
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426N個の宝の座標が与えられる。座標には重複も含む。 M個のクエリが与えられる。各クエリは長方形領域を示す。 クエリに対し、領域に含まれる宝の数を答えよ。 長方形領域は境界を含む。点…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2131π-R 有理数Pの既約分数について考える。 分母を最小化して、同じ分母であれば、πにできるだけ近い値を求めよ。 R
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2684ランレングス符号化された文字列A, B, Cが与えられる。 Aのうち、はじめてBが生じる場所をCに置換せよ。A, B, Cの各文字と数字のペアの数
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2555N個のスキルがあり、それぞれについて初めの経験値は0である。 あるコマンドを覚えるためには、指定された複数のスキルの経験値が条件を満たす必要がある。 条件は、スキルi >= 3, スキ…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2176N個の国がある。各々の国に対して、逆時系列順に新たに作ったミサイルの強さがM[i]個ずつ与えられる。 国力とは、持っているミサイルの強さの和で定義される。 ミサイルを破棄するには、…
問題 N*Mのグリッドが与えられる。壁に右手を添えながらゴールに到達することが出来るか？ 到達可能なとき、ゴールに到達するまでに踏んだマスの数を答えよ。 N, M
問題 N本の柱の座標が与えられ、柱と柱を繋ぐM個の壁が与えられる。 壁で囲まれた領域内に猫がいる。壁を壊して猫を助けたい。 壁を壊すコストは、壁の長さだけ掛かる。壁同士は交差しない。 すべての猫を助けるために壁を壊すコストを求めよ。
問題 http://arc052.contest.atcoder.jp/tasks/arc052_b3次元空間上にN個の円錐が互いに重なり合わないように存在する。 それぞれの円錐はYZ平面に垂直に浮かんでいる。 M個の区間のクエリ(L[i], R[i])が与えられる。 各クエリに対して、2平面X = L[i], X = …
問題 http://arc042.contest.atcoder.jp/tasks/arc042_aN個の掲示板のスレッド1〜Nがある。はじめ、番号順に上から並んでいる。 あるスレッドに書き込みがおこると、そのスレッドが一番上位になる。 時系列順にM回の書き込まれたスレッド番号が入力される。 …
対話 「慣れること」 どこから出発したら良いか どうすればよいか そうすれば何が出来るか 「もっとよく理解するように努めること」 どこから出発したら良いか どうすればよいか そうすれば何が出来るか 「よい考えを探すこと」 どこから出発したら良いか ど…
問題 3つのN桁の数A, B, Cがある。いくつかの数字は'?'となっている。 '?'には、数字の先頭であれば'1'から'9'が入り、先頭でなければ'0'から'9'が入る。 A + B = C が成立するパターン数を求めよ。(MOD 10^9+7)
問題 初日、半額弁当は100％入手できる。2日目は50％の確率で入手できる。 3日目は、2日目で入手出来たのなら、25％の確率で入手できる。 2日目で入手できなかったなら、再び100％の確率で入手できるようになる。 以下このアルゴリズムをN日まで繰り返したと…
