Codeforces

Codeforces #45 B "Land Lot"

問題:http://codeforces.com/contest/48/problem/B参加形式:本番ある大きさの長方形が0と1で埋められているので,与えられた大きさのその部分長方形に含まれる1の数の最小値を求める.DP的な何か.左上から書くマスまでの長方形の合計値を計算しておき,求…

Codeforces #45 A "Rock-paper-scissors"

問題:http://codeforces.com/contest/48/problem/A参加形式:本番3人がじゃんけんして全員が出した手から勝者を求める.一人勝ちのパターンは9通りしかないので全部を試す. import java.util.*; public class A_RockPaperScissors { public static void …

Codeforces #44 (div2) B "Coins"

問題:http://codeforces.com/contest/47/problem/B参加形式:本番.A,B,Cの三つの硬貨に対して重さの大小関係が3つ示される.この大小関係から導かれる大小関係を昇順に出力する.大小関係の大きい方に点数を追加し,点数の小さい方から出力. import ja…

Codeforces #44 (div2) A "Triangular numbers"

問題:http://codeforces.com/contest/47/problem/A参加形式:本番.数字を入力として,これがn*(n+1)/2となるような数字になるかどうかを出力する.とりあえず手当たり次第計算しといて一致するかどうかを判定. import java.util.*; public class A_Triang…

Codeforces #43 B "T-shirts from Sponsor"

問題:http://codeforces.com/contest/46/problem/B参加形式:本番.5種類のサイズのTシャツの仕入れ数とTシャツを配布する人数および要求サイズを入力とする.要求順にTシャツを渡し,残っているTシャツから要求サイズにもっとも近いサイズ(近さが同じな…

Codeforces #43 A "Ball Game"

問題:http://codeforces.com/contest/46/problem/A参加形式:本番円上に人がいて,一定の間隔の隣の人にボールを渡す.その間隔はk回目の試行のときにk-1人を間に挟む.n人いたときにn-1回の試行を行ったときのボールが渡った人のパスを求める.1〜nの数字…

Codeforcers #42 (div2) A "Football"

問題:http://www.codeforces.com/contest/43/problem/Aプラクティス.得点したチームのリストが与えられるので最高得点のチームを出力する. import java.util.*; import java.util.Map.Entry; public class A_Football { public static void main(String[]…

Codeforces STC3 A "Codecraft III"

問題:http://codeforces.com/contest/45/problem/A本番(out of competition).年月の月と数字が与えられる.与えられた月から数字分後の月を求める.本番中に月を埋め込むのがめんどかったのでライブラリでなんとかした. import java.text.*; import jav…

Codeforces #40 (div2) C "Email address"

問題:http://codeforces.com/contest/41/problem/C本番.ドット(.)をdot,とアットマーク(@)をatに置換された文字列が与えられる.ドットとアットマークを記号に戻したときに最も短いものを求める.ドットは何回でも,アットマークはちょうど1回現れる…

Codeforces #40 (div2) B "Martian Dollar"

問題:http://codeforces.com/contest/41/problem/Bプラクティス.一日ずつ価値が変化する人形があり,それが売られている日数と最初の所持金,一日ずつの価値が与えられる.売買を繰り返すことで最終的に得られる最大の所持金を求める. import java.util.*…

Codeforces #40 (div2) A "Translation"

問題;http://codeforces.com/contest/41/problem/A本番.与えられた二つの文字列が,いずれかの文字列を反転させたときに一致するかどうかを求める. import java.util.*; public class A_Translation { public static void main(String[] args) { Scanner …

Codeforces STC #2 E "Anfisa the Monkey"

問題:http://codeforces.com/contest/44/problem/E本番?行数,行の最小文字数および最大文字数と文が与えられる.最大最小の文字数制限を満たした文字列によって行数分分割したものを求める.分割をDFSで行った.枝刈りは残りの行数から見て最大最小の制限…

Codeforces STC #2 C "Holidays"

問題:http://codeforces.com/contest/44/problem/C本番?休みとなる日数と水やり担当の分担人数および水やり担当日程が与えられる.指定日程に担当は一回水をやる.休みが開始した日から見て,水をやらなかった,あるいは水をやりすぎた最初の日とその水や…

Codeforces STC #2 A "Indian Summer"

問題:http://codeforces.com/contest/44/problem/A本番?Out of Competitonとしてテキトーに参加.木の種類と葉の色のセットが与えられる.木の種類と葉の色のセットが重ならないように選択していったときのセットの総数を求める. import java.util.*; pub…

Codeforces #39 B "Repaintings"

問題:http://codeforces.com/contest/40/problem/Bプラクティス.左上の隅が黒となるようなチェック模様となるn×mのチェスボードがある.この黒の部分を0で埋めて,あるマスの四角の隅が四点同じ数字で接する場合,自身の数字をインクリメントする.与えら…

