microbeのブログ

意識を高めるために書いてるだけ

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問題 シュミ…

基本情報技術者試験

今年の4月にIPAの基本情報技術者試験(FE)を受験し,無事合格証書が届いたので勉強時間とかの記録を書いておきます. そもそもなぜFEを受けたかというと,単位が欲しかった.それだけ. 使用した参考書はこちら (全文PDF・単語帳アプリ付) かんたん合格 基本…

AOJ0189 : Convenient Location

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

AOJ0012 : A Point in a Triangle

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

A,B問題埋め終了

ABCのA,B問題埋めが終了しましたーーーーー!!!!(ドンドンドンパフパフ) 何の話だってことなんですけどね.この通りです. 最近AtCoder様のAtCoder Beginner Contest,通称ABCの問題を埋めていってます.最初に簡単なA,B問題を埋めていこうかなと思い,そ…

幅優先探索のお話

今回からはアルゴリズムの勉強をちょくちょく挟んでいきます. 概要 今回やったのは幅優先探索. 幅優先探索は全探索アルゴリズムの一種で, 深さ優先探索は簡単に理解できたんだけど幅優先探索がなかなかうまく実装できなかったので今回頑張ってやってみた. 解…

Ubuntu16.04でC/C++環境を作ってみた

初投稿. タイトル通りUbuntu16.04でC/C++環境を整えてみた.メインはWindows10なのでフルインストールではなくVirtualBoxで仮想マシンを作った.一応PCスペックの詳細. ただのミドルマシン. CPU Intel core i5 6600 RAM DDR4 16GB SSD 240GB HDD 4TB GPU Gefor…