土下座しながら探索中

主に競技プログラミング

2013-03-09から1日間の記事一覧

C++ next_permutation

C++

・next_permutationをつかい配列の要素の順列をすべて確認する next_permutationというSTLを使うと配列内の要素の順列をすべて確認できます 配列内の要素はソートされていないと全通りためしてくれませんので注意! vector<int> vec; for(int i=0;i<3;i++) vec.pu</int>…

C++ string内のアルファベットを大文字にしたり小文字にしたり・・・

C++

・transform toupper tolower string内のあるアルファベットを小文字にしたり大文字にしたりしたい! そんな時は次のようにするといいかも string str = "AbCdEf***G"; transform(str.begin(),str.end(),str.begin(),::tolower); //transform(str.begin(),st…

AOJ 2017 : Karakuri Doll

AOJ

問題リンク:Karakuri Doll | Aizu Online Judge問題概要: H*Wのグラフが与えられる カラクリ人形は壁にぶつかるまでまっすぐに進む 壁にぶつかった後、右か左にまがることができる キッチンKからマスターのいる場所Mに行きそれまでの順番と方向を逆にして…