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& ...
最新文章
- 以太坊,EOS和其他DApps的总数达到2,432,但没有大规模采用
- 机器学习中的集成学习模型实战完整讲解
- 无处不在的人工智能,IBM沃森的20个行业应用
- Android之linux基础教学之八 内核同步介绍
- GitHub上拥有4万+star的大佬大厂求职经验分享
- spark python 开发环境_Eclipse配置Spark Python开发环境
- 记帐数据只记部分后如何处理
- sitecore系列教程之如何以编程方式将访客数据关联到联系人卡片
- 关于JPQL UPDATE 语句的 一点体会
- 内蒙古高考2021年成绩查询,内蒙古招生考试信息网:2021年内蒙古高考查分入口、查分系统...
- Linux系统下poll的使用方式
- python爬虫--爬取豆瓣top250电影名
- 质疑北京大北农科技集团股份有限公司(”大北农“)停牌公告
- cacti不能实时刷新流量图_解决Cacti无法正常监视超过100M以上流量的问题
- 运筹学 知识点总结(三)
- 2021年认证杯-数学建模
- Photographic Tone Reproduction for Digital Images
- win7安装cad2006启动后提示计算机中丢失ac1st16.dll
- 2020华为大数据参赛总结
- RSA密钥对生成工具代码