本来就12点开始的结果又推迟20分钟,
结果困死了,完全没脑子-_-b
250
题目没读灵清,
以为message是字母数字混合的……
后来还拿这个数据cha别人……-_-
直接被system pia飞……
500
感觉有精妙算法
后来写BFS没写好,sample都没过,
改了很久,
不晓得哪里错,
浪费了很多很多很多很多很多时间
AC的:
class SortingGame
{
public:
int fewestMoves(vector <int>, int);
};
int SortingGame::fewestMoves(vector <int> board, int k)
{
map< vi, int > res;
res[board] = 0;
queue< vi > q;
q.push(board);
vi sorted;
for (int i = 1; i <= sz(board); i++) sorted.push_back(i);
while (!q.empty())
{
vi a = q.front();
q.pop();
for (int i = 0; i <= sz(board) - k; i++)
{
vi t = a;
reverse(t.begin() + i, t.begin() + i + k);
if (res.find(t) != res.end()) continue;
res[t] = res[a] + 1;
q.push(t);
}
}
if (res.find(sorted) != res.end()) return res[sorted];
else return -1;
}
于是我发现原来有reverse()好用的……
还有我真的不会用STL...
1000
以至于回过神来1000分只剩下10分钟-_-
不难的一道,
应该先做1000的…………………………
challenge
房间里唯一交了1000的用DFS显然超时,
但脑子就是想不过来怎么写TLE的数据……
郁闷……
还有一道250显然错了
只写了字母到数字的情况
结果刚刚按cha下去就一个对话框说时间到……
算了,cha了这个也就第三拿不了米……
房间第二的250我看得挺仔细的想cha了很久了觉得不会错
怎么fail system test...
最后rating 1096->1084……
无语T__T
一句话的总结
这个房间的人不强
明显应该拿到米的……
白熬夜了……