【題目描述】 輸入一個高精度的正整數n??,去掉其中任意s??個數字后剩下的數字按原左右次序組成一個新的正整數。編程對給定的n??和s??,尋找一種方案使得剩下的數字組成的新數最小。 輸出新的正整數。(n??不超過240240位) 輸入數據均不需判錯。 ...
【題目描述】 有n??個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti????,請編程找出這n??個人排隊的一種順序,使得n??個人的平均等待時間最小。 【輸入】 共兩行,第一行為n??(1≤n≤10001≤??≤1000);第二行分別表示第11個人到第n??個人每人的接水 ...
【題目描述】 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據價格進行分組,但每組最多只能包括兩件紀念品, 并且每組紀念品的價格之和不能超過一個給定的整數。 ...
【題目描述】 有n??個人一條船,所有人要從左岸渡船到右岸,第i??個人過河時間是ai????。船上最多坐兩個人,船從右岸回到左岸時必須保證船上有人。每次船的行駛時間等于船上兩人中過河時間的較大值。 問過河所需最短時間。 【輸入】 輸入t??組數據 ...
【題目描述】 學校在最近幾天有n??個活動,這些活動都需要使用學校的大禮堂,在同一時間,禮堂只能被一個活動使用。由于有些活動時間上有沖突,學校辦公室人員只好讓—些活動放棄使用禮堂而使用其他教室。 現在給出n??個活動使用禮堂的起始時間begini???? ...
【題目描述】 金銀島上有s種金屬,每種金屬重量不同,分別為n1??1?,?n2??2..,?ns????,同時每種金屬的價值也不同,分別為v1??1?,?v2??2?..,?vs????。一次帶走的金屬重量總和不能超過w??,問最多能帶走價值多少的金屬? 注意:金屬是可以被任意分割的,金屬的 ...
【題目描述】 Prince對他在這片大陸上維護的秩序感到滿意,于是決定啟程離開艾澤拉斯。在他動身之前,Prince決定賦予King_Bette最強大的能量以守護世界、保衛這里的平衡與和諧。在那個時代,平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量, ...
【題目描述】 已知長度最大為200200位的正整數n??,請求出2011n2011??的后四位。 【輸入】 第一行為一個正整數k??,代表有k??組數據(k≤200??≤200),接下來的k??行,每行都有一個正整數n??,n4的位數≤??4的位數≤200$。 【輸出】 每一個n??的結果為 ...
【題目描述】 又要了豐收的季節,花果山的n??個香蕉成熟了,每個香蕉的質量為ai????。蒜頭君還養著m??只猴子,每只猴子的體重為bi????。猴子們吃香蕉有一定的順序,按照體重從大到小的順序一個個拿香蕉。當一輪拿完時,如果還有多的香蕉就會繼續一個個拿,直 ...
【題目描述】 輸入b??,p??,k??的值,求bpmodk????mod??的值。其中b??,p??,k×k??×??為長整型數。 【輸入】 輸入b??,p??,k??的值。 【輸出】 求bpmodk????mod??的值。 【輸入樣例】 2 10 9 【輸出樣例】 2^10 mod 9=7
【題目描述】 對有序數組進行二分查找,是一種性能卓越的算法:目標是在有序數組a[]中查找是否有a[k]=key,若有返回k??,否則返回?1?1。 * 若有多個a[k]=key,請輸出最大的k??。 * 下標k??從11開始計數。 【輸入】 第一行包含11個整數N??,代 ...
【題目描述】 給出一個正整數a??,要求分解成若干個正整數的乘積,即a=a1×a2×a3×...×an??=??1×??2×??3×...×????,并且11<a1??1≤a2??2≤a3??3≤ ...≤an????,問這樣的分解的方案種數有多少。注意到a=a??=??也是—種分解。 【輸入】 第1行是測試數據的組數n??(1≤n ...