GCJ

GoogleCodeJam2012 1B A "Safety in Numbers"

問題: https://code.google.com/codejam/contest/1836486/dashboard#s=p0最低点の人が複数入れば最低点の人がeliminatedされないということだったので2人以上で同じ最低点になるように計算してった. import java.util.Arrays; import java.util.Comparator…

GoogleCodeJam2012 1A B "Kingdom Rush"

問題: https://code.google.com/codejam/contest/1645485/dashboard#s=p1&a=1レベルごとにレート1とレート2のふたつ段階があって,それぞれのレベルにおけるレートに挑戦するのに必要な星の数な数が決まっている.それぞれのレベルのレートによって手に入…

GoogleCodeJam2012 C "Recycled Numbers"

問題: https://code.google.com/codejam/contest/1460488/dashboard#s=p2与えられた数字の範囲で,順番変えたら一緒になる組みの数字の組みを求める.とりあえず愚直に実装して終わり.Large思いつかなかった. package main import ( "bufio" "fmt" "io" "i…

GoogleGodeJam2012 A "Speaking in Tongues"

問題: https://code.google.com/codejam/contest/1460488/dashboard#s=p0なんかアルファベット変換されてるらしいのでサンプルからわかる文字変換のマッピングを使って,与えられる文字列を変換したものを求める.最初はテキトーに手でやってたら z とかがな…

GCJ2011 Round 1C B "Space Emergency"

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

GCJ2011 Round 1C A "Square Tiles"

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

GCJ2011 Round 1B A "RPI"

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

GCJ2011 Qualification Round B "Magicka"

問題:https://code.google.com/codejam/contest/dashboard?c=975485#s=p1Google Code Jam nise..nabeで参加.エレメントの融合条件,エレメントの相反条件,素材エレメントが与えられる.素材エレメントの頭からエレメントリストに以下のように追加していく…

GCJ2011 Qualification Round A "Bot Trust"

問題:https://code.google.com/codejam/contest/dashboard?c=975485#s=p0Google Code Jam nise..nabeで参加.二つのロボットがスイッチを押す命令が順番に与えられる.動く,スイッチを押す,待機する,それぞれの行動に1分かかるとき,与えられた命令を遂…

GCJ2010 Qualification Round A "Snapper Chain"

問題:http://code.google.com/codejam/contest/dashboard?c=433101#s=p0Go言語で書き直してみた. ファイル入力とシフト演算の練習. ファイルから入力で標準出力に出力. package main import ("scanner";"os";"fmt";"strconv") func main(){ filename := …

GCJ2010 Round2 A "Elegant Diamond"

問題:http://code.google.com/codejam/contest/dashboard?c=635102#s=p0 サイズkのElegant Diamondのパターンを作成 作ったDiamondのパターンが入力データと一致するか判定 一致しなければサイズk+1のパターンを作成 パターンはkが奇数個あるいは偶数個で再…

GCJ2010 Round1B A "File Fix-It"

問題:http://code.google.com/codejam/contest/dashboard?c=635101#s=p0 import java.io.File; import java.io.PrintWriter; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class FileFixIt { public static void mai…

GCJ2010 Round1A A "Rotate"

問題:http://code.google.com/codejam/contest/dashboard?c=544101#s=p0 時計回りに回転(一行読み込みながらRとBを右詰め) RかBがK個あるかを判定(i行j列目から右,右下,下,左下方向で個数を数える) import java.io.File; import java.io.PrintWriter…

GCJ2010 Qualification Round C "Theme Park"

問題:http://code.google.com/codejam/contest/dashboard?c=433101#s=p2 import java.io.File; import java.io.PrintWriter; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java…

GCJ2010 Qualification Round A "Snapper Chain "

問題:http://code.google.com/codejam/contest/dashboard?c=433101#s=p0 import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class SnapperChain { public static void main(String[] args) throws Exception { String fi…