kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

Points for a Perfect Scorer(AOJ No.0256), Railway Ticket(AOJ No.0257), Kitchen Garden(AOJ No.0258), All Numbers Lead to 6174(AOJ No.0259), Salary for a Plumber(AOJ No.0260), Mayan Crucial Prediction(AOJ No.0261), Making Sugoroku(AOJ No.0262), Beat Panel(A

リポジトリ 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), Bara-Bara Manju(AOJ No.0246), Ice Maze(AOJ No.0247)

リポジトリ Time Sale(AOJ No.0245) 店のマップが横x、縦yのマスで構成される2次元 グリッドが与えられ、マスごとに通路、商品棚の どちらかが割り当てられている。 一つの商品棚には 1種類の商品があり、それは商品番号gで区別される。 同じ商品番号の商品…

Time to Study(AOJ No. 0238), Calorie Counting(AOJ No. 0239), Interest Rates(AOJ No. 0240), Quaternion Multiplication(AOJ No. 0241), Input Candidates(AOJ No. 0242), Filling Game(SOJ No. 0243), Hot Spring Trip(AOJ No. 0244)

リポジトリ 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)

リポジトリ The Last Door(AOJ No. 0237) n個の2等辺三角形の座標(頂点座標x3)と 光の伸びる長さ dが与えられる。 2等辺三角形の底辺の長さをlとする。 三角形に触れると点灯し、底辺から底辺を含まない頂点に向かって、l×dの長方形の光がでる。 その光が他…

Eclipseの設定

IDE

mac版のeclipseのデフォルトエンコーディングがShift-JISになってるので、eclipse.iniに -Dfile.encoding=utf-8 を追加しとくと安心。 これやってないと、プロジェクトをインポートするときめんどくさいことになる。フォント/サイズは、Eclipseの環境設定で…

強連結成分分解(Decomposition of Strongly Connected Components)

リポジトリ 有向グラフ(directed graph, digraph) 強連結(strongly connected): 有向グラフの任意の2頂点u, vに対して、uからvに到達可能かつvからuに到達可能、すなわち、任意の2頂点に双方向の道が存在するとき、その有向グラフは強連結であるという。 …

Alien Messages(AOJ No.0236)

リポジトリ Alien Messages(AOJ No.0236) W×Hのマップ(0:empty, 1:障害物)が与えられて閉曲線が描けるかどうかを答える。 ↓みたいに交差したりしてはいけない。 制約 0 アルゴリズム 障害物の無いところに, 左上から、下の6パターン(十字路のわたり方)の線を…

Sergeant Rian(AOJ No.0235)

リポジトリ Sergeant Rian(AOJ No.0235) 1〜N+1の島にN個の橋がかけられてツリー構造になっている。 Nと各橋の接続関係と各橋をわたるのに必要な時間t1, t2, ..., tNが与えられる。 自分がいる島に隣接した橋を爆破することができる(爆破にかかる所要時間は…

Life Game(AOJ No.0232), Book Arrangement(AOJ No.0233), Aizu Buried Treasure(AOJ No.0234)

リポジトリ Life Game(AOJ No.0232) 人生ゲームをやって、ゴールしたときの金の期待値(小数点以下切り捨て)を求める。 進むマスを決めるルーレットは、X 等分に区分され、それぞれに V1、V2、...、Vx という値が記入されている。 ボードには、0 番、1 番、..…

Hit and Blow(AOJ No.0226), Thanksgiving(AOJ No.0227), Seven Segments(AOJ No.0228), Big Hit !(AOJ No.0229), Ninja Climbing(AOJ No.0230), Dangerous Bridge(AOJ No.0231)

リポジトリ 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)

リポジトリ Kobutanukitsuneko(AOJ No.0225) 文字列がn個与えられる。 それらの文字列を全て使ってしりとりをし、最初の文字列の先頭と最後の文字列の最後と同じにすることができるかを答える。 制約 1 コード 有向グラフのオイラー閉路が作れるかどうかを調…

有向グラフ(directed graph, digraph)

グラフ理論(Graph theory) 有向グラフ(directed graph) ダイグラフ(digraph)の要素 要素が頂点(vertex), 点(point), または節点(node)の集合V 弧(arc)と呼ばれる頂点の順序対の集合A 多重弧(parallel arc): 自己ループ(loop): 次数(degree): 頂点vで始まる…

Bicycle Diet(AOJ No.0224)

リポジトリ Bicycle Diet(AOJ No.0224) ケーキ屋さんの数 m ランドマークの数 n 単位距離あたりの消費カロリー k 距離のデータの総数 d, 各ケーキ屋さんで摂取するカロリー c1, c,2, ..., cm 地点間の距離データ系列 が与えられる。 ある地点へ移動するには…

FizzBuzz(AOJ No.0221), Prime Quadruplet(AOJ No.0222), Stray Twins(AOJ No.0223)

リポジトリ FizzBuzz(AOJ No.0221) m,n,とn個の発言内容が与えられる。 1-mのIDが振られたm人がFizzBuzzを1からnまで順番に行っていく。 間違ったことを言えばその人は脱落して、次の人は、間違ったところの次から始める。 発言する順番は1,2,...,m,1,2...と…

