4-13 TopCoder SRM 397 Div II

Milki 发表于 2008-04-13 02:04:15

本来就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

一句话的总结
这个房间的人不强
明显应该拿到米的……
白熬夜了……
关键词(Tag): topcoder srm


收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最新评论

发表评论

* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 
 

分类小组论坛
杂谈, 娱乐、八卦, 文学、艺术, 体育, 旅游、同城, 象牙塔, 情感, 时尚、生活, 星座, 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定


A Dreamy Dream

日历

hide博主资料

最新网志

文件夹

hide搜索

hide存档

hide计数器

  • 文章数: 215
  • 评论数: 250
  • 点击数: 44195