Codeforces Round #453 (Div. 2) A,B
来源:互联网 发布:完美软件视频 编辑:程序博客网 时间:2024/06/14 17:45
比赛链接:http://codeforces.com/contest/902
比赛时间:12/19
rating:1500->1478
A. Visiting a Friend
【题意】有n个起点和终点已知的传送带,Pig可以从起点移动到传送带上任意一点,已知Pig和他朋友的位置,问pig能否去看望他的朋友。【题解】遍历每个[左端点,右端点-1],访问过的标记一下,再for(pig->朋友位置)一遍,如果全部访问过则为yes,否则为no。
【代码】
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int vis[105]={0}; int n,m; scanf("%d%d",&n,&m); while(n--) { int s,e; scanf("%d%d",&s,&e); for(int i=s+1;i<=e;i++) vis[i-1]=1; } for(int i=0;i<=m-1;i++) if(!vis[i]) { cout<<"NO"<<endl; return 0; } cout<<"YES"<<endl; return 0;}
B. Coloring a Tree
【题意】给定一颗二叉树,求将所有节点染成指定颜色需要的操作次数,每次操作是将该节点的所有子树染色。
【题解】从根节点搜到底,只要当前颜色与父节点颜色不同,则ans++。
【代码】
#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<algorithm>#include<vector>#include<queue>using namespace std;vector<int>e[10005];int cr[10005],ans;void dfs(int u,int co){ for(int i=0;i<e[u].size();i++) { int v=e[u][i]; if(cr[v]!=co) { ans++; } dfs(v,cr[v]); }}int main(){ int n,fa; scanf("%d",&n); for(int i=2;i<=n;i++) { scanf("%d",&fa); e[fa].push_back(i); } for(int i=1;i<=n;i++) { scanf("%d",&cr[i]); } ans=1; dfs(1,cr[1]); printf("%d\n",ans);}
阅读全文
1 0
- Codeforces Round #453 (Div. 2) A,B
- Codeforces Round #131 (Div. 2) A B
- Codeforces Round #185 (Div. 2)--A,B
- Codeforces Round #216 (Div. 2) A.B
- Codeforces round #236Div.2--A;B
- Codeforces Round #236 (Div. 2)------A,B
- Codeforces Round #237 (Div. 2) A & B
- Codeforces Round #247 (Div. 2) A B
- Codeforces Round #251 (Div. 2) A~B
- Codeforces Round #249 (Div. 2) A B
- Codeforces Round #271 (Div. 2)-A.B
- Codeforces Round #202 (Div. 2) A,B
- Codeforces Round #277 (Div. 2) A B
- Codeforces Round #278 (Div. 2) A B
- Codeforces Round #278 (Div. 2) A, B
- Codeforces Round #281 (Div. 2) A B
- Codeforces Round #283 (Div. 2) A B
- Codeforces Round #282 (Div. 2) A B
- angular视频教程,需要的可以看看
- JVM系列五:JVM监测&工具
- python基础-linux下ipython
- PHP常见的设计模式之:注册树模式
- 修改数据库控制文件多路径启库时出现ORA-00214
- Codeforces Round #453 (Div. 2) A,B
- 大公司已经开始开始探索量子计算的应用模式,量子计算离我们还有多远?
- python入门 零基础入门 学习资料整理
- 深入Facebook机器学习部门:服务、模型、框架和硬件(贾扬清等HPCA论文)
- Java-把日期字符串转换成另一种格式的日期字符串
- 数据结构_复习1
- cs231n笔记(7)——图像处理中的卷积
- __int128的相关操作
- Android四大组件之Activity (IntentFilter匹配规则)