問題概要 50問の問題がある。 それぞれの問題について 点数 解くためにかかる時間 1秒たつごとに減っていくその問題の点数 が与えられる。 使える時間T(最大100,000)が与えられる。 得られる点数を最大化せよ。
Problem B - Consecutive Integers http://uva.onlinejudge.org/external/112/11254.html 問題概要 ある整数を連続する正の整数の和で表せ。 n ≤ 1000000000
Tile Puzzle http://uva.onlinejudge.org/external/7/798.html 問題概要 100*100までのパズルがあたえられる。 10種類までのピースがあたえられる。 何通りでそのパズルを完成させられますか。 ある場所のピースの種類か向きが異なると、違う完成方法と数え…
Problem F: ICPC: Intelligent Congruent Partition of Chocolate http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1158 問題概要 チョコレートを連結で合同な二つのチョコレートにわけろ。裏返しにして一致してもよいとする。
Problem H: Co-occurrence Search 問題概要 与えられた文字の集合を含む最短の文字列を文章から探して答えよ。 複数ある場合数を数えて、最初に見つかったものを出力せよ。
問題概要 黒か白かにぬられた表がある。 上の段の二つのセルの状態からそのすぐ下の段の二つの色を塗りつぶしたり 入れ替えたりする。 全ての段に対してその処理を行ったデータが与えられる。 その出力になりうる入力の種類数を答えよ。
問題概要 スタックに黒と白のボールが詰まってる。 白を取り出すとスタックに入ってる順番がリバースされる。 黒を取り出すとスタックの中のボールの色が変わる スタックの中身を全部取り出すとき、最終的に何個黒をとりだすことになりますか?
結果 oox 166th easy 178.83 medium 286.00 多分どう考えてもDiv1で今までで最高位。 初めてmediumを通した。 unratedだったけど、この順位をとれたことを素直に喜ぼう。
Problem F: Food portion size http://uva.onlinejudge.org/external/116/11633.html 問題概要 学校に生徒がn人いる。 それぞれの生徒が食べたいご飯の量がきまっている。 ご飯は弁当で与えられる。 弁当はすべて同じ量である。 食べる量に達しないと生徒は…
UVa 11191 Problem F Perfect Square http://uva.onlinejudge.org/external/111/11191.html 問題概要 n(n それらの数字はすべて素因数の大きさが30以下である。 それらの数字を2個選んだとき、その積が整数の平方となる数字の選び方を答えよ。 また、3個選ん…
UVA 11210 Problem C Chinese Mahjong http://uva.onlinejudge.org/external/112/11210.html 問題概要 麻雀で次なにがくれば上がるか求めよ。
5001 - Making Quadrilaterals Asia - Kuala Lumpur - 2010/2011 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=5001 問題概要 長さが整数の棒をn本もっているときに、 四角形が作れない持ち方でかつ、 最も長い辺の最小値を求めよ。
4997 - ABCD Tiles Asia - Kuala Lumpur - 2010/2011 http://acm.uva.es/archive/nuevoportal/data/problem.php?p=4997 問題概要 十字型のパネルを隙間無く埋めれるか。 3種類のパネルがあり、8方向に同じ種類のタイルは接してはいけない。 辞書順最小の埋め…
5002 - The Queue Asia - Kuala Lumpur - 2010/2011 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=5002 問題概要 上司と部下の関係が与えられる。 一人を除いて、ちょうど一人の上司をそれぞれの社員がもつ。 今、列を作る。 上司の…
4996 - Scientefic Experiment Asia - Kuala Lumpur - 2010/2011 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4996 問題概要 ビルから卵を落とす。 何回か卵を実際に落として、卵を落としても割れないもっとも高い階を求めよ。 0階…
Trip Routing http://uva.onlinejudge.org/external/1/186.html 問題概要 場所の名前と場所同士をつなぐ道路の長さと名前が与えられる。 異なる2点の最短経路を求めるクエリがくるから、パスと最短距離を答えよ。
Uva 610 Street Directions http://uva.onlinejudge.org/external/6/610.html 問題概要 無向グラフがあたえられる。 いくつかのエッジを有向辺に変更する。 変更後もすべて強連結なグラフでないといけない。 選ぶエッジを最大化したとき、得られる有向グラフ…
UAPC2011を6月5日日曜日13時から開催することに(ほぼ)決定しました。 日時 2011/6/5 13:00 ~ 18:00 場所 オンライン Aizu Online Judge 問題文 日本語のみの予定です。 問題作成 .shiomori 詳細は追って告知いたします。 多数の参加、お待ちしております。
4654 - Tracking Robots Asia - Tehran - 2009/2010 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4654 問題概要 土地がいくつかの領域に区切られている。 ロボットが1番地に何台かいる。 ロボットがどこかの領域に進入する度に、ど…
o-- 1273 -> 1257easyをもっと早く解ければ・・・。 サンプルをちゃんと最後まで手で確かめてから、解法が正しいと判断して書きださなければ ならないという反省。
4653 - Array Game - Asia - Tehran - 2009/2010 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4653 問題概要 長さ無限の1次元グリッドがある。 -300から300の間に+ or -の符号が乗っている。最大+,-100個ずつ 同様の区間に数字があ…
問題概要 http://uva.onlinejudge.org/external/112/11235.html 非増加列が与えられる。 範囲を指定するクエリが与えられる。 その範囲のなかの最頻値の頻度を答えよ。
自分がどのくらい頑張ったか、記録するためブログを再開します。がんばります。以前より解説は省くつもりです。
問題概要 2 3 4 5 6 7 8 9 というような入力がくる。 上段×任意の整数 = 下段 になるような組み合わせを線で結ぶ。 数字を取り除いてその線をなくすためには、最低何個の数字を取り除かなければならないか。
Problem F: Line Puzzle http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1034 問題概要 8 8のグリッドがあって、始点になりうる点という点がいくつか存在している。 その始点から4方向に何回でも屈折できる線を重ならないように伸…
Problem C: Simple GUI Application http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1031 問題概要 パネルが階層的に配置されてる。 上の階層のパネルはその下の階層のパネルに内包されている。 同じ階層にいるパネルは重ならない。 …
Problem D: Course Planning for Lazy Students http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032 問題概要 ある教科をとるためには前の教科をとっていなければならない学校(うちの学校)での履修計画。 一定の単位数を満たすため…
Problem E: Amazing Graze http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1023&lang=jp 問題概要 円が2種類あって、ある種類の円に一定範囲内にあるもう一種類の円の数の総和を求めよ。
Problem J: No Story http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1060&lang=jp 問題概要 LCM(a, b) = L となるような正の整数 a, b (a ≤ b) の組み合わせはいくつか。
Problem G: Dominating Set http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1015 問題概要 グラフが与えられる。 ノードを黒と白で塗る。 すべてのノードが1 隣接するノードのうちひとつ以上が黒いノード 2 自分自身が黒いノードの…