资源简介

CCF全国青少年信息学奥林匹克联赛
CCF
NOIP
2020
正式赛
时间:2020年12月5日08:30~13:00
题目名称排水系统字符串匹配移球游戏微信步数
题目类型
传统型
传统型
传统型
传统型
目录
Water
string
bal
walk
可执行文件名
Water
string
bal
walk
输入文件名
Water.
in
string.in
all.
in
Wa
In
输出文件
丰名
water
out
string.
ou
ball
out
walk.
ou
每个测试点时限1.0秒
10秒
10秒
10秒
内存限制
512MB
512MB
512MB
512MB
子任务数目
25
20
20
测试点是否等分是
是
是
是
提交源程序文件名
对于C++语言
water.
cpp
string.
cpp
ba11cpp
Wa
Cpp
对于C语
Water.
c
string
C
ball.c
walk.
c
对于
Pascal语言
water.
pas
string.
pabal1pas
walk.
pas
编译选项
对于C+十语
m
对于C语
m
对于
Pascal语
注意事项(请仔细阅读)
1.文件名(程序名和输入输出文件名)必须使用英文小写
2.C/C++中函数
maino的返回值类型必须是int,程序正常结束时的返回值必须
是
3.提交的程序代码文件的放置位置请参照各省的具体要求
4.因违反以上三点而出现的错误或问题,申诉时一律不予受理
5.若无特殊说明,结果的比较方式为全文比较(过滤行末空格及文末回车)
6.程序可使用的栈内存空间限制与题目的内存限制一致
CCF全国青少年信息学奥林匹克联赛
正式赛
7.全国统一评测时采用的机器配置为:Ⅰntel(R)Core(TM)i7-8700
K
CPU
a370GHz,
内存32GB。上述时限以此配置为准
提供
Linux格式附加样例文件
评测在当前最新公布的
NOI
Linux下进行,各语言的编译器版本以其为准
第2页共13页
CCF全国青少年信息学奥林匹克联赛
正式赛排水系统(
water)
排水系统(
water)
【题目描述】
对于一个城市来说,排水系统是极其重要的一个部分
有一天,小C拿到了某座城市排水系统的设计图。排水系统由n个排水结点(它
从1~n编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集
其他排水结点的污水(简称为该结点的汇集管道),也有若干个管道向其他的排水结点
排出污水(简称为该结点的排出管道)
排水系统的结点中有m个污水接收口,它们的编号分别为1,2,…,m,污水只能从
这些接收口流入排水系统,并且这些结点没有汇集管道。排水系统中还有若干个最终排
水口,它们将污水运送到污水处理厂,没有排出管道的结点便可视为一个最终排水口
现在各个污水接收口分别都接收了1吨污水,污水进入每个结点后,会均等地从
当前结点的每一个排出管道流向其他排水结点,而最终排水口将把污水排出系统
现在小C想知道,在该城市的排水系统中,每个最终排水口会排出多少污水。该
城市的排水系统设计科学,管道不会形成回路,即不会发生污水形成环流的情况
【输入格式】
从文件
water.i中读入数据
第一个两个用单个空格分隔的整数n,m。分别表示排水结点数与接收口数量
接下来n行,第i行用于描述结点i的所有排出管道。其中每行第一个整数d表
其排出管道的数量,接下来d个用单个空格分隔的整数a1,a2,…,aa依次表示管道
的目标排水结点
保证不会出现两条起始结点与目标结点均相同的管道。
【输出格式】
输出到文件
water,
out中。
输出若干行,按照编号从小到大的顺序,给出每个最终排水口排出的污水体积。其
中体积使用分数形式进行输出,即每行输出两个用单个空格分隔的整数p,q,表示排
出的污水体积为。要求p与q互素,q=1时也需要输出q
【样例1输入】
151
23235
254
第3页共13页

展开更多......

收起↑