読者です 読者をやめる 読者になる 読者になる

kanetaiの二次記憶装置

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

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…

Sport Meet(AOJ No.0161), Hamming Numbers(AOJ No.0162), Highway Toll(AOJ No.0163), Ohajiki Game(AOJ No.0164), Lottery(AOJ No.0165), Area of Polygon(AOJ No.0166)

リポジトリ Sport Meet(AOJ No.0161) nチームのレースの成績データの形式で与えられる。 id:チーム名 番目のレースのタイム分、秒 4つのレースのタイム合計で順位を決め優勝、準優勝、ブービー賞のチーム名を答える。 制約 タイム合計が同一にはならないよ…

Russian Dolls(AOJ No.0157), Collatz's Problem(AOJ No.0158), The Best Body(AOJ No.0159), Delivery Fee(AOJ No.0160)

リポジトリ Russian Dolls(AOJ No.0157) マトリョーシカのデータ系列系列が与えられる。 もし, ならマトリョーシカをマトリョーシカの中に入れることができる。 最大何個のマトリョーシカからなるマトリョーシカができるかを答える。 制約 アルゴリズム1 hか…

Triangle and Circle(AOJ No.0153), Sum of Cards(AOJ No.0154), Spider Jin(AOJ No.0155), Moats around the Castle(AOJ No.0156)

リポジトリ Triangle and Circle(AOJ No.0153) 1つの三角形(頂点座標×3)と1つの円(中心座標+半径)が与えられたときの位置関係を↓で求める。 円が三角形に含まれる場合 a 三角形が円に含まれる場合 b それ以外の場合で、共通部分がある場合には c 共通部分…

Twin Prime(AOJ No.0150), Grid(AOJ No.0151), Bowling(AOJ No.0152)

