原创 (JZ1161)2018.07.09【2018提高組】模擬B組 2.機器人M號

機器人M號 (Standard IO) Description 3030年,Macsy正在火星部署一批機器人。 第1秒,他把機器人1號運到了火星,機器人1號可以製造其他的機器人。 第2秒,機器人1號造出了第一個機器人——機器人2號

原创 (JZ1158)2018.07.09【2018提高組】模擬B組 1.荒野野人

荒島野人 (Standard IO) Description 克里特島以野人羣居而著稱。島上有排列成環行的M個山洞。這些山洞順時針編號爲1,2,…,M。島上住着N個野人,一開始依次住在山洞C1,C2,…,CN中,以後每年,第i個野

原创 (JZ1503)2018.07.09【2018提高組】模擬B組 0.體育場

體育場 (Standard IO) Description   觀衆席每一行構成一個圓形,每個圓形由300個座位組成,對300個座位按照順時針編號1到300,且可以認爲有無數多行。現在比賽的組織者希望觀衆進入場地的順序可以更加的有

原创 (JZ1622)2018.07.08【2018提高組】模擬C組 3 .【Usaco2009 gold 】過路費【圖論借用】

【Usaco2009 gold 】過路費【圖論借用】 Description   跟所有人一樣,農夫約翰以着寧教我負天下牛,休叫天下牛負我的偉大精神,日日夜夜苦思生財之道。爲了發財,他設置了一系列的規章制度,使得任何一隻奶牛在農

原创 (JZ4248)2019.01.30【NOIP提高組】模擬B組 1.n染色

【五校聯考7day1】n染色 Description WYF畫了一個極爲不規則的n邊形,畫面太美簡直不看,沒有任意兩條邊長度是相等的。因爲形狀太難看了,做他同桌的CWQ看不下去了,趁着WYF上廁所的時間準備用他書包裏的m種顏色的彩筆

原创 (JZ4249)2019.01.30【NOIP提高組】模擬B組 2.遊戲

【五校聯考7day1】遊戲 Description WYF從小就愛亂頂,但是頂是會造成位移的。他之前水平有限,每次只能頂出k的位移,也就是從一個整點頂到另一個整點上。我們現在將之簡化到數軸上,即從 一個整點可以頂到與自己相隔在k之內

原创 (JZ1273)2019.01.27【NOIP提高組】模擬B組 0.袁紹的刁難

袁紹的刁難(recruitment.pas/cpp) Description 黃巾之亂後,郭嘉到了袁紹的統轄地區,結果袁紹想給我們的郭嘉大大一個下馬威,且正值他招募將領的時候,於是乎,袁紹就讓郭嘉大大去替他招募將領。   這時候有很

原创 (JZ5230)2019.01.27【NOIP提高組】模擬B組 1.隊伍統計

【NOIP2017模擬A組模擬8.5】隊伍統計 Description 現在有n個人要排成一列,編號爲1->n 。但由於一些不明原因的關係,人與人之間可能存在一些矛盾關係,具體有m條矛盾關係(u,v),表示編號爲u的人想要排在編號爲

原创 (JZ4244)2019.01.29【NOIP提高組】模擬B組 0.yi (曲率飛船)

【五校聯考6day2】yi Description 小明是■■■星際旅遊公司的員工,負責安排飛船,有N 艘飛船由他管理,每艘飛船能容納的人數都不同。今天小明被要求爲一個去銻星的旅遊團安排往返的飛船,旅遊團有M人,小明希望用最少的飛船完

原创 (JZ4245)2019.01.29【NOIP提高組】模擬B組 1.er(混沌與秩序)

【五校聯考6day2】er Description 小明在業餘時間喜歡打電子遊戲,不是星際和魔獸這些,是賽爾號一類的遊戲。最近小明在玩一款新出的遊戲,叫做■■■■■■■■。小明覺得遊戲裏自己的裝備太垃圾了,每次都被大神虐,一怒之下充了

原创 (JZ4252)2019.01.30【NOIP提高組】模擬B組 0.QYQ的圖

【五校聯考7day2】QYQ的圖 Description 給你一個n個點,m條邊的無向圖,每個點有一個非負的權值ci,現在你需要選擇一些點,使得每一個點都滿足: 如果這個點沒有被選擇,則與它有邊相連的所有點都必須被選擇。 問:滿足上述

原创 (JZ4246)2019.01.29【NOIP提高組】模擬B組 2.san(道路不和諧,把你嗶哩嗶哩掉)

【五校聯考6day2】san Description 小明經常去N 個地點,其中有些地點之間有直接的無向道路(共M 條這樣的道路),可以直接互相到達,這些道路的長短不一。由於小明對這些道路都很熟悉,無論起點和終點在哪裏,總能走最短路。

原创 (JZ1274)2019.01.26【NOIP提高組】模擬B組 1.遊歷的路線

遊歷的路線(lines.pas/cpp) Description 我們的郭嘉大大經過一段時間發現了袁紹這個人幹大事而惜身,見小利而忘義,又逢曹操在招兵買馬,決定逃離袁紹去投曹操,而我們的曹操在第M天招募良材,我們的郭嘉大大既不能早去

原创 (JZ1274)2019.01.26【NOIP提高組】模擬B組 2.食物

食物 Description Input Output Sample Input 4 1 1 7 14 2 1 1 2 2 1 1 10 10 10 1 5 7 2 5 3 34 1 4 1 9 4 2 5 3 3 1 3 3

原创 (JZ1252)2019.01.26【NOIP提高組】模擬B組 0.天平

天平 Description FJ有一架用來稱牛的體重的天平。與之配套的是N(1<=N<=40)個已知質量的砝碼(所有砝碼質量的數值都在31位二進制內)。每次稱牛時,他都把某頭奶牛安置在天平的某一邊,然後往天平另一邊加砝碼,直到天平平