歡迎辭歡迎來到“篤志以礪，決起而飛”！ 如果您是第一次來到本站，建議訪問 本站導讀以便更快地了解本站。 如果您喜歡本站， 歡迎訂閱。 | （文字版題目用於沒法查看 PDF 版本題目者使用。能查看 PDF 版本的，請不要查看該版本。） 夢境奇遇 第一屆“一家人”杯程序設計競賽 (2010年6月6日，14:30:00 – 17:40:00) 出題人：Ceeji & LXYXYNT 審題人：LXYXYNT & Ceeji 特別說明： 一、文件名（程序名和輸入輸出文件名）必須使用小寫。 二、C/C++中函數main()的返回值類型必須是int，程序正常結束時的返回值必須是0。 三、統一評測時採用的機器參考配置為：CPU AMD 2.7GHz 雙核，內存 2 GB，使用虛擬機環境測試。 四、關於使用Pascal語言與編譯結果的說明 1．對於Pascal語言的程序，當使用IDE和fpc編譯結果不一致時，以fpc的編譯結果為準。 2．允許使用數學庫(uses math子句)，以及ansistring。但不允許使用編譯開關（最後測試時pascal的範圍檢查開關默認關閉：{$R-,Q-,S-}），也不支持與優化相關的選項。 五、關於C++語言中模板使用的限制說明 不限制使用標準庫算法和各種頭文件。 六、請使用“\n”作為 C/C++語言的換行符。 0．前言 夢這個字，無疑在每個人心目中都是重要的。從小，父母和社會就給我們灌輸“要樹立遠大理想”的號召，然而對於夢，我們印象最深的，恐怕卻是睡覺中實際所做的一個個夢境。在夢境中，我們可以實現自己多年的渴望。 俗話說，“日有所思，夜有所夢”。但是，在很多情況下，常常是“日有所思而不得，夜有所夢而無緣”。有一首詩這樣寫： 在夢中，我回到了遠古， 沒有地溝油，也沒有三聚氰胺， 沒有考試和競賽，也沒有下崗， 沒有高樓大廈，也進不了富士康， 有的，只是山水的旖旎，和你的溫柔。 就這樣，幸福 卻被寫模擬賽的鬧鐘驚醒 ——Ceeji 1．排隊出發 (1.pas/c/cpp | 內存 128 MB) 【問題描述】 神牛島是傳說中的一個島嶼，凡是成功到那裡遊歷，完成探險並返回的人，都會成為神牛。但是，現實中卻沒有人知道如何到達神牛島。 這天夜裡，篤志者睡着之後，不久就進入了夢鄉。他突然看到有人在問，“有人想去神牛島的嗎？”神牛島之旅的牌子前，就開始有不少勇士報名要去冒險探索。 [...] 請在比賽開始後下載題目。請使用 PDF 閱讀器瀏覽題目。 請您注意：節約服務器帶寬，請不要使用迅雷、快車、旋風等多線程軟件下載，這有助於使每個人順利地下載到題目。 題目單擊此處下載 注意：在比賽開始前 1 分鐘該鏈接才開始生效。 如果你確實沒有 PDF 閱讀器，可以瀏覽文字版（比賽開始時提供）。 大幕徐徐拉開…… 為使參賽者熟悉本次NOIP提高組模擬賽的比賽環境，特舉辦比賽環境適應賽，給大家體驗比賽平台的機會。比賽共有三題。由於本次比賽不是正式比賽，題量和難度和正式賽並不相同，時間也很寬鬆。 比賽時間：2010年5月31日，19:00:00 – 22:00:00。 單擊此處提交你的程序。 特別說明： 一、文件名（程序名和輸入輸出文件名）必須使用小寫。 二、C/C++中函數main()的返回值類型必須是int，程序正常結束時的返回值必須是0。 三、統一評測時採用的機器參考配置為：CPU AMD 2.7GHz 雙核，內存 2 GB，使用虛擬機環境測試。 四、關於使用Pascal語言與編譯結果的說明 1．對於Pascal語言的程序，當使用IDE和fpc編譯結果不一致時，以fpc的編譯結果為準。 2．允許使用數學庫(uses math子句)，以及ansistring。但不允許使用編譯開關（最後測試時pascal的範圍檢查開關默認關閉：{$R-,Q-,S-}），也不支持與優化相關的選項。 五．關於C++語言中模板使用的限制說明 不作限制 題目一、神牛果 (時限:1 sec | 內存: 128 MB | 分值: 100 分) 【題目描述】 在某次膜拜大會上，一些神牛被要求集體膜拜。這些神牛被獎勵每人吃一些神牛果。但是，每個神牛的肚量不一樣。為了不顯得某些人吃得太多，決定兩人一組，使得吃得最多的那組吃得盡量少。（神牛數為偶數） 【輸入格式】 第一行一個整數 n。(n<=10000) 第二行有 n 個正整數，為給定的一列數字，表示每個神牛能吃多少神牛果。(數字均小於 1000000000) 文件名為“1.in”。 【輸出格式】 一個正整數，吃的最多的一組神牛吃的個數的最小值。 文件名為“1.out”。 【輸入樣例】 4 1 5 2 8 【輸出樣例】 9 單擊此處提交你的程序。 題目二、四面楚歌 [...] 這是我整理的信息學資料的一部分，包含1996-2008年信息學聯賽的題目、題解和程序。希望能夠對大家有一定的幫助。所寫的程序使用 Free Pascal 編譯。這些程序都是我一年或兩年前所寫，所以分析和代碼難免會出現不優美或有問題，如果你發現這樣的問題，請及時和我聯繫。如果你需要其它年份的資料，本站提供這些資料的目錄。 一.在N*N的棋盤上(1<=N<=10)填入1,2,…N*N共N*N個數,使得任意兩個相鄰的數之和為素數. 例如,當N=2時,有 1 2 4 3 其相鄰數的和為素數的有:1+2,1+4,4+3,2+3 當N=4時,一種可以填寫的方案如下: 1 2 11 12 16 15 8 5 13 4 9 14 6 7 10 3 在這裡我們約定:左上角的格子里必須放數字1 程序要求: 輸入:N 輸出:若有多種解,則需輸出第一行,第一列之和均為最小的排列方案;若無解,則輸出"NO!" [...] 這是我整理的信息學資料的一部分，包含1996-2008年信息學聯賽的題目、題解和程序。希望能夠對大家有一定的幫助。所寫的程序使用 Free Pascal 編譯。這些程序都是我一年或兩年前所寫，所以分析和代碼難免會出現不優美或有問題，如果你發現這樣的問題，請及時和我聯繫。如果你需要其它年份的資料，本站提供這些資料的目錄。 1.比賽安排(20分) 設有2^n(n<=6)個球隊進行單循環比賽,計劃在2^n-1天內完成,每個隊每天進行一場比賽.設計一個比賽的安排, 使在2^n-1天內每個隊都與不同的對手比賽.例如n=2時的比賽安排為: 隊 1 2 3 4 比賽 1-2 3-4 第一天 1-3 2-4 第二天 1-4 2-3 第三天 簡析：設定一個標誌數組，標記某兩個對是否比賽過。由於是單循環，兩者互相比賽，那麼數組[A,B]和數組[B,A]都需要設置為True。然後循環判斷每天每個隊應該和誰比賽即可。 ?View Code PASCAL1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 [...] | |
近期評論