衝刺noip2009模擬試題與解析(六)(普及組)
題目說明:
1、 檔名(程式名和輸入輸出檔名)必須使用小寫;
2、 c/c++中函式main 0的返回值型別必須是int,程式正常結束時的返回值必須是0;
3、 每到題目都必須建立資料夾。
1、 上學路線(
【題目描述】
你所在城市的街道好像乙個棋盤,有a條南北方向的街道和b條東西向的街道。南北方向的a條街道從西到東依次編號為1到a,而東西方向的b條街道從南到北依次編號為1到b,南北方向的街道i和東西方向的街道j的交點記為(i,j)。
你住在(1,1)處,而學校在(a,b)處,你騎自行車去上學,自行車只能沿著街道走,而且為了縮短時間只允許沿著向東和北的方向行駛。
現在有n個交叉路口在施工(x1,y1)、(x2,y2),(xn,yn),這些路口是不能通車的。問你上學一共有多少走法?
【輸入格式】
第一行包含兩個整數a和b,並且滿足1≤a, b≤16。
第二行包含乙個整數n,表示有n個路口在維修(1≤n≤40)。
接下來n行,每行兩個整數x_i,y_i,描述路口的位置。
【輸出格式】
輸出乙個整數表示從(1,1)到(a,b)的行車路線總數。
【樣例輸入輸出】
【樣例資料解釋】
2、遺址(
【題目描述】
很久很久以前有一座寺廟,從上往下看寺廟的形狀正好是乙個正方形,由4個角上豎立的圓柱搭建而成。現在圓柱都倒塌了,只在地上留下圓形的痕跡,可是現在地上有很多這樣的痕跡,專家說一定最大的那個。
寫乙個程式,給出圓柱的座標,找出由4個圓柱構成的最大的正方形,因為這就是寺廟的位置,要求計算出最大的面積。注意正方形的邊不一定平行座標軸。
例如下圖有10根柱子,其中(4,2),(5,2),(5,3),(4,3)可以形成乙個正方形,(1,1),(4,0)(5,3),(2,4)也可以,後者是其中最大的,面積為10。
【輸入格式】
第一行包含乙個n(1≤n≤3000),表示柱子的數量。
接下來n行,每行有兩個空格隔開的整數表示柱子的座標(座標值在0到5000之間),柱子的位置互不相同。
【輸出格式】
如果存在正方形,輸出最大的面積,否則輸出0。
【樣例輸出輸入】
【資料範圍】
30% 1≤n≤100
60% 1≤n≤500。
3.鬱悶的記者(
【題目描述】
你是乙個體育報社的記者,你接受到乙個艱難的任務:有n支足球隊參加足球比賽,現在給你一些比賽的結果,需要你給出各支球隊的排名,從1到n。
以下是給你的一些資訊:
(1) 沒有平局;
(2) 不同的球隊排名不能相同;
(3) 對於所有滿足1≤a≤b≤n,第a名的球隊一定可以打敗第b名的球隊。
給你部分比賽結果,要求給出排名,並且判斷是否存在另一種排名方法滿足給你的比賽結果。
【輸入格式】
第一行輸入n(1≤n≤5000),表示球隊的數量,編號為1到n。第二行輸入m(1≤m≤100,000),表示給出的比賽場數。接下來m行,每行兩個整數x_i,y_i,表示x_i能打敗y_i。
【輸出格式】
輸出包含n+1行,前n行描述球隊的排名,第i個數表示第i名的球隊,第n+1行包含乙個整數,如果為0表示不存在其他的排名方法,如果為1表示還有其他的排名方法。
【樣例輸入輸出】
【資料範圍】
30%的資料 1≤n≤7,1≤m≤15
60%的資料 1≤n≤100,1≤m≤2000
4.最輕的天平(
【題目描述】
天平的兩邊有時不一定只能掛物品,還可以繼續掛著另乙個天平,現在給你一些天平的情況和它們之間的連線關係,要求使得所有天平都能平衡所需物品的總重量最輕,乙個天平平衡當且僅當「左端點的重量*左端點到支點的距離=右端點的重量*右端點到支點的距離」。注意題目中的輸入保證這些天平構成乙個整體。
【輸入格式】
第一行包含乙個n(n≤100),表示天平的數量,天平編號為1到n,接下來包含n行描述天平的情況,每行4個整數p,q,r,b,p和q表示橫桿上支點到左邊的長度與到右邊的距離的比例為p:q,r表示左邊懸掛的是天平r:b表示右邊的懸掛的是物品,否則右邊懸掛著天平b。
對於所有的輸入,保證w*l<231,其中w為最輕的天平重量,而l為輸入中描述左右比例時出現的最大值。
【輸出格式】
輸出乙個整數表示使得所有天平都平衡所需最輕的物品總重量。
【樣例輸入輸出】
【樣例說明】155866
NOIP2019提高組複賽命題與解題報告
1 能量項鍊 energy.pas c cpp 問題描述 在mars星球上,每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣,通過吸盤 吸盤...
2019安全評價師考試衝刺模擬試題 A
一 單項選擇題 下列各題中都給出了4個答案,其中只有乙個是正確的,請把正確的答案填在後邊的括號裡。每題0.5分。1 危險是事故可能性與事故嚴重性的結合,所以 a.事故的可能性增大1倍,危險就增大1倍。b.事故的嚴重性增大1倍,危險就增大1倍。c.事故嚴重性越大,危險就越大。d.當事故嚴重性相同時,危...
2019河北公務員面試衝刺模擬試題 2
第二題 小張和老王去乙個縣考察工作,該縣是現單位局長以前工作的地方,小張認為該縣有很多問題,主張向領導匯報,老王則建議小張慎重。但還沒等到向領導匯報,兩人就被邀請去吃飯,席間小張插話說該縣的問題,弄得氣氛尷尬,該縣領導表示如有問題,一定嚴肅查處。請問小張的哪些做法不太妥當,為什麼?如果是你,你會怎麼...