kanetaiの二次記憶装置

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

Online judge

Cats Going Straight II(AOJ No.0273)

リポジトリ Cats Going Straight II(AOJ No.0273) まっすぐな壁で囲まれたいくつかの部屋からなるお屋敷がある。 お屋敷の一番外側の壁をみると、凸多角形になっている。 1枚の壁はその両端にある柱によって支えられている。 異なる柱が同じ位置を占めるこ…

The Lonely Girl's Lie(AOJ No.0272)

リポジトリ The Lonely Girl's Lie(AOJ No.0272) N a1 a2 ... aN b1 b2 ... bN が与えられる。 aiはAがもっているパケモンのレベルbiはBがもっているパケモンのレベルを示す。 パケモンを戦わせたとき、レベルが高い方が勝つ。同レベルなら引き分け。 お互い…

Izua Dictionary(AOJ No.0271)

リポジトリ Izua Dictionary(AOJ No.0271) nと、0, 1, ..., n-1を並べ替えてできるn!個の数列が辞書に乗っている。 数列0, 1, ..., n-1を入力に従ってR回スワップしてできた数列が辞書の何番目に乗っているかを答える。 ただし、0, 1, ..., n-1は、0番目に乗…

Aka-beko and 40 Thieves(AOJ No. 0266), Triangle of Blocks(AOJ No. 0267), Kongo Type(AOJ No. 0268), East Wind(AOJ No. 0269), Modular Query(AOJ No. 0270)

リポジトリ Aka-beko and 40 Thieves(AOJ No.0266) 1 or 2の系列が与えられたとき、AからBに行けるかどうかを答える。 コード import java.util.*; public class aoj0266 { static final Scanner stdin = new Scanner(System.in); enum City { A, B, X, Y, Z…

Cats Going Straight(AOJ No.0265)

リポジトリ Points for a Perfect Scorer(AOJ No.0265) 塀が多角形で表され、いくつかの頂点にえさを置く。 猫が塀を登って、内部に侵入し、えさに向かって直進する。 猫がどこから入ってきても、塀にぶつからないようにえさを配置するとき、必要なえさの数…

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の長方形の光がでる。 その光が他…

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 コード 有向グラフのオイラー閉路が作れるかどうかを調…

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 円 今月…

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…

Subdivide The Land(AOJ No.0213)

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

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

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

Taro's Obsession(AOJ No.0119)

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

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

UFO Shooting Down Operation(AOJ No.0204), Rock, Paper, Scissors(AOJ No.0205), Next Trip(AOJ No.0206), Block(AOJ No.0207), Room Numbers of a Hospital(AOJ No.208), Scene in a Picture(AOJ No.0209), The Squares(AOJ No.0210)

リポジトリ UFO Shooting Down Operation(AOJ No.0204) 円形のUFOがN個あり、分速で原点に向かってくる。 原点からレーザーを発射して、UFOを破壊する。レーザーは無限にのびるが、発射位置(原点)から距離R以内の範囲では、威力が出ずUFOを破壊できない。 初…

Traveling Alone: One-way Ticket of Youth(AOJ No.0200), Wrought Gold Master(AOJ No.0201), At Boss's Expense(AOJ No.0202), A New Plan of Aizu Ski Resort(AOJ No.0203)

リポジトリ Traveling Alone: One-way Ticket of Youth(AOJ No.0200) グラフG(V,E)が与えられる。エッジのコストは料金(cost)と時間(time)の2種類ある。 クエリがk個、(スタートノードs、ゴールノードg、cost or time)の形で与えられて、再短時間または最小…

Byakko Delivery Company(AOJ No.0194), What is the Most Popular Shop in Tokaichi?(AOJ No.0195), Baseball Championship(AOJ No.0196), Greatest Common Divisor: Euclidean Algorithm(AOJ No.0197), Trouble in Artist Shinagawa's Artifact(AOJ No.0198), Chairs Where

リポジトリ Byakko Delivery Company(AOJ No.0194) 東西方向の道路 M本、南北方向の道路 N本 からなる格子状のマップが与えられる。格子点は交差点を表す。 東西-南北の方向に信号機がある交差点もあり、一定の周期で青、赤が切り替わる。 市内の交差点間を…

Eleven Puzzle(AOJ No.0190), Baby Tree(AOJ No.0191), Tsuruga Parking(AOJ No.0192), Deven-Eleven(AOJ No.0193)

リポジトリ Eleven Puzzle(AOJ No.0190) ■ 1 2 3 4 5 6 7 8 9 10 11 ■ の形に持っていく11パズルの最小ステップ数を答える。 ただし、20ステップ以内で解けなければNAと答える。 アルゴリズム ■の上下左右で次の状態は多くて8個ある。 20ステップ考えたと…

Stellar Performance of the Debunkey Family(AOJ No.0180), Persistence(AOJ No.0181), Beaker(AOJ No.0182), Black-and-White(AOJ No.0183), Tsuruga Castle(AOJ No.0184), Goldbach's Conjecture II(AOJ No.0185), Aizu Chicken(AOJ No.0186), Stoning Fort(AOJ No.0187),

リポジトリ Stellar Performance of the Debunkey Family(AOJ No.0180) 要するにMSTの総コストを求める。 コード 前作ったライブラリ使っただけ、Prim法。 import java.util.*; public class aoj0180 { static final Scanner stdin = new Scanner(System.in)…

Dice Puzzle(AOJ No.0171), Doctor's Research Rooms(AOJ No.0172), Haunted House(AOJ No.0173), Badminton(AOJ No.0174), A King in Hawaii(AOJ No.0175), What Color?(AOJ No.0176), Distance Between Two Cities(AOJ No.0177), TETORIS(AOJ No.0178), Mysterious Worm(AO

Dice Puzzle(AOJ No.0171) アルファベットが書かれたサイコロが8つ与えられ、それらを全て使って立方体を作ることを考える。 立方体を作る際、サイコロが接している面は同じアルファベットの大文字と小文字でなければならない。 与えられた8つのサイコロで…

Bubble Sort(AOJ No.0167), Kannondou(AOJ No.0168), Blackjack(AOJ No.0169), Lunch(AOJ No.0170)

リポジトリ Bubble Sort(AOJ No.0167) が与えられたて、右から確定していくナイーブなバブルソートをしたときの反転数を答える。 制約 アルゴリズム が小さいので普通にバブルソートしてもいいが、2299 -- Ultra-QuickSortの問題だと間に合わない。ソート(So…