中文字幕精品无码一区二区,成全视频在线播放观看方法,大伊人青草狠狠久久,亚洲一区影音先锋色资源

CCF全國青少年信息學奧林匹克競賽(NOIP2018)第一試(圖片版,無答案)

資源下載
  1. 二一教育資源

CCF全國青少年信息學奧林匹克競賽(NOIP2018)第一試(圖片版,無答案)

資源簡介

全國青少年信息學奧林匹克競賽
CCF
NOI
2018
第一試
時間:2018年7月18日08:00~13.00
題目名稱
歸程
冒泡排序
你的名字
題目類型
傳統型
體刑
傳統型
目錄
return
Inverse
name
可執行文件名
return
Inverse
name
輸入文件名
return.
in
Inverse。in
name.
ln
輸出文件名
return。out
inverse
out
name
out
每個測試點時限4.0秒
10秒
4.0

內存限制
512MB
512MB
1
GB
測試點/包數目
20
25
測試點是否等分是


提交源程序文件名
對于C++語言
return.
cpp
Inverse.
cpp
name.
cpp
對于C語言
return.
C
Inverse.
C
name.
c
對于
Pascal話言
return.
pas
inverse
pas
name.
pas
編譯選項
對于C++語言
-02.-1m
對于C語言
2-1m
對于Pl話言
02
注意事項
1、提交的源文件必須存放在已建立好的下發樣例的文件夾中(該文件夾與試題同名)
2、文件名(包括程序名和輸入輸出文件名)必須使用英文小寫
3、結果比較方式為忽略行末空格、文末回車后的全文比較
4、C/O++中函數
main()的返回值類型必須是int,值為0。
對于因未遵守以上規則對成績造成的影響,相關申訴不予受理。
全國青少年信息學奧林匹克競賽
第一試歸程(
return)
歸程(
return)
【題目背景】
本題的故事發生在魔力之都,在這里我們將為你介紹一些必要的設定。
魔力之都可以抽象成一個n個節點、m條邊的無向連通圖(節點的編號從1至n)
我們依次用l,a描述一條邊的長度、海拔。
作為季風氣候的代表城市,魔力之都時常有雨水相伴,因此道路積水總是不可避免
的。由于整個城市的排水系統連通,因此有積水的邊一定是海拔相對最低的一些邊
我們用水位線來描述降雨的程度,它的意義是:所有海拔不超過水位線的邊都是有
積水的。
題目描述】
Yazid是一名來自魔力之都的Oler,剛參加完ION2018的他將踏上歸程,回到他
溫暖的家
Yazid的家恰好在魔力之都的1號節點。對于接下來Q天,每一天Yazd都會告
訴你他的出發點v,以及當天的水位線p
每一天,
Yazid在出發點都擁有一輛車。這輛車由于一些故障不能經過有積水的邊。
Yazd可以在任意節點下車,這樣接下來他就可以步行經過有積水的邊。但車會被留在
他下車的節點并不會再被使用
●需要特殊說明的是,第二天車會被重置,這意味著:
車會在新的出發點被準備好
Yazd不能利用之前在某處停放的車。
Yazd非常討厭在雨天步行,因此他希望在完成回家這一目標的同時,最小化他步
行經過的邊的總長度。請你幫助
Yazid進行計算。
本題的部分測試點將強制在線,具體細節請見【輸入格式】和【子任務】
【輸入格式】
從文件
return
i7中讀入數據
單個測試點中包含多組數據。輸入的第一行為一個非負整數T,表示數據的組數
接下來依次描述每組數據,對于每組數據:
第一行2個非負整數n,m,分別表示節點數、邊數
●接下來m行,每行4個正整數v,y,l,a,描述一條連接節點u,v的、長度為l海
拔為a的邊
在這里,我們保證1≤L,v≤n。
第2頁共12頁

展開更多......

收起↑

資源預覽

<pre id="tfb94"><li id="tfb94"></li></pre>

<bdo id="tfb94"><rt id="tfb94"></rt></bdo>
  • <menu id="tfb94"><dl id="tfb94"></dl></menu><i id="tfb94"><acronym id="tfb94"><sub id="tfb94"></sub></acronym></i>

    1. 主站蜘蛛池模板: 营山县| 平塘县| 德兴市| 北海市| 玉树县| 仙居县| 沅陵县| 禹城市| 临沂市| 玉环县| 出国| 桃园市| 黄梅县| 阿尔山市| 彭阳县| 仁化县| 陇南市| 平顶山市| 乡宁县| 纳雍县| 射阳县| 蓝山县| 兴化市| 金溪县| 千阳县| 循化| 都兰县| 彩票| 贺兰县| 西华县| 罗山县| 苏尼特左旗| 津市市| 社旗县| 黄冈市| 翁牛特旗| 贵定县| 宕昌县| 松原市| 伊春市| 牡丹江市|