百度之星程式設計大賽題目

2021-04-13 01:27:44 字數 4464 閱讀 2020

輸入格式

輸入的第一行只有乙個整數n,表示購置水果的組數。接下來的n行表示水果的到達時間、取走時間(時間用1200到1900之間的正整數表示,保證取走時間大於到達時間)。剩下的字串以空格分割每一種水果。如「1400 1600 雪梨 水蜜桃」,表示下午兩點到四點(包含兩點和四點這兩個時間點),雪梨和水蜜桃會在前台等待開會。每種水果名稱由不超過十個漢字組成。

輸出格式

輸出僅一行,包含乙個字串yes或no,分別表示今天水果開會與否。 

輸入樣例1 例

3 1200 1400 雪梨 檸檬

1300 1400 西瓜 蘋果

1400 1800 花生 水蜜桃 

輸出樣例1 例

yes

輸入樣例2 例

3 1200 1400 雪梨 檸檬

1400 1500 哦 大梨 呀

1500 1800 咦 大梨

輸出樣例2 例

no 

樣例解釋

在樣例1中,時刻1400有六種水果在前台;在樣例2中,由於雪梨和大梨在任何時刻都是同一種水果,最多只有四種水果同時在前台。 

評分規則

程式將執行在一台linux機器上(記憶體使用不作嚴格限制),在每一測試用例上執行不能超過1秒,否則該用例不得分;

要求程式能按照輸入樣例的格式讀取標準輸入資料,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分;

該題共有10個測試資料集,每組資料均滿足n<=10,每個時段最多有10個水果,一共不超過50個水果;

該題目20分。

2.大話西遊與數字遊戲 

「叉燒雞翅膀,我呀最愛吃!……」

輸入格式

輸入的每一行為乙個查詢,由乙個查詢詞和乙個無符號整型數組成。共有四種查詢,查詢詞分別為req1、req2、req12、query(區分大小寫)。 

輸出格式

前三種查詢輸出乙個無符號整型的解。對於「query n」的查詢,若n是規則中的數則輸出相應的解,否則輸出-1。 

輸入樣例 例

req1 10

req2 10

req12 10

query 14

輸出樣例 例

11 10

12 -1 13

評分規則

程式將執行在一台linux機器上(記憶體使用不作嚴格限制),在每一測試用例上執行不能超過1秒,否則該用例不得分;

要求程式能按照輸入樣例的格式讀取標準輸入資料,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分;

該題目共有10個測試資料集,其中資料1~5主要考查正確性,滿足x,y,z,n<=1000;輸入6~10主要考查時間效率,滿足x<=10,000,000,y<=1,000,000,z<=240,000,n<=20,000,000。資料1和6只包含req1,資料2和7只包含req2,資料3和8只包含req12,資料4和7只包含query,資料5和10包含全部四種查詢。每組資料都恰好包含100個查詢。

該題目20分。

為了公平起見,應按照申請時間從早到晚依次考慮,先到先得,且申請一旦被接受就不能取消。在處理每條請求時,只要當前請求可以和前面已接受的所有請求同時滿足時就必須被接受(如有必要,可以調整給已接受申請安排的會議室和開會時間)。注意同一時間開的不同會議必須在不同的會議室,而同乙個人不能同時參加兩個會議。

輸入格式

輸入第一行為會議室總數n和請求總數m;第二行是n個整數,表示會議室能夠容量的人數。以下m行每行是乙個請求,按請求時間先後順序排列(即應優先滿足在輸入中更早出現的請求)。

每個請求中第乙個是整數,表示會議需要的時間長度(單位:小時);之後為與會人名單。人名由不超過四個漢字組成,用半形逗號分隔(每人名字固定且唯一,有重名的也在登記時區分開)。名單後的數字表示可以安排會議的時間,也以半形逗號分隔,如 10,11,14,15 表示第10, 11, 14, 15個小時可以開會(會議時間為9到19之間的正整數)。

輸出格式

輸出m行,依次表示每個請求是否被接受。1表示接受,0表示不接受。 

輸入樣例: 例

2 4

20 2

3 張三,李四,王五 10,11,12,14,15

1 張三 12

4 王六,王七,王八,王九,王十 9,10,11,12,13,14,15

2 張三 14,15

輸出樣例: 例

1 0

0 1

樣例解釋

請求1可以滿足,因此接受;在請求1接受的前提下請求2和請求3都無法滿足,因此不接受。請求1和請求4可以同時滿足(都在會議室1,前者用時間10~12,後者用時間14~15)。需要特別注意的是:如果沒有請求1,後三個請求可以同時滿足。但是規則是先到先得,請求1只要可以滿足就必須接受。

