資源簡介

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頁

展開更多......

收起↑