Description
濟南,中國環渤海地區南翼和黃河中下游地區中心城市,山東省省會,山東省第一大城市, 山東省政治、文化、教育中心,華東五大城市之一,區域性金融中心,副省級城市。濟南位 於山東省中西部,北臨黃河,南依泰山。濟南分別與西南部的聊城、北部的德州和濱州、東 部的淄博、南部的萊蕪和泰安交界。濟南有著2700餘年的歷史,是龍山文化的發祥地。因境 內有“七十二名泉”故被稱為“泉城”,並素有“四面荷花三面柳,一城山色半城湖”的美譽。濟 南歷史上湧現了很多文人墨客,著名有李清照、辛棄疾等。濟南是國家創新型城市、中國軟 體名城、全國重要的交通樞紐和物流中心。繼濟南全運會取得圓滿成功後,2013年濟南將舉 辦第十屆中國藝術節,並成為2015年“第二十二屆國際歷史科學大會”的主辦城市,為濟南建 設國際大都市注入了新的活力。
濟南市“泉歷史研究小組”依據濟南特有的泉脈關係將濟南的泉水分為六個區域,分別是市中 區、曆下區、天橋區、槐蔭區、曆城區、長清區。
作為光榮的濟南泉歷史研究小組中的一員,銘銘收集了歷史上N 個不同年份時不同泉區的 泉水流量指數,這個指數是一個小於230 的非負整數。第i個年份時六個泉區的泉水流量指數 分別為A(i,1),A(i,2),A(i,3),A(i,4),A(i,5),A(i,6)。
現在銘銘希望知道有多少對不同的年份i和j,滿足這兩年恰好有K個泉區的泉水流量指數相 同。
Input
第一行有2個整數,分別是N個K。 之後N行,每行有6個整數。第i行的第j個數字A(i,j)表示第i個年份中第j個泉區的泉水流量指
數。
Output
只一行,一個整數。表示有多少對不同的年份,滿足恰有K個泉區的泉水流量指數相同。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
故事發生在 1486 年的義大利,Ezio 原本只是一個文藝復興時期的貴族,後來因為家族成員 受到聖殿騎士的殺害,決心成為一名刺客。最終,憑藉著他的努力和出眾的天賦,成為了傑 出的刺客大師,他不僅是個身手敏捷的武林高手,飛簷走壁擅長各種暗殺術。刺客組織在他 的帶領下,為被剝削的平民聲張正義,趕跑了原本統治義大利的聖殿騎士首領-教皇亞曆山 大六世。在他的一生中,經歷了無數次驚心動魄、扣人心弦的探險和刺殺。
曾經有一次,為了尋找 Altair 留下的線索和裝備,Ezio 在佛羅倫斯中的刺客墓穴進行探索。 這個刺客墓穴中有許多密室,且任何兩個密室之間只存在一條唯一的路徑。這些密室裡都有 一個刺客標記,他可以啟動或者關閉該刺客標記。為了打開儲存著線索和裝備的儲藏室, Ezio 必須操作刺客標記來揭開古老的封印。要想解開這個封印,他需要通過改變某些刺客 標記的啟動情況,使得所有刺客標記與封印密碼“看起來一樣”。在這裡,“看起來一樣”的定 義是:存在一種“標記”密室與“密碼”密室之間一一對應的關係,使得密室間的連接情況和啟 動情況相同(提示中有更詳細解釋)。幸運的是,在 Ezio 來到刺客墓穴之前,在 Da Vinci 的幫助下,Ezio 已經得知了打開儲藏室所需要的密碼。
而你的任務則是求出 Ezio 達成目標所需要最少的改動標記次數。
Input
第一行給出一個整數 n,表示密室的個數。
第二行至第 n 行,每行給出兩個整數 a 和 b,表示第 a 個密室和第 b 個密室之間存在一條通
道。
第 n+1 行,給出 n 個整數,分別表示初始時每個密室的啟動情況(0 表示關閉,1 表示啟動)。 第 n+2 行,給出 n 個整數,分別表示密碼中每個密室的啟動情況。
Output
輸出只有一行,即輸出最少改動標記次數。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
高考又來了,對於不認真讀書的來講真不是個好消息。為了小楊能在家裡認真讀書,他的親 戚決定駐紮在他的家裡監督他學習,有爺爺奶奶、外公外婆、大舅、大嫂、阿姨......小楊實 在是忍無可忍了,這種生活跟監獄有什麼區別!為了他親愛的小紅,為了他的dota,他決定 越獄!
假設小楊的家是個矩形,左下角座標為(0, 0),右上角座標為(x1, y1)。小楊有n個親戚,駐紮 在矩形裡(位置不同,且不在矩形的邊上)。小楊家裡的每個地方都被親戚監控著,而且只 被距離最近的親戚監控:
也就是說假設小楊所在的位置是(3, 3),親戚A在(3, 0),A與小楊距離是3;親戚B在(6, 7), 則B 與小楊距離是5。距離A< 距離B,所以(3,3)位置由A監控。
如果“最近距離”出現同時有幾個親戚,那麼那個位置同時被那幾個親戚監控。 給出小楊的座標(x0, y0)。因為被發現的人數越少,越獄成功的機會越大,所以小楊需要你
設計一條越獄路線到達矩形的邊上,且被發現的人數最少。 PS:小楊的方向是任意的,也就是說路線上的任意位置只需要是實數。 保證一開始小楊被至多一個親戚監控著。
Input
第一行,一個正整數t<=3,表示測資數目。
接下來t筆測資:
第一行n,表示小楊的親戚個數。 接下來一行四個正整數,表示矩形右上角的座標(x1, y1)和小楊的座標(x0, y0)。 接下來n行,每行兩個正整數,代表一個親戚的位置。
Output
對於每筆測資,輸出一個正整數,表示小楊越獄被發現人數的最小值。