評分規則

程式將執行在一台linux機器上(記憶體使用不作嚴格限制),在每一測試用例上執行不能超過2秒,否則該用例不得分;

要求程式能按照輸入樣例的格式讀取標準資料,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分;

該題共有15個測試資料集,均滿足n<=10,m<=10。每個會議最多有10人參加;

該題目30分。

4.sql中的select語句 

sql中的select語句用於從資料庫中查詢記錄。某個工程專案資料庫中有乙個所有資料均為字串的表,需要查詢一些滿足條件的記錄數。本題考慮select語句的簡化形式,相關語句格式如下:

1. 計數語句,查詢滿足條件的記錄條數。有兩種格式:

格式1:select count(*) 2. 子集選擇語句,選擇滿足條件的記錄並組成乙個集合。有兩種格式

格式1:select * 上述兩種語句中的from子句具有相同的格式:

格式1:from

格式2:from (子集選擇語句)

其中tablename為該工程中惟一的表名,子集選擇語句即上述用select *開頭的語句。

條件的格式為一條或多條=用關鍵字and連線(不區分大小寫),其中field為欄位名,value為資料值,它們均為由大小寫字母和數字組成的長度不超過10的非空字串。該條件表示所有特定的字段必須等於給定值。

給定表中的所有記錄和若干條計數語句,輸出所有語句的結果。

輸入格式

輸入第一行為三個整數c, n, q,分別表示資料庫中表的列數、記錄數和查詢次數;第二行為表名(即tablename);第三行為表中的c個欄位名(field),之間用乙個或多個空格隔開,欄位名各不相同;接下來n行,每行表示乙個記錄,有c個資料值(value),之間用空格隔開;接下去有q行,每行一條select記錄數語句,該語句長度(包括空格)不超過1000。輸入資料保證每條語句滿足題目中給出的計數語句的定義,並且from子句的格式1中出現的表名和輸入的表名一致。

輸出格式

輸出q行,每行乙個整數,表示相應語句輸出的結果(即滿足條件的記錄數)。

輸入樣例 例

4 5 6

book

bookname price publishdate author

nbasports 10 2004 dearboy

sql 20 2002 absorbed

introtoalgorithm 59 2002 thomas

multipeview 60 2002 richardhautley

nbasports 10 2004 dearboy

select count(*) from book where bookname=nbasports and author=dearboy

select count(*) from book where price=20

select count(*) from book where author=lala

select count(*) from (select * from book where bookname=nbasports)

select count(*) from (select * from book where bookname=nbasports) where price=20

select count(*) from book

輸出樣例 例

2 1

0 2

0 5

評分規則

程式將執行在一台linux機器上(記憶體使用不作嚴格限制),在每一測試用例上執行不能超過2秒,否則該用例不得分;

要求程式能按照輸入樣例的格式讀取標準資料,按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料,該題將不得分;

該題共有10個測試資料集,資料1的表與樣例相同,幷包含15條select語句。資料2,3,4,5的表分別有1,2,5,7列,資料6~10的表均有8列。資料2~5的表均有恰好1000條記錄,幷包含100個select語句。資料6~10的表不超過3000條記錄,幷包含不超過20000條select語句。本題的後5組資料著重考查程式的時間效率;

該題目30分。 

2011百度之星程式設計大賽初賽A

第一題 圖示排列 研究發現,同乙個開發者開發的程式的圖示有很大的相似性。如果把同乙個開發者開發的應用放在一起,使用者很快就會厭倦相似的圖示,如果把這些圖示穿插擺放效果就會好很多。現在工程師想給使用者推薦來自m個開發者的n個應用,在推薦的時候這些應用的圖示將排成整齊的一行展示給使用者,相鄰兩個圖示之間...

2018 「百度之星」程式設計大賽 初賽(A)

第二題還算手穩 手快?最後勉強擠進前五百 期間看著自己從兩百多掉到494名 1001 度度熊拼三角 hdoj 6374 簽到題 題意 給n根木棒 求可以拼出的周長最長的三角形 可以用貪心的思想做 對所有的木棒長度進行排序 取最長的三根進行判斷是否可以組成三角形 若不能 捨去最長的一根 每次都選擇相鄰...

2006 年百度之星程式設計大賽初賽題目 5

座位調整 題目描述 調整的方法如下 1 首先將辦公區按照各種零食的擺放分成 n 個不同的區域。例如 可樂區,餅乾區,牛奶區等等 2 每個員工對不同的零食區域有不同的喜好程度 喜好程度度的範圍為 1 100 的整數,喜好程度越大表示該員工越希望被調整到相應的零食區域 3 由於每個零食區域可以容納的員工...