[OnlineJuCutting Down Water Bills(AOJ No.0216), Walking in the Hospital(AOJ No.0217), Dividing Students(AOJ No.0218), A Popular Ice-cream Shop(AOJ No.0219), Binary Digit A Doctor Loved(AOJ No.0220)

リポジトリ Cutting Down Water Bills(AOJ No.0216) 段階 水量 料金 第 1 段階料金 10 まで 基本料金 1150 円 第 2 段階料金 10 超過 20 まで 1 あたり 125 円 第 3 段階料金 20 超過 30 まで 1 あたり 140 円 第 4 段階料金 30 超過分 1 あたり 160 円 今月…

NDEF(NFC Data Exchange Format)

とりあえず、直近で使いそうなRTD Text、AAR, Mime Recordについてだけ調べた。 他のレコードやAndroidBeamなどの内容はまた機会があったら調べようと思う。 Android NFCプログラミング完全ガイド買ってみた。Android NFCプログラミング完全ガイド作者: 株式…

Android NFC

ちょいとNFCについて調べたのでメモ。NFCには規格がいくつかあるが、AndroidでNFCといったら、NFCフォーラム仕様のことを指す。 NFCフォーラム仕様のNFCは下記の3つに対応している NDEF(読み込みフォーマット) 3つのモード(NFC通信仕様) NFC Forum Tag NDEF…

Pachimon Creature(AOJ No.0215)

リポジトリ Pachimon Creature(AOJ No.0215) のマップが与えられて、 1:火属性、 2:氷属性、 3:木属性、 4:土属性、 5:水属性のパチクリとスタート地点とゴール地点が配置されている。スタート地点で好きな属性のパチクリを貰って、全属性のパチクリを捕まえ…

Autumnal Illumination(AOJ No.0214)

リポジトリ Autumnal Illumination(AOJ No.0214) 4つの頂点座標で表される四角形がn個与えられて、オーバーラップ(on lineも含む)しているものは一つのオブジェクトと見なしたとき、オブジェクトの数はいくつなのかを答える。(これらmセットがデータセット1…

Union-Find

リポジトリ Union-Find データの集合を素集合(互いにオーバーラップしない集合)に分割して保持する素集合データ構造(disjoint-set data structure)に対して行う、次の操作をUnion-Findアルゴリズムと呼ぶ。 Find: 特定の要素がどの集合(グループ)に属して…

Subdivide The Land(AOJ No.0213)

リポジトリ Subdivide The Land(AOJ No.0213) 分譲地の大きさ 、購入者数 、メモの情報 (購入者番号, 購入区画数) () 、区画(x,y)の購入者番号を示す看板の情報 ()が与えられ、各区画の購入者を出力する。ただし、購入する区画を合わせた土地の形状は長方形…

UUID生成方法

リポジトリ S/D Appで使う機会があったので調べました UUID (Universally Unique Identifier) 全世界でIDが重複しない程度に桁数が大きい(通り) App•サービスごとに都度発行 Appを削除してから再取得すると異なる値が発行される。 各App間で発行されるUUIDに…

Jogging(AOJ No. 0211), Highway Express Bus(AOJ No. 0212)

リポジトリ Jogging(AOJ No.0211) 生徒の人数 n、生徒iのコースの 1 周の距離 [km] 、各生徒の走る速さ [km/h]を入力とし、全員が小学校を同時にスタートしてから次に同時にスタート地点に位置するのは、各生徒がそれぞれ何周したときかを出力する。 制約 答…

Android•iOSでのローカライズ

Androidでのローカライズ リソースファイル 英語 res/values/string.xml <resources> <string name="hello">Hello.</string> </resources> 日本語 res/values-ja/string.xml <resources> <string name="hello">こんちは</string> </resources> プログラムコードから参照 getPacka…

Cube

立方体のユーティリティークラス Spaghetti Source - さいころを参考。つーかただの翻訳。 右手系で、x軸の正方向がFRONT, z軸の正方向がTOP. 同値判定と全回転状態の生成では,x 軸周りの回転と y 軸周りの回転を交互に行いながら,z 軸周りの回転を 4 回繰…

Taro's Obsession(AOJ No.0119)

リポジトリ ジャッジできるようになっていたので解いた。 Taro's Obsession(AOJ No.0119) 登場人物数m(1〜mのidが振られている)とn個の証言が与えられる。 証言は「人物xが人物yより先に部屋に入った」という形式。 部屋に入った順番としてあり得る物を一つ…

構文解析(Syntactic Analysis)

()ありの四則演算するだけのやつ トップダウン構文解析で解く。 BNFで書くと ::= | ::= | ::= '(' ')' | ::= '+' | '-' ::= '*' | '/' 左再帰を取り除くと ::= ::= | ε ::= ::= | ε ::= '(' ')' | ::= '+' | '-' ::= '*' | '/' 末尾再帰はループで書ける ::=…

Blur(AOJ No. 0091), Calculation of Area(AOJ No. 0094), Surf Smelt Fishing Contest(AOJ No. 0095), Sum of 4 Integers II(AOJ No. 0096), Sum of Integers II(AOJ No. 0097), Maximum Sum Sequence II(AOJ No. 0098), Surf Smelt Fishing Contest II(AOJ No. 0099)

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. になってたやつが、ジャッジできるようになって…

オイラー路(Euler Path)

リポジトリ グラフ理論(Graph theory) 周遊可能(traversable) : 多重グラフの全ての頂点を含み,各辺をちょうど1回だけ用いる歩道が存在する(一筆書きができるグラフ)。 オイラーグラフ(Eulerian graph) : オイラー小道が存在するグラフ 準オイラーグラフ(…

Git/Github 設定

Git

参考 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…