java
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11331(要ログイン)文字列と数値の組が与えられる.この文字列を組み合わせて回文になるような組の数値の合計値の最大を求める.すべて同じ長さの文字列なので,それぞれの反転と等しい組が存在…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11328(要ログイン)空白と改行で文書を作成する.ある行で改行を行うとその行が複製される.ステップは空白追加,削除,改行をそれぞれ1ステップとする.各行に含まれる空白の数が与えられるの…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11327(要ログイン)いくつかの数値が与えられる.この数値は,存在するうさぎのうちの誰かに自分と同じ色が何匹いるかを尋ねた結果である.この数値群から得られるうさぎの総数を求める.同じ数…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=10763(要ログイン)ヒントとしていくつかの数値が与えられる.この数値のどれかがx+yおよびx-yを表しており,ヒントから得られるxとyのうちx*yが最大となるものを求める.全部試す. コード imp…
問題;http://codeforces.com/problemset/problem/66/Cあるファイルシステムにおけるファイルパスがいくつか与えられる.与えられたファイルパスに含まれるディレクトリ構成において,各ディレクトリ以下にあるディレクトリの数およびファイルの数が最大とな…
問題:http://codeforces.com/contest/66/problem/B高さの違う長方形の数とそれぞれの長方形の高さが与えられる.長方形のいずれかの上で雨が降ったとき,その水が流れる長方形の範囲を求める.段々になってるかを調べる. コード import java.util.*; publi…
問題:http://codeforces.com/contest/66/problem/A与えられた数値がJavaの数値型であるbyte,short,int,long,BigIntegerのどの範囲に入るかを求める.そのまま. コード import java.util.*; import java.math.*; import static java.math.BigInteger.*; pub…
参考URL:http://www.luschny.de/math/factorial/FastFactorialFunctions.htm階乗を高速に求めるプログラムを探してたら参考URLにたどり着いたのでメモ代わりに記録.ソースのライセンスはクリエイティブコモンズの何からしいのでコピペ用にソースをペタペタ…
問題:http://codeforces.com/problemset/problem/61/C変換前基数と変換後基数かあるいは文字Rおよび変換前基数で表される数値が与えられる.変換後基数が与えられた場合は数値をその基数で表したもの,文字Rが与えられた場合はローマ数字で表したものを求め…
問題:http://codeforces.com/problemset/problem/61/Bプラクティス3つの文字列と生徒の数および各生徒の解答が与えられる.3つの文字列から記号を除いたアルファベットを任意の順番で連結したとき,また解答も記号を取り除いた文字列と一致する場合を正解…
問題:http://codeforces.com/contest/61/problem/D参加形式:本番都市の数および都市をつなぐ道と距離のリストが与えられる.それぞれの都市に番号が1から振られていて,都市1からスタートしてすべての都市を回る道順を考えたとき,最短となるように進んで…
問題:http://codeforces.com/contest/61/problem/A参加形式:本番0と1で表される二つの数字列が与えられる.i番目の数字を比較して違うとき1,同じとき0とするとき,二つの数字列を比較した結果を求める.そのままxorを取るだけ. コード import java.util.…
問題:http://codeforces.com/contest/60/problem/B参加形式:本番六面体のなにかの大きさとそれぞれのセルが空かそうでないかという情報および,蛇口の位置が与えられる.水は空の部分を通り,前後左右上下の6方向に動くとき,蛇口からつながっていている…
問題:http://codeforces.com/contest/60/problem/A参加形式:本番箱の数とフレークが隠された場所を示すヒントが与えられる.左から順に箱に番号がついていて,それぞれの箱を箱iとするとき,ヒントが「箱iよりも右にある」「箱iよりも左にある」という形式…
問題:http://codeforces.com/problemset/problem/59/Dプラクティス.チーム数,各人のスコアによる順位,決定後のチーム編成および優先順位を求めるべき人が与えられる.ある集団を3人1組のチームに分けるとき,まず,スコアが高かった順に,1.リーダー…
問題:http://codeforces.com/problemset/problem/59/Eプラクティス.都市の数と道路の数および通ってはいけない順番の数と,道路がつなぐ都市間と,通ってはいけない順番のリストが与えられる.都市番号を1-baseでナンバリングしたとき,都市番号1から都市…
問題:http://codeforces.com/problemset/problem/59/Cプラクティス.使うアルファベットの数と小文字と?で書かれた文字列が与えられる.アルファベットの数すべてを用いて,与えられた文字列の?をアルファベットに置き換えたものが回文(Palindrome)にな…
問題:http://codeforces.com/contest/59/problem/B参加形式:本番(out of competition)カモミールの数とそれぞれのカモミールがもつ花弁の数が与えられる.「好き」「好きじゃない」と順番に花弁を取っていって,最後に取った花弁のときに「好き」となる…
問題:http://codeforces.com/contest/59/problem/A参加形式:本番(out of competition)大文字小文字を含む文字列が与えられる.この文字列を大文字のみ,あるいは小文字のみに書き換えたい.その基準として文字列に含まれる大文字の数が小文字の数よりも…
問題:http://www.codeforces.com/problemset/problem/57/Bプラクティス.ある範囲と底上げ数および求めるべき位置のリストが与えられる.ある範囲において,階段上になるように積み上げられる量+底上げした量の石がその座標に石が積み上げられる.指定され…
問題:http://www.codeforces.com/problemset/problem/57/Aプラクティス.ある正方形の大きさとその周囲上の点二つの座標が与えられる.二つの点の距離を正方形の周囲上を通る線の長さとすると,与えられた二つの点の距離が最短となる距離を求める.右回りと…
問題:http://www.topcoder.com/stat?c=problem_statement&pm=11310プラクティス.ある大きさのキャンバスに描くべき絵を描くことができる正方形の筆の最大の大きさを求める.試し塗りをしてゆけばいいらしい. コード public class Painting { public int l…
問題:http://codeforces.com/problemset/problem/56/Dプラクティス.ある二つの文字列が与えられる.一方の文字列をもう一方の文字列に変換する規則を文字の追加,削除,置換とするとき,その変換プロセスが最短となるような規則を求める.編集距離.wikipe…
問題:http://codeforces.com/contest/56/problem/C参加形式:本番ヒエラルキー構造の雇用関係を表す文字列が与えられる.この構文規則は木構造を表しており,またそれぞれのノードの要素は名前で表現されている.ある名前をルートとしたときの部分木に同じ…
問題:http://codeforces.com/contest/56/problem/B参加形式:本番ある数値のリストが与えられる.このリストをある範囲で一回だけ反転させて数値のリストを昇順にできるとき,その左右端を求める.最初から順番に見て行って,数値と一致しないインデックス…
問題:http://codeforces.com/contest/56/problem/A参加形式:本番あるバーでの客の年齢または注文されたドリンクのリストが与えられる.ある国でアルコールを提供可能な年齢は18以上であるため,アルコールを含むドリンクを提供する客の年齢をチェックする…
問題:http://codeforces.com/problemset/problem/53/Eプラクティス.ジャンクション同士で双方向可能な道路のリストが与えられる.その道路をジャンクションの数-1本に減らした上ですべてのジャンクションと往来可能な状態にしたい.このとき,一本の道路と…
問題:http://codeforces.com/problemset/problem/9/Bプラクティス.バスの速度と学生が走る速さ,そしてバス停の位置と学校の位置が与えられる.学校へもっとも早く着くために降りるべきバス停の番号を求める.同じ時間で着くなら学校へ近いほうのバス停で…
問題:http://codeforces.com/contest/54/problem/B参加形式:プラクティスある大きさの絵をそれぞれ同じピースの大きさで分割したい.分割したあとに同じ絵が描かれているピース(回転して同じものも含む)が内容に分割するにはピースの大きさの数と,面積…
問題:http://codeforces.com/contest/54/problem/A参加形式:本番休日のたびにプレゼントをもらう人がいる.そして,少なくとも指定された日数以内にもまたプレゼントをもらってしまう.棚がいっぱいなので,多くのプレゼントをもらうことが出来ない.この…