C++

B: ドローン - AtCoder Beginner Contest 035

B: ドローン - AtCoder Beginner Contest 035 | AtCoder ACしたソースコード 最後の1点が取れなかった考察 制約条件から,T=2だけWAしていることが分かる. 「?」の数をk,dis=|x|+|y|とする. まず,「?」は三種類の挙動が考えられる. 原点方向に戻るだけ…

B - 島と橋

B: 島と橋 - AtCoder Beginner Contest 027 | AtCoder が解けない.ので考察を書きます. 2016/09/29 ACしました. //そもそも,すべての島に同じ人数の住人が住んでいないか?の出力が人口になっていて,WAしていました. 全部の橋掛けのパターンを行列か何…

vectorとsetとmapと

vector,set,mapをよく間違えるのでメモ. vector 配列 追加:vector,push_back(src); 構造体型でソートするには演算子のオーバーロードが必要 //sort用に演算子をオーバーロード bool operator<(const struct& right) const { return count == right.count…

C++のいろいろなstring::find()

C++のstring::find()の多重定義されているアレコレ. 説明 stringとcharで別に定義されているけれど,今回はstringだけで,charは使用しなかったのでスルーします. また使うときに調べるんじゃないかな(適当). find()の返却値は0オリジンです.見つから…

0埋めの連番が振ってあるファイル名を得たい

C++で,0埋めの連番が振ってあるファイル名を,stringに収めるには,iomanipを使い,stringstreamを通す. ループしなくてもいい方法があればご教授ください. 目的 連番が振ってあるファイル名をstringに収めたい(そしてifstreamで開いて処理したい). 問…