TxMsgDiv2 250にしては面倒な気がする。 #include <string> #include <sstream> using namespace std; class TxMsg{public: string getMessage( string original ) { bool vowel[256] = { false }; vowel['a'] = vowel['e'] = vowel['i'] = vowel['o'] = vowel['u'] = true; s</sstream></string>…

QuickSortLの値を1〜len(L)の連続した値に置き換えて考えると、quick-sort(L)に渡されるLは常に連続した値である。そのようなLはn(n-1)/2通りしかない。 #include <vector> #include <algorithm> using namespace std; const int N = 50; static double memo[N+1][N+1]; double </algorithm></vector>…

OneRegister +はレジスタを2倍にする演算子、-はレジスタを0に、*はレジスタを2乗、/はレジスタを1に。-は使わないし、/を使うのは最初のみ。後は+と*を全探索すれば最低でも2倍になるのですぐにtの値を超えるはず。 #include <string> using namespace std; string </string>…

Easy (300) 180.89 デバッグに時間がかかった orz Medium (450) Failed System Test ピボットで分けてからそれぞれをソートするプログラムではなく、ピボットの両端をソートしてからマージするプログラムを書く。何となく変だという気はしたもののサンプルの…