Codeforces #39 A "Color"

問題:http://codeforces.com/contest/40/problem/Aプラクティス.ダーツの的で中心からの距離と方向によって色が定まっている.ある位置が与えられたときにその位置の色を求める.縞模様になってるので,二つの座標の積の符号と中心からの距離を求めると答…

Codeforces #38 E "Let's Go Rolling!"

問題:http://codeforces.com/contest/38/problem/Eプラクティス.直線上にあるマーブルの位置と固定するコストのリストが与えられる.マイナス方向にマーブルが落ちてゆくが,途中に固定されたマーブルがあるとそこでひっかかる.この落ちる距離と固定する…

Codeforces #38 C "Blinds"

問題:http://codeforces.com/contest/38/problem/C本番.ブラインドの長さのリストが与えられる.このブラインドを切断することで同じ長さのブラインドを作る.短くできる最小の長さ以上のブラインドによって,同じ大きさのブラインドを並べたときに最大と…

Codeforces #38 B "Chess"

問題:http://codeforces.com/contest/38/problem/B本番.8x8の大きさのボードの上にルークとナイトの位置が与えられる.ここに新しくナイトを追加するときにそれぞれの駒が互いの移動可能域に含まれないような位置を求める. import java.util.*; public cl…

Codeforces #38 A "Army"

問題:http://codeforces.com/contest/38/problem/A本番.全部でn階級あって,上の階級にあがるときに必要な年数が与えられる. ある階級からある階級へ上がるために必要な総年数を求める. import java.util.*; public class A_Army { public static void m…

Codeforces #31 (div2) A "Worms Evolution"

問題:http://codeforces.com/contest/31/problem/Aプラクティス.A=B+Cとなるようなものを見つける. import java.util.*; public class A_WormsEvolution { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.next…

Codeforces STC #1 H "Multiplication Table"

問題:http://codeforces.com/contest/39/problem/Hプラクティス.nまでの九九をn進数で表示. public class H_MultiplicationTable { public static void main(String[] args) { int n = new java.util.Scanner(System.in).nextInt(); for (int i = 1; i < …

Codeforces STC #1 D "Cubical Planet"

問題:http://codeforces.com/contest/39/problem/Dプラクティス.正六面体の惑星上で二つの観測者が互いに見える範囲にいるかどうか.少なくとも一つの軸において同じ位置にいればOKだと思った. import java.util.*; public class D_CubicalPlanet { publi…

Codeforces STC #1 B "Company Income Growth"

問題:http://codeforces.com/contest/39/problem/Bプラクティス. なんかCodeforcesにチーム機能が実装されてて,長時間複数人で解くタイプのコンテストのようだった.自分には関係なさそうなので問題だけ解く.1ずつ収益が増えるように年を選択してゆく.…

Codeforces #36 B "Fractal"

問題:http://codeforces.com/contest/36/problem/Bプラクティス.あるn*nのパターンが与えられる.そのパターンをまたn*n個に分割したときに白ならパターンを,黒なら塗りつぶしを行うことをk回行う.最終的に出来るフラクタルの図を出力する.パターンのサ…

Codeforces #36 A "Extra-terrestrial Intelligence"

問題:http://codeforces.com/contest/36/problem/A本番."1"が同じ間隔で出現するかどうか. #35の時点でファイル入出力だってわかってたのに同じ過ちを繰り返して提出. import java.io.File; import java.io.PrintWriter; import java.util.Scanner; publ…

Codeforces #37 B "Computer Game"

問題:http://codeforces.com/contest/37/problem/Bプラクティス.呪文書の能力と敵ボスの最大HPと再生による回復値が与えられる. 各呪文書は一回ずつしか使えないし,現在のHPがボスの最大HP×スクロールのパワーの割合を超えてないと使えない.使った呪文…

Codeforces #37 A "Towers"

問題:http://codeforces.com/contest/37/problem/A本番.いくつかの長さの板が用意される.長さの同じ板ならまとめる. まとめた板の最大数と板の長さの総数を求める. import java.util.*; public class A_Towers { public static void main(String[] args…

Codeforces 使えるプログラミング言語

今の時点でCodeforcesで使えるプログラミング言語は以下のURLの先に書いてある.最初と比べると若干増えているみたい.一応抜粋.Java以外はバージョンはよくわからない. http://www.codeforces.com/blog/entry/79 GNU C++ 4 g++.exe -DONLINE_JUDGE -fno-a…

Codeforces #35 (div2) D "Animals"

問題:http://www.codeforces.com/contest/35/problem/Dプラクティス.n日まで毎日なんかの動物がやってきて居座るようだけど断ることもできる.居座る動物は来た日からn日まで毎日メシを食う.n日まで養う事ができる動物の最大数を求める.各動物がn日まで…