問題リンク：Eleven Puzzle | Aizu Online Judge問題概要： evelen puzzleを完成させるために必要な最小のステップ数を求めろ使用した言語：C++解法： 完成までにかかるマンハッタン距離とそれまでにかかったコストが２０以下かどうかで枝刈りし、完成した状…

問題リンク:Shopping in JOI Kingdom | Aizu Online Judge問題概要：使用した言語：C++解法： ノードがMAX３０００個なのでpriority_queueを使ってDijkstraをした 最初priority_queueにはスタート地点として全てのショッピングモールをもつ町を入れる ショッ…

問題リンク：Discrete Speed | Aizu Online Judge問題概要： スタート地点からゴール地点までの最短経路を求めろ 各エッジにはスピードの制限があり、そのエッジを移動する際はその制限速度以下でないといけない 最初にスタート地点を出るときはスピードが１…

前回のTopcoderに参加する準備をしていた際、topcoder用のディレクトリ内に$HOMEなるディレクトリを発見。 こんな名前のディレクトリがあってはまずいだろうと思い削除をするため rm -rf $HOME を実行したところ・・・案の定あっちの$HOMEが削除されはじめた…

vector内に存在するある値を全て消したい！ そんなときはeraseしてremoveしましょう。例: vector<int> vec; for(int i=0;i<=20;i++) vec.push_back(i); //vec内から偶数を消したい！ for(int i=0;i<=20;i++) if(i%2 == 0) vec[i] = 0; vec.erase(remove(vec.begin</int>…

今更ながら知った便利なSTL(１つだけ★ミ)・ __gcd() : ２つの引数の最大公約数を返す(#include<algorithm>必須) 例 cout cout 出力:1 2</algorithm>

問題リンク：Mobile Phone Coverage | Aizu Online Judge問題概要： n個の長方形が覆う面積を求めろ使用した言語：C++解法； 座標圧縮して長方形の面積を足していくメモ： 全てのx座標が入っているvector、全てのy座標が入っているvectorをそれぞれ用意する …

問題リンク:Zero Division Checker | Aizu Online Judge問題概要： m個の変数とn個の要素が与えられ、与えられた逆ポーランド記法の擬似コードにそって計算した際に０の割り算が起こる可能性があるなら"error"と出力、それ以外は"correct"と出力せよ使用した…

vector<vector<int> > vec; //の後にスペースを忘れずに！ vec.resize(5);と書けばvector<int> vec[5]; // <=> int vec[][5]と同じ様に使える最終的にvoid f(vector<vector<int> >& vec);こんな感じにすればvectorを引数としてもってける例 #include<iostream> #include<vector> using namespace std; void f</vector></iostream></vector<int></int></vector<int>…