SRM587 (div2)

第一题：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";}
};

SRM587 (div2)相关推荐

决定了，把以前做过的CF,TC总结都补上来
实在受不了自己了,做的越来越差劲了. 决定了,把以前做过的CF,TC没做总结的都补上来. Codeforces: Codeforces Round #154(div 2):http://codefor ...
#423 Div2 D
#423 Div2 D 题意构造一个 n 个节点的树,恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边),要求任意两个叶子节点的距离的最大值最小,距离为两个节点间边的数量,输出 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
Topcoder Srm 671 Div2 1000 BearDestroysDiv2
\(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...
Codeforces Round#310 div2
C题:这题说的是套娃,如果做题的时候知道是套娃,那就好理解多了规则1:套娃A可以放到套娃B里面,当且仅当套娃B没有放在其他套娃里面规则2:套娃A放在套娃B里面,且套娃B没有放在其他套娃里面,那么可 ...
topcpder SRM 664 div2 A,B,C BearCheats ， BearPlays equalPiles ， BearSorts （映射）
A题,熊孩子测视力,水题,题意就是判断一下两个数对应位不相同的数字有多少个. #include<bits/stdc++.h>using namespace std;class BearCh ...
codeforces#320(div2) D Or Game 贪心
codeforces#320(div2) D "Or" Game 贪心 D. "Or" Game time limit per test 2 seconds ...
SRM 542 DIV2
一道DIV2里面500pt的题目想了3天还是没有想出来,这是什么水平....太菜了,弱爆了,该怎么办呢?怎么样才能成为高手呢? 250pt: 题意:题意很简单,就是说兔子之间的合作问题,每对兔子间有个 ...
8.6 edu25 ，577#div2 CF补题（二分，dp 与贪心
两道题 1.edu 25 D. Suitable Replacement 题意:给定字符串s,t,s中'?'字符可以以任何字符替换,问如何替换可使替换后的s重新排序与t的匹配次数最多(len_t& ...

SRM587 (div2)

SRM587 (div2)相关推荐

最新文章

热门文章