リポジトリ Points for a Perfect Scorer(AOJ No.0256) 足し算する。 コード import java.util.*; public class aoj0256 { static final Scanner stdin = new Scanner(System.in); public static void main(String[] args) { int sum = 0; while (stdin.hasN…
リポジトリ Time Sale(AOJ No.0245) 店のマップが横x、縦yのマスで構成される2次元 グリッドが与えられ、マスごとに通路、商品棚の どちらかが割り当てられている。 一つの商品棚には 1種類の商品があり、それは商品番号gで区別される。 同じ商品番号の商品…
リポジトリ Time to Study(AOJ No. 0238) 要するにが与えられて、かどうかを答える。 コード import java.util.*; public class aoj0238 { static final Scanner stdin = new Scanner(System.in); public static void main(String[] args) { while (true) { …
リポジトリ The Last Door(AOJ No. 0237) n個の2等辺三角形の座標(頂点座標x3)と 光の伸びる長さ dが与えられる。 2等辺三角形の底辺の長さをlとする。 三角形に触れると点灯し、底辺から底辺を含まない頂点に向かって、l×dの長方形の光がでる。 その光が他…
mac版のeclipseのデフォルトエンコーディングがShift-JISになってるので、eclipse.iniに -Dfile.encoding=utf-8 を追加しとくと安心。 これやってないと、プロジェクトをインポートするときめんどくさいことになる。フォント/サイズは、Eclipseの環境設定で…
リポジトリ 有向グラフ(directed graph, digraph) 強連結(strongly connected): 有向グラフの任意の2頂点u, vに対して、uからvに到達可能かつvからuに到達可能、すなわち、任意の2頂点に双方向の道が存在するとき、その有向グラフは強連結であるという。 …
リポジトリ Alien Messages(AOJ No.0236) W×Hのマップ(0:empty, 1:障害物)が与えられて閉曲線が描けるかどうかを答える。 ↓みたいに交差したりしてはいけない。 制約 0 アルゴリズム 障害物の無いところに, 左上から、下の6パターン(十字路のわたり方)の線を…
リポジトリ Sergeant Rian(AOJ No.0235) 1〜N+1の島にN個の橋がかけられてツリー構造になっている。 Nと各橋の接続関係と各橋をわたるのに必要な時間t1, t2, ..., tNが与えられる。 自分がいる島に隣接した橋を爆破することができる(爆破にかかる所要時間は…
リポジトリ Life Game(AOJ No.0232) 人生ゲームをやって、ゴールしたときの金の期待値(小数点以下切り捨て)を求める。 進むマスを決めるルーレットは、X 等分に区分され、それぞれに V1、V2、...、Vx という値が記入されている。 ボードには、0 番、1 番、..…
リポジトリ Hit and Blow(AOJ No.0226) hitとblowの数を答える。Hit and Blow(AOJ No.0025)とほぼ同じ コード ソートしてindexを勧めながらblowを数える import java.util.*; public class aoj0226 { static final Scanner stdin = new Scanner(System.in); …
リポジトリ Kobutanukitsuneko(AOJ No.0225) 文字列がn個与えられる。 それらの文字列を全て使ってしりとりをし、最初の文字列の先頭と最後の文字列の最後と同じにすることができるかを答える。 制約 1 コード 有向グラフのオイラー閉路が作れるかどうかを調…
グラフ理論(Graph theory) 有向グラフ(directed graph) ダイグラフ(digraph)の要素 要素が頂点(vertex), 点(point), または節点(node)の集合V 弧(arc)と呼ばれる頂点の順序対の集合A 多重弧(parallel arc): 自己ループ(loop): 次数(degree): 頂点vで始まる…
リポジトリ Bicycle Diet(AOJ No.0224) ケーキ屋さんの数 m ランドマークの数 n 単位距離あたりの消費カロリー k 距離のデータの総数 d, 各ケーキ屋さんで摂取するカロリー c1, c,2, ..., cm 地点間の距離データ系列 が与えられる。 ある地点へ移動するには…
リポジトリ FizzBuzz(AOJ No.0221) m,n,とn個の発言内容が与えられる。 1-mのIDが振られたm人がFizzBuzzを1からnまで順番に行っていく。 間違ったことを言えばその人は脱落して、次の人は、間違ったところの次から始める。 発言する順番は1,2,...,m,1,2...と…
リポジトリ Cutting Down Water Bills(AOJ No.0216) 段階 水量 料金 第 1 段階料金 10 まで 基本料金 1150 円 第 2 段階料金 10 超過 20 まで 1 あたり 125 円 第 3 段階料金 20 超過 30 まで 1 あたり 140 円 第 4 段階料金 30 超過分 1 あたり 160 円 今月…
とりあえず、直近で使いそうなRTD Text、AAR, Mime Recordについてだけ調べた。 他のレコードやAndroidBeamなどの内容はまた機会があったら調べようと思う。 Android NFCプログラミング完全ガイド買ってみた。Android NFCプログラミング完全ガイド作者: 株式…
ちょいとNFCについて調べたのでメモ。NFCには規格がいくつかあるが、AndroidでNFCといったら、NFCフォーラム仕様のことを指す。 NFCフォーラム仕様のNFCは下記の3つに対応している NDEF(読み込みフォーマット) 3つのモード(NFC通信仕様) NFC Forum Tag NDEF…
リポジトリ Pachimon Creature(AOJ No.0215) のマップが与えられて、 1:火属性、 2:氷属性、 3:木属性、 4:土属性、 5:水属性のパチクリとスタート地点とゴール地点が配置されている。スタート地点で好きな属性のパチクリを貰って、全属性のパチクリを捕まえ…
リポジトリ Autumnal Illumination(AOJ No.0214) 4つの頂点座標で表される四角形がn個与えられて、オーバーラップ(on lineも含む)しているものは一つのオブジェクトと見なしたとき、オブジェクトの数はいくつなのかを答える。(これらmセットがデータセット1…
リポジトリ Union-Find データの集合を素集合(互いにオーバーラップしない集合)に分割して保持する素集合データ構造(disjoint-set data structure)に対して行う、次の操作をUnion-Findアルゴリズムと呼ぶ。 Find: 特定の要素がどの集合(グループ)に属して…
リポジトリ Subdivide The Land(AOJ No.0213) 分譲地の大きさ 、購入者数 、メモの情報 (購入者番号, 購入区画数) () 、区画(x,y)の購入者番号を示す看板の情報 ()が与えられ、各区画の購入者を出力する。ただし、購入する区画を合わせた土地の形状は長方形…
リポジトリ S/D Appで使う機会があったので調べました UUID (Universally Unique Identifier) 全世界でIDが重複しない程度に桁数が大きい(通り) App•サービスごとに都度発行 Appを削除してから再取得すると異なる値が発行される。 各App間で発行されるUUIDに…
リポジトリ Jogging(AOJ No.0211) 生徒の人数 n、生徒iのコースの 1 周の距離 [km] 、各生徒の走る速さ [km/h]を入力とし、全員が小学校を同時にスタートしてから次に同時にスタート地点に位置するのは、各生徒がそれぞれ何周したときかを出力する。 制約 答…
Androidでのローカライズ リソースファイル 英語 res/values/string.xml <resources> <string name="hello">Hello.</string> </resources> 日本語 res/values-ja/string.xml <resources> <string name="hello">こんちは</string> </resources> プログラムコードから参照 getPacka…
立方体のユーティリティークラス Spaghetti Source - さいころを参考。つーかただの翻訳。 右手系で、x軸の正方向がFRONT, z軸の正方向がTOP. 同値判定と全回転状態の生成では,x 軸周りの回転と y 軸周りの回転を交互に行いながら,z 軸周りの回転を 4 回繰…
リポジトリ ジャッジできるようになっていたので解いた。 Taro's Obsession(AOJ No.0119) 登場人物数m(1〜mのidが振られている)とn個の証言が与えられる。 証言は「人物xが人物yより先に部屋に入った」という形式。 部屋に入った順番としてあり得る物を一つ…
()ありの四則演算するだけのやつ トップダウン構文解析で解く。 BNFで書くと ::= | ::= | ::= '(' ')' | ::= '+' | '-' ::= '*' | '/' 左再帰を取り除くと ::= ::= | ε ::= ::= | ε ::= '(' ')' | ::= '+' | '-' ::= '*' | '/' 末尾再帰はループで書ける ::=…
https://github.com/kanetai/JAVA https://github.com/kanetai/CPP 以前、 Now judge is temporally not available for this problem. We are earnestly making necessary data. Sorry for the inconvenience. になってたやつが、ジャッジできるようになって…
リポジトリ グラフ理論(Graph theory) 周遊可能(traversable) : 多重グラフの全ての頂点を含み,各辺をちょうど1回だけ用いる歩道が存在する(一筆書きができるグラフ)。 オイラーグラフ(Eulerian graph) : オイラー小道が存在するグラフ 準オイラーグラフ(…
参考 Git Git - Book 設定 ~/.gitconfigを直接書き換えるか、git configを使う git config --global user.name xxxxx git config --global user.email xxxxx git config --global core.editor emacs git config --global core.excludesfile ~/.gitignore #.g…