2010-01-01から1年間の記事一覧

Problem 1034 : Line Puzzle

Problem F: Line Puzzle http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1034 問題概要 8 8のグリッドがあって、始点になりうる点という点がいくつか存在している。 その始点から4方向に何回でも屈折できる線を重ならないように伸…

Problem 1031 : Simple GUI Application

Problem C: Simple GUI Application http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1031 問題概要 パネルが階層的に配置されてる。 上の階層のパネルはその下の階層のパネルに内包されている。 同じ階層にいるパネルは重ならない。 …

Problem 1032 : Course Planning for Lazy Students

Problem D: Course Planning for Lazy Students http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032 問題概要 ある教科をとるためには前の教科をとっていなければならない学校(うちの学校)での履修計画。 一定の単位数を満たすため…

Problem 1023 : Amazing Graze

Problem E: Amazing Graze http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1023&lang=jp 問題概要 円が2種類あって、ある種類の円に一定範囲内にあるもう一種類の円の数の総和を求めよ。

Problem 1060 : No Story

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 1015 : Dominating Set

Problem G: Dominating Set http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1015 問題概要 グラフが与えられる。 ノードを黒と白で塗る。 すべてのノードが1 隣接するノードのうちひとつ以上が黒いノード 2 自分自身が黒いノードの…

Problem 1012 : Operations with Finite Sets

Problem D: Operations with Finite Sets http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1012 問題概要 集合の演算を構文解析して出力せよ。 カッコがない場合は基本的に左側から計算していく。

Problem 1001 : Binary Tree Intersection And Union

Binary Tree Intersection And Union http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1001 問題概要 二分木のユニオンとインターセクトをとって、あたえられた形式で出力せよ。

Problem 1280 : Slim Span

Problem F: Slim Span http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 問題概要 エッジのコストの最小値と最大値の差が一番ちいさくなるような全域木をつくったとき、その差をもとめよ。

Problem 0542 : Authentication Level

認証レベル http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0542 問題概要 二次元グリッドにそれぞれそのマスに侵入できるレベルが書いてある。 レベル以下のマスには侵入できる。 スタート地点のレベルは1である。 このようなグリッ…

ubuntu環境で、chromeでpdfが開けない場合

デフォルトの設定だとchromeでpdfが開けなかったりします。Google ChromeExtensionで拡張機能を探せば、pdfやパワーポイントファイルをプレビューする機能がありました。https://chrome.google.com/extensions/detail/nnbmlagghjjcbdhgmkedmbmedengocbn Docs…

Problem 0213 : Subdivide The Land

Problem I: 土地分割 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0213&lang=jp 問題概要 土地を何人かで分割する。 その人が所有したい土地の1区画と、所有したい広さが与えられる 唯一ひとつに定められるときは、その分け方を答…

Problem 1131 : Unit Fraction Partition

Problem C: Unit Fraction Partition http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1131 問題概要 分数を何通りの単位分数で分割できますか。 ただし、個数、分母の総積の上限は決まっている

Problem 1115 : Multi-column List

Multi-column List http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1115 問題概要 紙に文章の塊を配置する問題。 columnというのは横書きのある短冊みたいな形の文章の塊をいうようです。 その塊の行数、列数が与えられて、その塊が横…

Problem 0520 : Lightest Mobile

最軽量のモビール http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0520 問題概要 モービル?っていうものの棒の長さが与えられて、その最小の釣り合うおもりの重さを答えよ。

Problem 0529 : Darts

ダーツ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0529&lang=jp 問題概要 ダーツを4本まで投げれる。 1000種類の的がある。 M (1 ≤ M ≤ 200000000)が与えられて、M以下の点数で最大の点数を求めよ。

Problem 0214 : Autumnal Illumination

Problem J: 秋のイルミネーション http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0214 問題概要 いっぱい凸な四角形が与えられるから、それらが共通部分もってるときは同じかたまりと見ていいとき、 なんかたまりできる??

Problem 0215 : Pachimon Creature

Problem K: パチモンクリーチャー http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0215 問題概要 最初に5つのタイプからひとつのポケモンを選ぶことができる。 自分のタイプのほうが優勢なタイプのポケモンの場所を通過するとゲット…

Problem 0182 : Beaker

Beaker http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0182 問題概要 容量の違うビーカーがN(N<=50)個与えられる。 一番大きいビーカーのうちのひとつに満たんになるまで水を入れる。そこから、すべてのビーカーに水を移すこと…

Problem 0211 : Jogging

Problem G: みんなでジョギング http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0211 問題概要 生徒がたくさんいて、走る速さ、走るコースの一周の長さがそれぞれ異なる。 全員が同時にゴールに到着するためにはそれぞれ何週はしれば…

Problem 2141 : Girls' Party

Problem A: Girls' Party http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2141 問題概要 女の子が輪になってる。 ある整数Nを宣言すると、そこからN番目の人が輪から出る。 その輪からでた人の次の人が宣言するひとになる。 このとき…

Problem 1117 : Missing Numbers

Missing Numbers http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1117 問題概要 表がある。それぞれの列、行合計、その合計の総合計が記載されている表である。 何個か虫食いがある。 答えがひとつに決まるときはそれぞれ抜けた数字を…

Problem 2151 : Brave Princess Revisited

Problem C: Brave Princess Revisited http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2151 問題概要 街とそれを結ぶ道、その道に現れる盗賊、護衛を雇うための資金が与えられる。 資金は距離1で1円、道単位で雇える。 目的地にたど…

Problem 1021 : Emacs-like Editor

問題概要 文章を切り取ったり削除したり張り付けたり、 カーソルの移動があったり、するテキストエディターの シミュレーションをしなさい。

Problem 2079 : Dance Dance Revolution

Problem A: Dance Dance Revolution http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2079 問題概要 ダンスダンスレボリューションの譜面が 正しい(自然な?)譜面であるか判断せよ。 自然な譜面の定義は、左右交互の足で譜面を踏むと…

Problem 2191 : A Book Shop With a Frequent Greetings

Problem G: 挨拶の多い本屋さん http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2191 問題概要 本屋さんの入り口の位置と店員の位置が与えられている。 入り口付近の店員が一定時間かけていらっしゃいませという。 それを言い終わるの…

Problem 2189 : Addition Game

Problem E: 足し算ゲーム http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2189 問題概要 4桁までの数字の中で、隣り合う任意のふたつの数字を選んで足していく。 足せなくなった方が負け。二人でする。 どっちが勝つでしょう。

Problem 0528 : Common Sub-String

共通部分文字列 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0528 問題概要 二つの文字列における共通な部分文字列の長さを答えよ

Problem 0193 : Deven-Eleven

Deven-Eleven http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0193 問題概要 六角形のマップの上で、他のコンビニよりも近くにある土地は自分の陣地。 等距離は陣地ではない。 もうすでにたってるコンビニの座標が与えられる。 自分の…

Problem 1038 : Dr. Nakamura's Lab.

Problem D: Dr. Nakamura's Lab. http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1038 問題概要 グリッドに通れないところがあって、グリッドにころがってるコンテナをすべらして当てると通れるようになって、コンテナが消える。 壁か…