AtCoder - Box and Ball
发布日期:2022-02-10 08:11:04 浏览次数:13 分类:技术文章

本文共 670 字,大约阅读时间需要 2 分钟。

题目:
分析:模拟题,做M次操作,每次操作就是将第x号盒子中随机摸一个球放到y号盒子中。 现在想知道所有操作完成之后,有多少个盒子中可能有红球。
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;#define MAX 99999999typedef long long ll;int n,m;int a[100001];//盒子中球的个数int red[100001];//表示该号球可能有红球,1为可能,0为不可能int main(){ cin>>n>>m; int cnt = 0; red[1] = 1; for(int i = 1; i <= n;i++) a[i] = 1; for(int i = 0 ; i < m ;i++) { int x,y; cin>>x>>y; if(red[x] && a[x] == 1) { red[x] = 0; red[y] = 1; } else if(red[x] && a[x] > 1) red[y] = 1; a[x]--; a[y]++; } for(int i = 1; i <= n;i++) if(red[i]) cnt++; cout<

转载地址:https://blog.csdn.net/qq_43567222/article/details/114579953 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:AtCoder-Not Divisible
下一篇:UVA - 10048(floyd)

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年03月10日 01时32分54秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

oracle dnfs 配置,Source of Oracle参数解析(dnfs_batch_size) - django-\/\/ i K | 2019-04-21
oracle所需的环境,转:面对一个全新的oracle环境,首先应该了解什么? 2019-04-21
linux 小数四则运行,shell四则运算(整数及浮点数)的方法介绍 2019-04-21
linux系统分区后进入紧急模式,Linux系统的救援模式应用详解 2019-04-21
linux配置匿名ftp服务器,在Linux环境中使用vsftpd搭建ftp实现匿名上传详细配置 2019-04-21
linux创建硬盘分区lvm,LVM创建及分区调整、更换LVM硬盘 2019-04-21
FreeBSD可以安装Linux软件吗,在Linux服务器上面通过网络安装FreeBSD 2019-04-21
.net core linux 桌面应用,C# dotnet core + AvaloniaUI 开发桌面软件,hello world 2019-04-21
linux tcp 113错误,linux系统报tcp_mark_head_lost错误的处理方法 2019-04-21
南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式... 2019-04-21
python学画画_python学画画(下) 2019-04-21
云栖社区 mysql_【直播结束,已更新回放】PG、MySQL到底哪个好?云栖说这次请来五位专家撕了一下-阿里云开发者社区... 2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福 2019-04-21
mysql驱动多次执行问题_Laravel5.2队列驱动expire参数设置带来的重复执行问题 数据库驱动... 2019-04-21
mysql获取刚新增的数据库_如何取得刚插入数据库的数据的id mysql 2019-04-21
python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表? 2019-04-21
python脚本怎么用来处理数据_长时间运行数据处理python脚本的程序结构 2019-04-21
python转成c 语言_将Python对象转换为C void类型 2019-04-21
resin mysql_Eclipse+resin+mysql 安装及环境配置 2019-04-21
redis的使用 Java_java中使用redis 2019-04-21