SRM587 (div2)

最新推荐文章于 2019-07-15 23:53:04 发布

yew1eb

最新推荐文章于 2019-07-15 23:53:04 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-套题总结

本文链接：https://blog.youkuaiyun.com/yew1eb/article/details/9723011

ACM-套题总结专栏收录该内容

20 篇文章

订阅专栏

第一题：InsertZ

简单题，唉，脑子转的太慢了，我做完的时候只剩下145(250)分了。

看了别人代码只有一行直接呆了：

	return goal.replace("z","").equals(init) ?"yes":"No";

第二题：JumpFurther

想一想就出来了。

int JumpFurther::furthest(int N, int badStep) {
  int pos =  0;
  bool flag = false;
  for(int i=1; i<=N; i++)
  {
        pos += i;
    if(pos ==badStep)
    {
            flag = true;
    }
  }
  if(flag) return pos-1;
  return pos;
 
}

第三题： ThreeColorabilityEasy

用红绿蓝三种颜色给顶点染色。问能否使相邻顶点染不同色。

在纸上YY,发现如果一个田字格里只有一个'N‘或者'Z'就无法三分图染色。

{“Z”}

Returns:"Yes"

{"NZ"

,"NZ"}

Returns:"Yes"

class ThreeColorabilityEasy {
public:
  string isColorable(vector <string> cells) {
    int n = cells.size();
    int c1, c2;
    for (int i = 0; i < n - 1; i++)
    {
      for (int j = 0; j < cells[i].length() - 1; j++)
      {
        c1 = c2 = 0;
        if (cells[i][j] == 'N') c1++;
        else c2++;
        if (cells[i+1][j] == 'N') c1++;
        else c2++;
        if (cells[i][j+1] == 'N') c1++;
        else c2++;
        if (cells[i+1][j+1] == 'N') c1++;
        else c2++;
        
        if (c1 == 1 || c2 == 1) return "No";
      }
    }
    return "Yes";
  }
};