問題：http://atcoder.jp/problem/detail/133 import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(), m = s.nextInt(); long d = s.nextInt(); int st = s.nextInt(…

元イベント：http://partake.in/events/ee35b200-e151-44c1-b123-482d0a7447b5みなさんアルゴリズムとか大会の感想とか競技プログラマっぽいこと書いてるけど万年緑コーダな自分が書くことなんてアレなので８日目はTopcoderのArenaのエディタプラグインにつ…

グリッドで表された長方形とその上に乗っているコインの状態と残すべきコインの数が与えられる．長方形の上のコインの状態を保持したまま上下左右に１つずつ動かせる．このとき長方形上から外れたコインはなくなる．この動作を用いて長方形上にあるコインの…

グリッドで表された幅が２である道路の状況が与えられる．８方向に移動できるとき，端から端まで到達できるかどうかを求める．進行方向は一方であり８方向に移動できるので，幅が２あるときは道幅いっぱいが通行できないとき以外は通行可能． public class R…

曜日が6つ与えられるので，一週間の中で含まれていない曜日を求める．一週間の曜日をリストに入れといて不必要なものを除去したあとに残ったものを返す． import java.util.*; public class WhichDay { public String getDay(String[] notOnThisDay) { List<String> </string>…

自分のレーティングと他の参加者のレーティングが与えられる．参加者をそれぞれの部屋に割り当てるとき，高いレーティングを持つ参加者から各部屋へ順番に割り当てていく．このとき，自分が割り当てられた部屋で自分よりも高いレーティングを持つ参加者の数…

赤か緑で塗られた列が与えられる．この列を前半分を赤，後半分を緑となるように塗り替える．このとき，塗り替える場所が最小となるようにした場合の回数を求める．ある地点までを赤で塗ると仮定した場合にそこまでの緑の個数及びそこからの赤の個数を計算す…

問題：http://codeforces.com/contest/116/problem/C人数と直属の上司がだれかが与えられる．グループにわけるとき，一つのグループには上下関係が存在しないようにする場合の最小で分けられるグループ数を求める．上下関係は木構造で表されるので，Depthが…

問題：http://codeforces.com/contest/116/problem/A出入りの回数とそれぞれの出入りの人数が与えられる．出入りが行われた中で最大となったときの人数を求める．シミュレートしてその間での最大を取っておくだけ． import java.util.*; public class A { pu…

ある数字と目的となる数字が与えられる．その数字を２つの数の積で表すということを繰り返していき，その中の一つに目的となる数字がすべてのパターンにおいて存在しうるかどうかを求める．とりあえず積で表せるものをすべて見ていったらいいかなと思って実…

白黒で埋められた長方形のボードが与えられる．１行または１列の色をいっきに塗り替える処理を一回と数えるときにボードを全部白に塗り替えるために必要な最小回数を求める．単に行または列の黒を数える．行と列の処理を行う問題で以前引っかかったことがあ…

なんかoとxと?を含む文字列が与えられるのでoとxが交互になるように?をoかxに置換した文字列を求める．答えは絶対あるらしいのでなんかxかoが見つかったらそれを起点にして前後に交互に埋めたらいいと思って書いた． public class NetworkXZeroOne { public …

短針の角度と長針の角度が与えられる．アナログ時計を考える．目盛りは30度ごとに付けられ，数値は付けられていないとき，どこが上かわからないため針の位置がわかっても時間がわからない．このとき，存在し得る時間のうち一番早いものを求める．存在しない…

数値の配列が３つ与えられる．それぞれの配列に含まれる数値を合計したときの数がすべての桁で5または8である場合にFortunateNumberとするとき，このFortunateNumberの数を求める．ただし，同じ数はカウントしない．同じ数をカウントしないのでHashSetを用い…

問題：http://codeforces.com/contest/106/problem/Bラップトップの数とプロセッサ速度，RAM，HDDとコストをセットとしたデータが与えられる．このうちひとつを選ぶときに条件として「プロセッサ速度，RAM，HDDのいずれも他のラップトップに負けているような…

問題：http://codeforces.com/contest/106/problem/A有利な組と２枚のカードが与えられる．カードは組とランクの情報を持っており，有利な組を持つカードをトランプと定義する．最初に出したカードがトランプであり，後に出したカードがトランプでない場合は…

問題：https://code.google.com/codejam/contest/dashboard?c=1128486#s=p1星の間の距離が与えられる．すべての星を通って最後まで到着する時間を求める．ただし，ある時間以降はブースターを数個作られ，これを使うと各星の間の航行速度を二倍にすることが…

問題：https://code.google.com/codejam/contest/dashboard?c=1128486#s=p0Google Code Jam nise..nabeで参加．白と青で着色された長方形が与えられる．この青の部分を2x2のサイズで赤に塗り替えるとき，塗り替えた結果を求める．単に左上から2x2のサイズで…

問題：https://code.google.com/codejam/contest/dashboard?c=1150485#s=p0Google Code Jam nise..nabeで参加．ある総当たりの勝敗結果が与えられる．各参加者に対してRPIという評価方法がある．これは，自分の勝率WP，対戦相手の自分との対戦を除いた勝率OW…

問題：http://atcoder.jp/problem/detail/28 コード import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int r = s.nextInt(), c = s.nextInt(), m = 15; char[][] cs = new char[r][]…

問題：http://atcoder.jp/problem/detail/27 コード import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); cs = s.next().toCharArray(); System.out.println(f(0)); } static char[] cs…

問題：http://atcoder.jp/problem/detail/26 コード import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); char[] cs = s.next().toCharArray(); int sum = 0; int n = cs.length; for (…

問題：http://atcoder.jp/problem/detail/25 コード import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int m = s.nextInt(), n = s.nextInt(), max = 0; ; for (; m-- > 0;) { int s…

問題：http://codeforces.com/contest/79/problem/B幅と高さと使えないセルの座標と求めるべき座標が与えられる．左上を(0.0)とするとき，右に向かってCarrot，Kiwi，Grapeとして，それを次の行に継続して適用してゆくとき，求めるべき座標にあるものを求め…

問題：http://codeforces.com/contest/79/problem/A百円玉と十円玉の枚数が与えられる．CielとHanakoが220円ずつとっていくゲームをする．このとき，それぞれの220円のとり方は百円玉が多いとり方，十円玉が多いとり方を用いる．どちらかが220円をとれなくな…

問題：http://codeforces.com/contest/78/problem/B卵の数が与えられる．卵は円形に並んでいて，それらを7色使って塗り替える．4つ連続した卵には同じ色を与えないとして，与えられた卵の数に置ける着色結果を求める．全探索．n個の卵をそれぞれ見て行って，…

問題：http://codeforces.com/contest/78/problem/A母音（a,e,i,o,u)が各行に5つ,7つ,5つと含まれているかどうかを求める． コード import java.util.*; public class A { public static void main(String[] args) { Scanner s = new Scanner(System.in); Li…

問題：http://codeforces.com/contest/80/problem/B２４時間表記のデジタル時計の時刻が与えられる．これをアナログ時計にしたときの短針長針それぞれの角度を求める．アナログ時計は12時間しか表現できないので12時間表記で取り出して，短針の１時間の角度…

問題：http://codeforces.com/contest/80/problem/A二つの数が与えられたとき，２番目の数字が１番目の数字の次の素数かどうかを求める．Javaには便利なメソッドがある． コード import java.util.*; public class A { public static void main(String[] arg…

問題：http://codeforces.com/contest/74/problem/A部屋の人数とその参加者の名前，Hack回数，被Hack回数，また，ABCDEそれぞれの問題の解答における点数のリストが与えられる．部屋内における最高点を得た参加者の名前を求める．単にそれぞれの得点を計算し…