衝刺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
第二題 小張和老王去乙個縣考察工作，該縣是現單位局長以前工作的地方，小張認為該縣有很多問題，主張向領導匯報，老王則建議小張慎重。但還沒等到向領導匯報，兩人就被邀請去吃飯，席間小張插話說該縣的問題，弄得氣氛尷尬，該縣領導表示如有問題，一定嚴肅查處。請問小張的哪些做法不太妥當，為什麼?如果是你，你會怎麼...