Codeforces

Codeforces Unknown Language Round #1 D "Presents"

問題:http://codeforces.com/problemset/problem/64/Dプラクティスある3つの商品の価格が与えられる.価格が高い順に姉妹に商品を与えるとき,それぞれの商品が姉妹の何番目に与えられるかを求める.商品の価格をソートして,ソートした後の順番をリストに…

Codeforces Unknown Language Round #1 C "Table"

問題:http://codeforces.com/problemset/problem/64/Cプラクティス行数と列数とインデックスが与えられるので,与えられた行数と列数で左→右から上→下の順に数字を入れていって表されるテーブルを上→下から左→右の順で数えたときの与えられたインデックスの…

Codeforces Unknown Language Round #1 B "Expression"

問題:http://codeforces.com/contest/64/problem/B参加形式:本番数字と演算子が与えられるのでその式の結果を求める.評価するだけ. コード puts [expr [gets stdin]]

Codeforces Unknown Language Round #1 A "Factorial"

問題:http://codeforces.com/contest/64/problem/A参加形式:本番1から10の数字が与えられるのでその階乗を求める.SPOJ 24 FRCT2とほぼ同じなので流用. コード set a(0) 1 for {set i 1} {$i<=10} {incr i} { set a($i) [expr [set a([expr $i - 1])] …

Codeforces #56 B "Serial Time!"

問題:http://codeforces.com/contest/60/problem/B参加形式:本番六面体のなにかの大きさとそれぞれのセルが空かそうでないかという情報および,蛇口の位置が与えられる.水は空の部分を通り,前後左右上下の6方向に動くとき,蛇口からつながっていている…

Codeforces #56 A "Where Are My Flakes?"

問題:http://codeforces.com/contest/60/problem/A参加形式:本番箱の数とフレークが隠された場所を示すヒントが与えられる.左から順に箱に番号がついていて,それぞれの箱を箱iとするとき,ヒントが「箱iよりも右にある」「箱iよりも左にある」という形式…

Codeforces #55 (div2) D "Team Arrangement"

問題:http://codeforces.com/problemset/problem/59/Dプラクティス.チーム数,各人のスコアによる順位,決定後のチーム編成および優先順位を求めるべき人が与えられる.ある集団を3人1組のチームに分けるとき,まず,スコアが高かった順に,1.リーダー…

Codeforces #55 (div2) E "Shortest Path"

問題:http://codeforces.com/problemset/problem/59/Eプラクティス.都市の数と道路の数および通ってはいけない順番の数と,道路がつなぐ都市間と,通ってはいけない順番のリストが与えられる.都市番号を1-baseでナンバリングしたとき,都市番号1から都市…

Codeforces #55 (div2) C "Title"

問題:http://codeforces.com/problemset/problem/59/Cプラクティス.使うアルファベットの数と小文字と?で書かれた文字列が与えられる.アルファベットの数すべてを用いて,与えられた文字列の?をアルファベットに置き換えたものが回文(Palindrome)にな…

Codeforces #55 (div2) B "Fortune Telling"

問題:http://codeforces.com/contest/59/problem/B参加形式:本番(out of competition)カモミールの数とそれぞれのカモミールがもつ花弁の数が与えられる.「好き」「好きじゃない」と順番に花弁を取っていって,最後に取った花弁のときに「好き」となる…

Codeforces #55 (div2) A "Word"

問題:http://codeforces.com/contest/59/problem/A参加形式:本番(out of competition)大文字小文字を含む文字列が与えられる.この文字列を大文字のみ,あるいは小文字のみに書き換えたい.その基準として文字列に含まれる大文字の数が小文字の数よりも…

Codeforces #53 B "Martian Architecture"

問題:http://www.codeforces.com/problemset/problem/57/Bプラクティス.ある範囲と底上げ数および求めるべき位置のリストが与えられる.ある範囲において,階段上になるように積み上げられる量+底上げした量の石がその座標に石が積み上げられる.指定され…

Codeforces #53 A "Square Earth?"

問題:http://www.codeforces.com/problemset/problem/57/Aプラクティス.ある正方形の大きさとその周囲上の点二つの座標が与えられる.二つの点の距離を正方形の周囲上を通る線の長さとすると,与えられた二つの点の距離が最短となる距離を求める.右回りと…

Codeforces #52 (div2) D "Changing a String"

問題:http://codeforces.com/problemset/problem/56/Dプラクティス.ある二つの文字列が与えられる.一方の文字列をもう一方の文字列に変換する規則を文字の追加,削除,置換とするとき,その変換プロセスが最短となるような規則を求める.編集距離.wikipe…

Codeforces #52 (div2) C "Corporation Mail"

問題:http://codeforces.com/contest/56/problem/C参加形式:本番ヒエラルキー構造の雇用関係を表す文字列が与えられる.この構文規則は木構造を表しており,またそれぞれのノードの要素は名前で表現されている.ある名前をルートとしたときの部分木に同じ…

