RoadOrFlightHard動的計画法。何回離陸したかと直前が陸路か空路か、それぞれの最小所要時間を記憶しておく。 #include <vector> #include <algorithm> #include <limits> using namespace std; class RoadOrFlightHard { public: long long minTime( int N, int roadFirst, int roadPro</limits></algorithm></vector>…

T9辞書のサイズが小さいので、辞書内の単語それぞれについて与えられたキーストロークの数字部分で入力できるか調べる。 #include <string> #include <vector> #include <numeric> #include <algorithm> using namespace std; class T9 { public: string message( vector <string> part, vector <string> dict, ve</string></string></algorithm></numeric></vector></string>…

RoadOrFlightEasy #include <vector> #include <numeric> #include <algorithm> #include <functional> using namespace std; class RoadOrFlightEasy { public: int minTime( int N, vector <int> roadTime, vector <int> flightTime, int K ); }; int RoadOrFlightEasy::minTime( int N, vector <int> roadTime, ve</int></int></int></functional></algorithm></numeric></vector>…

Easy (250) 122.27 辞書をソートすることに気づかずに、悩んだのが痛い。Medium (500) 317.96 Hard (1000) 0 challenge 0結果 1580 → 1672