歡迎辭歡迎來到“篤志以礪,決起而飛”! 如果您是第一次來到本站,建議訪問 本站導讀以便更快地了解本站。 如果您喜歡本站, 歡迎訂閱。 | 晝半球中央經線為太陽直射點所在的經度,地方時為正午12點,夜半球(黑夜)中央經線為0點。 若知當地的晝長,則可求當地日出的地方時為12時減去晝長的一半,當地日落的地方時為12時加上晝長的一半。 赤道上永遠是6時日出,18時日落,即晨線與赤道的交點和交點所在經線的地方時為6時,昏線與赤道的交點和交點所在經線的地方時為18時。 同一經線上的地方時相同。 赤道上永遠晝夜等長,晝長=夜長=12小時。 二分日全球晝夜等長。 夏至日太陽直射北回歸線,北極圈內出現極晝現象,南極圈內出現極夜現象,從南極圈向北到北極圈,晝長由0小時逐漸增大到12小時(赤道),增大到24小時(北極圈)。 同一緯線上的晝夜長短情況相同;南北半球緯度值相同的緯線上,晝夜長短情況正相反,即北緯X度的晝長等於南緯X度的夜長,北緯X度的夜長等於南緯X度的晝長。 現在距離第一屆機房病毒杯的舉行(2008年11月9日)已經過去了將近一年的時間。我也順利獲得了當年的NOIP一等獎,現在我以文化課作為主要努力方向。 為了更好的造福廣大OIer,我決定逐漸公開和整理一些OI資料,於是就從《第一屆機房病毒杯NOIP提高組模擬賽》開始吧。因為這是第一屆(或許是最後一屆?)我自己主辦的NOIP比賽,所以具有一定的紀念意義。值得說明的是,當初這屆比賽就是為了模擬NOIP,所以難度很低。 [...] 剩餘時間6天。 這幾天在複習: 1、網絡流 2、二分圖匹配 3、線段樹 4、樹狀數組 5、括號序列 近期複習: 1、最短路 2、動態規劃 3、線段樹 4、網絡流 5、二分圖匹配 本解題報告版權歸 Ceeji 所有,轉載請註明出處並保留本注釋。 題目描述 老師坐在機房的教師機旁寫程序,現在他想到出去接杯水。但是同學們在下面做題,他不想打擾同學們。 可 以把機房理解為一個N*M的方陣,老師或者一個同學佔一個方格,當然有的方格是空着的,沒有人。機房的出口也佔一個方格,每一步都可以從一個方格走到和它 的邊或者頂點連接的8個方格(邊界處除外),為了不打擾同學們,他希望自己的路線上經過的格子離其他人的最近距離最遠。 [...] 本解題報告版權歸 Ceeji,轉載請保留出處和本注釋。 問題描述 原始生物的遺傳密碼是一個自然數的序列K=(a1,…,an)。原始生物的特徵是指在遺傳密碼中連續出現的數對(l,r),即存在自然數i使得l=ai且r=ai+1。在原始生物的遺傳密碼中不存在(p,p)形式的特徵。 求解任務: 請設計一個程序: •從文件PIE.IN中讀入一系列的特徵。 •計算包含這些特徵的最短的遺傳密碼。 •將結果寫到文件PIE.OUT中。 輸入: 在輸入文件PIE.IN的第一行是一個整數n ,表示特徵的總數。在接下來的n行里,每行都是一對由空格分隔的自然數l 和r ,1 <= l,r <= 1000。數對(l, r)是原始生物的特徵之一。輸入文件中的特徵不會有重複。 輸出: 輸出文件PIE.OUT的唯一一行應該包含一個整數,等於包含了PIE.IN中所有特徵的遺傳密碼的最小長度。 樣例輸入: 12 2 3 3 9 9 6 8 5 5 7 7 6 4 5 5 1 1 4 4 2 2 8 8 6 樣例輸出: 15 註: PIE.IN中的所有特徵都包含在以下遺傳密碼中: (8, 5, 1, 4, [...] | |
近期評論