Codeforces #52 (div2) B "Spoilt Permutation"

問題:http://codeforces.com/contest/56/problem/B参加形式:本番ある数値のリストが与えられる.このリストをある範囲で一回だけ反転させて数値のリストを昇順にできるとき,その左右端を求める.最初から順番に見て行って,数値と一致しないインデックス…

Codeforces #52 (div2) A "Bar"

問題:http://codeforces.com/contest/56/problem/A参加形式:本番あるバーでの客の年齢または注文されたドリンクのリストが与えられる.ある国でアルコールを提供可能な年齢は18以上であるため,アルコールを含むドリンクを提供する客の年齢をチェックする…

Codeforces #49 (div2) E "Dead Ends"

問題:http://codeforces.com/problemset/problem/53/Eプラクティス.ジャンクション同士で双方向可能な道路のリストが与えられる.その道路をジャンクションの数-1本に減らした上ですべてのジャンクションと往来可能な状態にしたい.このとき,一本の道路と…

Codeforces #9 (div2) B "Running Student"

問題:http://codeforces.com/problemset/problem/9/Bプラクティス.バスの速度と学生が走る速さ,そしてバス停の位置と学校の位置が与えられる.学校へもっとも早く着くために降りるべきバス停の番号を求める.同じ時間で着くなら学校へ近いほうのバス停で…

Codeforces #50 B "Cutting Jigsaw Puzzle"

問題:http://codeforces.com/contest/54/problem/B参加形式:プラクティスある大きさの絵をそれぞれ同じピースの大きさで分割したい.分割したあとに同じ絵が描かれているピース(回転して同じものも含む)が内容に分割するにはピースの大きさの数と,面積…

Codeforces #50 A "Presents"

問題:http://codeforces.com/contest/54/problem/A参加形式:本番休日のたびにプレゼントをもらう人がいる.そして,少なくとも指定された日数以内にもまたプレゼントをもらってしまう.棚がいっぱいなので,多くのプレゼントをもらうことが出来ない.この…

Codeforces #49 (div2) D "Physical Education"

問題:http://codeforces.com/contest/53/problem/Dプラクティス.与えられた数値列を指定された数値列の順番にするために必要なスワップ回数とスワップ位置の組を求める.最小値である必要はない.単純にソートの要領. コード import java.util.*; public …

Codeforces #49 (div2) C "Little Frog"

問題:http://codeforces.com/contest/53/problem/C本番(out of competition).山の数が与えられるので移動の距離を等しくしないようにすべての山を回る手順を求める.単純に最初と最後から交互に移動してゆけばそのまま答えになる. コード public class …

Codeforces #49 (div2) A "Autocomplete"

問題:http://codeforces.com/contest/53/problem/A本番(out of competition).入力された文字列のなかで指定された文字列を先頭に含むもののうち辞書順で一番早いものを求める.なければ指定された文字列自体を出力.ソートして比較. コード package s49…

Codeforces #48 B "bHTML Tables Analisys"

問題:http://codeforces.com/contest/51/problem/B参加形式:本番各tableタグに含まれるセルの数を昇順で出力.時間がなかったのでSAX使ってテキトーに実装. import java.io.ByteArrayInputStream; import java.util.*; import javax.xml.parsers.SAXParse…

Codeforces #48 A "Cheaterius's Problem"

問題:http://codeforces.com/contest/51/problem/A参加形式:本番2×2の正方形があって各マスに数字がふってある.回転させて同じ位置に同じ数字がくるものを一つとして数えると,入力された2×2の正方形群は何個として数えられるか.途中から参加して時…

Codeforces 開催日時取得プログラムβ

TopcoderのSRM開催日時を取得するプログラムのついでにCodeforcesのほうもテキトーに書いた.こっちのほうはページの仕様が変わりそうだしサーバが不調そうなのでCodeforcesと同じようにベータ扱い. 対象URL:http://www.codeforces.com/contests 使用ライ…

Codeforces #46 (div2) D "Game"

問題:http://codeforces.com/contest/49/problem/D参加形式:本番.ある一列のタイルがそれぞれ黒か白で塗られている.これをストライプ状に黒と白が交互に塗られているように塗り替える.塗り替える方法は同じ色で隣接した2つのタイルを選択して好きなよ…

Codeforces #46 (div2) B "Sum"

問題:http://codeforces.com/contest/49/problem/B参加形式:本番.二つの数値が与えられる.ある進数で数値で表したとき,その二つの数値を足した数値の桁数が一番大きくなるものを求める.少なくとも入力に用いられる数字が表現できる進数である必要があ…

Codeforces #46 (div2) A "Sleuth"

問題:http://codeforces.com/contest/49/problem/A参加形式:本番疑問文(?を含む文)が与えられるので?の直前の言葉が母音(A,E,I,O,U,Y)で終わるかどうかを求める.空白は言葉に含まれない.一文を取得してきて空白を削除して小文字にし,?のインデッ…