2010-10-01から1ヶ月間の記事一覧
ICPCルール。 Out of competitionなんだけどレートは変動するらしい……よく意味がわからない。 Result 76位 5AC 00:02 / 00:15 / 00:25 / 01:29(5WA) / 00:49 / - / - / - 1712 -> 1803
問題概要 John Robert Frank Andrew Nancy Davidのような家系図が与えられる。 このとき、 X is a child of Y. X is the parent of Y. X is a sibling of Y. X is a descendant of Y. X is an ancestor of Y.の問いが与えられるので、それぞれについてTrueか…
問題概要 テキストで*により台形がいくつか書かれている。 各辺の長さは3以上であり、二つの辺は水平である。 台形は辺同士が接触することはない。 このとき出現する台形を、面積ごとにその個数を出力せよ。 解法 入力を見ていき、'*'があったらそこから(時…
問題概要 アンテナは、自身の座標を(x,y)とすれば左上(x-r,y-r)右上(x+r,y+r)の正方形の範囲をカバーする。 (ただしrはアンテナ毎に異なる値である。)アンテナの各座標および半径rが与えられたとき、 最低一つのアンテナによりカバーされる領域の面積を求…
問題概要 Kanglishはa-zの26種類に加え、"ld", "mb", "mp", "nc", "nd", "ng", "nt", "nw", "ps", "qu", "cw", "ts".38種類のアルファベットで表記される言語である。 今、Kanglishの文が与えられるので、それぞれのアルファベットに対して、次に来るアルフ…
問題概要 パケットのフィルタリングのシミュレートをする。 フィルタリングのルールは (permit|deny) (送信元のパターン) (送信先のパターン)で表される。 送信元のパターンの各文字は0-9の数字または'?'である。 数字はその文字自身にのみマッチし、'?'は…
問題概要 解法 答えの数字は最大でも10!通り(=360万)なのでnext_permutationで回しながら全通り調べて間に合うか……と思ったら間に合わなかったので、使う数字の候補を絞って少し枝刈りしたら通った。 ソースコード int l,n,hit[100],blow[100]; bool use[1…
問題概要 以下のようなコンピュータ用のジグソーパズルがある。 各ピースは正方形で、それぞれの辺にはアルファベット1文字が書かれている。 接する辺のアルファベットの大文字小文字が異なり、同じ文字であるようなピースが隣接できる。 ピースは9つあり、…
問題概要 無向グラフで表せる鉄道網与えられる。 このとき、ある駅から出発して、同じ線路を2度以上とおらないようなパスのうち、最も長さの長いパスを出力せよ。 同じ駅は何度通ってもよいものとする。 駅の数は10以下、線路の数は20以下である。 解法 線路…
問題概要 ? ? 70 105 ? 50 ? 150 30 60 90 180 45 150 240 435のように、h行w列の表および、それぞれの行・列の合計値が与えられる。 表の中にはいくつか'?'が書かれている。 合計値に合うように'?'の値を決められるならばその値を対応する'?'の出現した順に…
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2220&lang=jp)
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2219&lang=jp)
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2218&lang=jp)
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2217&lang=jp)
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2216&lang=jp)
No. 問題名 問題の種類および解法 難易度 1166 The Clocks 幅優先探索 ★★☆☆☆
No. 問題名 問題の種類および解法 難易度 1120 A New Growth Industry シミュレーション ★☆☆☆☆
問題概要 与えられた複数の文字列を、指定された行数、カラム数、幅、スペースの マルチカラムの形式に出力せよ。 カラムの幅に入らない文字列は次の行に繰り越され、 ページに入りきらない文字列は次のページに繰り越される。
毎日少しずつ解けるよう頑張る。 No. 問題名 問題の種類および解法 難易度 1179 Polygon 動的計画法 ★★☆☆☆ 1144 Network 関節点(グラフ) ★★★☆☆
問題解けない→鬱→練習のモチベーションが下がる→問題解けない の無限ループだよ!! Result 143.66 / Opened / Unopened 313位 1907->1848
久しぶりのCodeforces. 最近まともにプログラムを書いていないので、EPOCH@まつやまに向けてのリハビリを兼ねて出場。 Result 1743->1712 102位 428(-1) / 896 / (-5) / - / -
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0221&lang=jp)m人の人がnまでの数をFizz Buzzした記録が与えられる。 間違った人が脱落していくとして、最後に残っている人の番号を昇順に出力せよ。
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0225&lang=jp)与えられた英小文字からなる単語を使い、しりとりをする。 与えられた単語全てを1度ずつ使い、かつ、しりとりの一番最初の単語の最初の…
問題概要 次のような操作の出来る簡易エディタのシミュレートをせよ。 forward char カーソルを一字分進める forward word カーソルを、カーソルより右の単語で最も左にある単語の末尾に移動する backward char カーソルを一字分戻す backward word カーソル…
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0224&lang=jp)自宅から、ケーキ屋とランドマークからなるノードを通り役所まで行く。 ケーキ屋の前を通るときにはそのケーキ屋のケーキを食べ、カロリ…
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0223&lang=jp)w*h枚の正方形からなる長方形のグリッドであらわされるデパートに双子がいる。 デパートにはいくつかの障害物が存在する。 双子は上下左…
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0222&lang=jp)n,n+2,n+6,n+8の4つの数字がすべて素数であるとき、それらを4つ子素数と呼ぶことにする。 Nlt;1億なるNが与えられたとき、4つ子素数で…
問題概要 与えられた実数が、整数部8桁以下かつ小数部4桁以下の2進数で表されるならばそれを、 そうでなければNAを出力せよ。
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0219&lang=jp)アイスクリームの伝票が与えられるとき、 売れたアイスクリームの個数を棒グラフで出力せよ。
問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0218&lang=jp)クラス分けの基準が与えられる。 人のテストの点数が与えられたとき、その人が分類されるクラスを求めよ。