2011-09-20から1日間の記事一覧
ThreeTeleports現在地・家の位置・テレポートの端点をグラフの頂点とし、マンハッタン距離を辺の重みとする。ただしテレポートの間は10とマンハッタン距離の小さい方。とすると、グラフの最短経路問題になる。頂点数が8しかないので、ダイクストラでなくても…
WhichDay #include <string> #include <vector> #include <algorithm> using namespace std; class WhichDay{public: string getDay( vector <string> notOnThisDay ) { string d[7] = { "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday" }; for ( int i=0; i<7; </string></algorithm></vector></string>…
BinaryCardsAとBのビットが異なる最左の位置をkとすると、kビット目より左側を返すことはなく、kビット目と右側は全て表になりうる。 class BinaryCards{public: long long largestNumber( long long A, long long B ) { for ( unsigned long long i=1ull<<6…
ゼミのため不参加。