リポジトリ Twin Prime(AOJ No.0150) nが与えられて、とは素数となるを求める 制約 コード その場で求めても十分間に合う import java.util.*; public class aoj0150 { static final Scanner stdin = new Scanner(System.in); static final int N = 10001; p…

Lupin The 4th(AOJ No.0146), Fukushimaken(AOJ No.0147), Candy and Class Flag(AOJ No.0148), Eye Test(AOJ No.0149)

リポジトリ Lupin The 4th(AOJ No.0146) 屋敷からmの距離の蔵iに1個20kgの宝が個ある。 蔵は全て、屋敷から同じ方向に向かって一直線上にある。 蔵にある宝を拾いながら、全ての蔵をまわる。 始点と終点はどこでも良い。 宝をkg持っているときの移動速度はm…

Spiral Pattern(AOJ No.0141), Nature of Prime Numbers(AOJ No.0142), Altair and Vega(AOJ No.0143), Packet Transportation(AOJ No.0144), Cards(AOJ No.0145)

リポジトリ Spiral Pattern(AOJ No.0141) nが与えられて、n×nの中にぐるぐる模様を書く。 ぐるぐる模様は、左下から始まって1行または1列分開けて中心に向かって'#'で描かれる。↑のリンク参照 アルゴリズム 進行方向とその4近傍(自分がいる位置を除く)を…

Rotation of a Pattern(AOJ No.0133), Exit Survey(AOJ No.0134), Clock Short Hand and Long Hand(AOJ No.0135), Frequency Distribution of Height(AOJ No.0136), Middle-Square Method(AOJ No.0137), Track and Field Competition(AOJ No.0138), Snakes(AOJ No.0139), Bu

リポジトリ Rotation of a Pattern(AOJ No.0133) 8×8のパターンを右回転 コード import java.util.*; public class aoj0133 { static final Scanner stdin = new Scanner(System.in); static final char[][][] pat = new char[4][8][8]; public static void …

Jigsaw Puzzle(AOJ No.0132)

リポジトリ Jigsaw Puzzle(AOJ No.0132) のジグソーパズル. ジグソーピースがn個与えられる。 プレイヤーがいくつかのジグソーピースを選ぶので、そのピースでジグソーパズルを完成できるかどうかを答える。 ジグソーピースは90度ずつ回転できる。 制約 アル…

Doctor's Strange Particles(AOJ No.0131)

リポジトリ Doctor's Strange Particles(AOJ No.0131) のライツアウト アルゴリズム 一番上の行のon, offが決まれば、次の行は、上が1の所をonにしなければならないので、それ以降は一意に決まる。 一番下まで繰り返したとき、最後の行がすべて0になっていれ…

Seven Puzzle(AOJ No.0121), Summer of Phyonkichi(AOJ No.0122), Speed Skating Badge Test(AOJ No.0123), League Match Score Sheet(AOJ No.0124), Day Count(AOJ No.0125), Puzzle(AOJ No.0126), Pocket Pager Input(AOJ No.0127), Abacus(AOJ No.0128), Hide-and-Seek Su

リポジトリ Seven Puzzle(AOJ No.0121) のパズル、0〜7のパネルが与えられて、 0のパネルを上下左右のどれかのパネルと交換して、 0 1 2 3 4 5 6 7 の状態にするゲーム。 与えられた状態から、上の最終状態にするまでの最小の交換回数を求める。 ただし、ゲ…

Patisserie(AOJ No.0120)

リポジトリ Patisserie(AOJ No.0120) 半径の丸いロールケーキが個ある()。 これを長さの箱に入れることができるかを答える。 ただし、ロールケーキは箱の底面に接しておき、重ねておくことができない。 また、ロールケーキとロールケーキの間の隙間に小さい…

Rectangular Searching(AOJ No.0116), A reward for a Carpenter(AOJ No.0117), Property Distribution(AOJ No.0118)

リポジトリ Rectangular Searching(AOJ No.0116) Square Searching(AOJ No.0092) と同じような問題だが、縦横がではなく、(H,W)で与えられ、 求めるのは、最大の正方形ではなく、最大の長方形。 制約 アルゴリズム http://www.ipsj.or.jp/07editj/promenade/…

Doctor's Memorable Codes(AOJ No.0111), A Milk Shop(AOJ No.0112), Period(AOJ No.0113), Electro-Fly(AOJ No.0114)

リポジトリ Doctor's Memorable Codes(AOJ No.0111) 文字→固定長01系列, 可変長(0〜3)01系列→文字列の変換表が与えられて、それに従って、暗号文字列をデコードする。 可変長10系列→文字列の変換表に含まれないものがあれば、残りは切り捨てる。 コード 可変…

Sale Result(AOJ No.0100), Aizu PR(AOJ No.0101), Matrix-like Computation(AOJ No.0102), Baseball Simulation(AOJ No.0103), Magical Tiles(AOJ No.0104), Book Index(AOJ No.0105), Discounts of Buckwheat(AOJ No.0106), Carry a Cheese(AOJ No.0107), Operation of Fre

リポジトリ Sale Result(AOJ No.0100) i(社員id),p(販売商品価格),q(販売数)のレコードがn個与えられたとき、 合計売り上げが1000000以上の社員idを答える。 一人も売り上げが1000000以上の人がいなかったらNAと答える。 制約 コード なんかこの問題正解率が…

Square Searching(AOJ No.0092), Leap Year(AOJ No.0093)

リポジトリ Square Searching(AOJ No.0092) の'.'と'*'から成るマップが与えられて、 '.'だけを含む正方形の辺の長さの最大値を求める。 制約 アルゴリズム dot[i+1][j+1] = 四角形map[0][0]〜map[i][j]の'.'の数 とするとmap[i-k][j-k]を左下の頂点とする一…

解いてないやつ(AOJ)

ジャッジできないの 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) Star Sign and Birthday(AOJ No.0098) Score Distribution(AOJ No.0…

Overlaps of Seals(AOJ No.0090)

リポジトリ Overlaps of Seals(AOJ No.0090) n個の半径1の円の座標が与えられ、オーバラップしている円の数の最大値を求める。 接している場合も接点の部分は重なっているとみなす。 制約 アルゴリズム 2つの円を選んで、その交点を求め、交点から半径1以内…

A Symmetric Point(AOJ No.0081), Flying Jenny(AOJ No.0082), Era Name Transformation(AOJ No.0083), Search Engine(AOJ No.0084), Joseph's Potato(AOJ No.0085), Patrol(AOJ No.0086), Strange Mathematical Expression(AOJ No.0087), The Code A Doctor Loved(AOJ No.00

リポジトリ A Symmetric Point(AOJ No.0081) 2点を通る直線について線対称な点の像を求める。 制約 は互いに異なる は対称軸上にはない アルゴリズム 対称軸//y軸, すなわち、の場合、求める像は 同様に、の場合、求める像は それ以外の場合、まず、対称軸…

Videotape(AOJ No.0074), BMI(AOJ No.0075), Treasure Hunt II(AOJ No.0076), Run Length(AOJ No.0077), Magic Square(AOJ No.0078), Area of Polygon(AOJ No.0079), Third Root(AOJ No.0080)

リポジトリ Videotape(AOJ No.0074) 標準録画で 120 分のビデオテープがある。テープを完全に巻き戻した状態でビデオデッキのカウンタを 00:00:00 にし、標準録画モードで録画したときのカウンタ値(時、分、秒)が与えられ、残り録画可能時間と、3倍録画モー…

Carden Lantern(AOJ No.0072), Surface Area of Quadrangular Pyramid(AOJ No. 0073)

リポジトリ Carden Lantern(AOJ No.0072) 無向グラフとの長さが与えられる。 全ての辺には100メートルごとに、1本の灯篭を立てる。 連結を維持したまま、辺を除いたときの、最小の灯篭の数を求める。 制約 の長さ アルゴリズム 要するに最小全域木の合計コ…