2010-09-01から1ヶ月間の記事一覧

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 問題概要 ダンスダンスレボリューションの譜面が 正しい(自然な?)譜面であるか判断せよ。 自然な譜面の定義は、左右交互の足で譜面を踏むと…