2009-12-01から1ヶ月間の記事一覧

SRM456 DIV2

rate 954->1139. もももももう少しで青色!! 部屋内1位でびっくりした。やったね。 250 - AppleWord 1つのa,2つ以上のp,1つのl,1つのe、という順番、数で構成されている文字列をAppleWordと呼ぶ。 文字列が渡されるので、それをAppleWordにしたい。文字列に…

SRM445 DIV2 過去問

300 - TheEncryptionDivTwo ジョンはセキュリティの鬼です。 友達に手紙書きたいけど誰かに盗み見られたくないから暗号化したいらしいです。 アルファベットを別のアルファベットに置換する方法で暗号化します。文字列の先頭から、アルファベットの早い順に…

SRM449 DIV2 過去問

250 - MountainRoad 問題省略 一番左の始点から一番右の終点までの長さが直角三角形の斜辺になるので/sqrt(2)*2でおk 妙にさくっと解けたなと思ったら前やった問題だった。なんてこった import java.util.*; public class MountainRoad { public double fin…

SRM446 DIV2 過去問

250 - SoldierLabeling トムはN個の兵士人形をカーチャンから買ってもらいました。 兵士には1からNまで番号が振ってあります。 全部数えるのはだるいので、lowerBoundからupperCound間の桁数の兵士だけ数えることにしました。 トムが数えるであろう兵士の数を返し…

SRM453.5 DIV2 過去問

250 - ToolsBox 私は大工です import java.util.*; public class ToolsBox { public int countTools(String[] need) { int res; String s = ""; for(int i=0; i<need.length; i++){ s += need[i]+" "; } Scanner sc = new Scanner(s); HashSet<String> hs = new HashSet<String>(); for(int i=0; sc.hasNext(); i++){ hs.add(sc.n…</string></need.length;>

SRM454 DIV2 過去問

250 - MinimalDifference 整数A, B, Cが与えられる。 A 該当するXが複数ある場合は一番小さいやつ返せよな!っていう問題。 public class MinimalDifference { public int findNumber(int A, int B, int C) { if(A==B) return A; int cc = calcDigitSum(C); …

SRM455 DIV2

rate80ぐらい落ちた 250 - SpidersOnTheGrid クモ好きな少年が盤の上にクモを敷き詰めました。うげぇ そのクモはWESNで指定した方角に1秒で1マス動くから、1秒後にクモがいないマスの数を返してねって問題。 盤からはみ出したクモは落ちる。 (x,y)がWだった…