2013-01-01から1年間の記事一覧
問題文概略 シャクトリムシが休憩しながら枝を進んでいく。休憩した地点に葉っぱがあるときに葉っぱを食べるのだが、枝を渡り切るまでに何枚の葉を食べられるか求めよ。 書いたコード public class Inchworm { public int lunchtime(int branch, int rest, i…
問題文概略 迷路を脱出させるのにできるだけ長い距離を移動させたい時の、脱出までにかかる移動距離を求める。 書いたコード import java.util.LinkedList; import java.util.Queue; public class MazeMaker { public int longestPath(String[] maze, int st…
問題文概略 ロボットがランダムに東西南北に動く。n回ランダムに動くとき、一度通った道を通らずに動き続ける確率を求める。 書いたコード import java.util.Arrays; public class CrazyBot { //自分のいる場所 boolean[][] grid = new boolean[100][100]; /…
クイックルックでテキストをコピーできるようにする ターミナルを開き、以下のコマンドを打つ defaults write com.apple.finder QLEnableTextSelection -bool TRUE; killall Finder 参考 OS XのFinderを劇的に使いこなす12のTips : ライフハッカー[日本版]…
問題文概略 与えられた2つの数字の間の数全ての最小公倍数を求める。 書いたコード public class LCMRange { public int lcm(int first, int last) { int max = 1; boolean flag = false; int ans = 0; //maxを出す for(int i = first; i <= last; i++) { ma…
SRM 161 DIV2 Lv.1 問題文概略 カードを決められた人数に配るとき、それぞれの人の手持ちカードを求める 書いたコード import java.util.Arrays; public class CardCount { public String[] dealHands(int numPlayers, String deck) { String[] ans = new St…
php-mbstringをinstallする sudo yum install php-mbstring php.iniに1行追加する extension=mbstring.so サーバを再起動すればOK
nkfのインストール Macにnkfがインストールされていない場合は、下記をまず実行する。 http://sourceforge.jp/projects/nkf/ から最新のダウンロードファイルをDLする。(2013/12/4時点で2.1.3) 以下のコマンドを叩く #もし/usr/local/srcが無い場合は作る mv…
問題文概略 商品の仕入れ値と売値から売上を算出する問題 書いたコード public class ProfitCalculator { public int percent(String[] items) { double cost = 0; double price = 0; double margin = 0; for(int i = 0; i < items.length; i++) { price += …
SRM 155 DIV2 Lv.1 問題文概略 特定の文字列を数字に変換する 書いたコード 解けなかった。 一時文字ずつ文字を調べていき、'X'が連続して出た数と’-’が出た数を数え、それぞれ数字に変換しようとしたが泥沼にはまった。 他の参加者のコードを読んで修正した…
SRM 156 DIV2 Lv.1 問題文概略 使っているディスク容量を、最適な形で分配する。 書いたコード(解けなかった) 全Totalの和 - 全Usedの和 = Marginを出す Usedの要素をsortする Margin - Usedの各要素 要素数 - 上記で0になるまで引けた個数 というように考え…
SRM 157 DIV2 Lv.1 問題文概略 数字の推測ゲーム。 範囲を絞っていき任意の数字を当てる。 書いたコード(解けなかった) 問題文をしっかり読んでおらず、upper boundが上書きされていくのを見逃してタイムアウト。 他の参加者のコードを読んで修正した public…
SRM 158 DIV2 Lv.1 問題文概略 文字列を規則にそって並べ替える。 書いたコード 全パターンが4つだったので、すべて書いた。 汎用性がない。。 public class TireRotation { public int getCycle(String initial, String current) { String char1 = initial.…
SRM 159 DIV2 Lv.1 問題文概略 道路図が文字列で与えられており、車を止めることのできる場所を求める。 書いたコード public class StreetParking { public int freeParks(String street) { String regex = "--B|-B|-D|-S-"; String replaceStreet = street…
SRM 160 DIV2 Lv.1 問題文概略 文字列が与えられており、特定の規則にそって文字列を数字に変換する 書いたコード public class Substitute { public int getValue(String key, String code) { char[] keyArray = key.toCharArray(); char[] codeArray = cod…