microbeの活動日記

プログラミングコンテストとか勉強とかいろいろ

プログラミングコンテスト

日本情報オリンピック2017/2018 本選参加記

2/10(土)から2/11(日)につくばで行われた第17回日本情報オリンピック本選に参加してきました. 会場までの移動(2/10) 飛行機で関東まで向かいました.あまり飛行機には乗ったことなく耳が痛くてつらかったです. 関東についてから会場があるつくばまでの途中…

日本情報オリンピック2017/2018 予選参加記

本選参加有資格者として参加しました.今年が最後のJOI予選になります.(高校から存在を知った人にはチャンスが2年しか残されてないの罠じゃないですか) この記事は熊本高専Advent Calendar 11日目の記事も兼ねています. 結果 A,B,C,Eの4完 + D部分点で4…

ABC078参加記

AtCoder Beginner Contest 078 - AtCoder ABC078に参加しました. 結果 Dを無限にバグらせてギリギリ全完.悲しいね. A gist030d7267b1b582d853e49093d1b9886f B gistb59a376415083e6e1db7c67403f838d5 C 電卓を使ってサンプルに合うようにいじいじすると式…

第28回高専プロコン参加記

今年,山口県周南市で行われた第28回全国高等専門学校プログラミングコンテストに競技部門の選手として参加してきました. 公式サイトはこちら 第28回大島大会(2017)いきなりですが成績から ・1回戦(第4試合) 1位通過 ・準決勝7位通過 ・決勝16位(未完成) 1…

全列挙 : POJ2718,POJ3187,POJ3050,AOJ0525

蟻本に掲載されている問題 2718 -- Smallest Difference3187 -- Backward Digit Sums3050 -- Hopscotchおせんべい | Aizu Online Judge POJ2718 数を組み合わせて2つの整数をつくり,その差の絶対値の最小値を求めるstd::next_permutationを使うと幸せになれ…

幅優先探索 : AOJ0558,POJ3009,POJ3669,AOJ0121

蟻本に掲載されてる問題 チーズ | Aizu Online Judge3009 -- Curling 2.03669 -- Meteor Shower7 パズル | Aizu Online Judge AOJ0558 今の地点から次の地点までをそれぞれBFS gista68c9a4a9079e3fcb551c5396b4abff7 POJ3009 蟻本にはBFSって載ってるけどDFS…

深さ優先探索 : POJ1979,AOJ0118,AOJ0033

蟻本に掲載されてる問題 1979 -- Red and Black財産分配 | Aizu Online Judge玉 | Aizu Online Judge POJ1979 w * hの赤いブロック('#')と黒いブロック('.'),始めの位置('@')の情報が与えられるので初め位置から赤いブロックを通らずに行くことが可能なブロ…

Typical DP Contest : C - トーナメント

C: トーナメント - Typical DP Contest | AtCoder 問題概要 人でトーナメントが行われるのでそれぞれが優勝する確率を求める.ただし,PとQが対戦してPが勝つ確率はとする. 方針 確率DPdp[i][j] := i回戦目でjが勝つ確率PとQが対戦するかどうかの判定が難し…

POJ1036 : Gangsters

1036 -- Gangsters 動的計画法の練習 問題概要 時間Tiに価値Piのギャングiがレストランにきて,レストランのドアの状態がSiであればレストランに入る.レストランのドアは1単位時間ごとに状態を1上げるか下げる,もしくはそのままにすることができるので,レ…

ABC065参加

数か月ぶりにコンテストに参加したので abc065.contest.atcoder.jp 結果はA,B,Cの3完. Dの方針が分かっていただけに全完できずに悔しい. A問題 A ≥ B, A < B ≤ A + X, B > A + X に場合分けをするだけ gist4107b21428c385afac5680c4d916f39f B問題 シュミ…

AOJ0189 : Convenient Location

問題 : Convenient Location | Aizu Online Judge 最短経路問題の練習. 問題概要 ある頂点から別の頂点までのコストが与えられるので,どれか頂点を基準にした時のコストの合計の最小値を求める. 解法みたいなの コストの総和を全点それぞれ求めなきゃいけ…

AOJ0012 : A Point in a Triangle

幾何問題に強くならなければと思い,最近幾何問題を解き始めました. ベクトルとか使ったのでメモ. 三角形の中の点 | Aizu Online Judge 概要は三角形の各頂点の座標と,ある点P(x, y)が与えられるので,その点Pがその三角形の内外どちらにあるかを判定する…