SWJTU第十六屆 ACM「新秀杯」網路預選賽題解

a：卷

描述

眾所周知，資訊學院是個卷怪聚集的地方，大佬們經常研究一場考試結束後自己是否能拿第一名。參與排名的共有n位同學，每個同學的當前總分為a_i。在考試結束後，第一名會得到n分，第二名會得到n-1分，以此類推，但每個人每場考試的排名不會相同。現在想知道，剩下的最後一場考試結束後，有多少人有可能成為總分第一名。（包括並列第一名）

第一行乙個整數n，表示共有n個同學。第2行到第n+1行，每行乙個整數a_i，代表第i個人的當前總分。

一行乙個整數，代表考試後有可能成為第一名的人數。

345

6

4

1112119

樣例解釋：

樣例一中，最後一場考試過後三個人都可能拿總分第一名。

樣例二中，最後一場考試過後除了第四位同學，其他人都可能拿總分第一名。 10000001≤n≤1000000，0≤a_i≤1000000

將當前總分排序，考試結束後可能的最小的最高分為a[n-1]+1，判斷接下來一名在考試中獲得第一名時得到的最高分數是否高於最小的最高分，並重新取到可能的最小的最高分。

**：

#include

#include
#include
using
namespace std;
int a[
1000000+11
];int max,n;
intmain()
sort
(a, a + n)
;    max = a[n-1]
+1;int ans =1;
for(
int i = n-
2; i>=
0; i--
)        max =
max(a[i]
+ n - i, max)
;        ans++;}
cout
}

描述

這天成都難得出了太陽，keller又決定去犀湖邊轉轉，不過這次keller看到了一群老人聚集在橋邊。

keller發現在橋的兩邊各有n個老人，他們都想要過橋，然後在橋的對岸休息一段時間後，再返回到橋原來的一邊，但是由於老年人獨自過橋是件很困難的事情，所以熱心腸的keller決定幫助這2*n個老人過橋。

現在已知最初keller站在橋的一邊，keller自己或者keller幫助老人過橋一次需要花費的時間為t，老人需要在橋的對岸休息的時間為x。但是keller還想去邀請丟手絹的神一起爬山，所以keller需要乙個時間管理大師幫助他計算幫助完所有老人所需要的最短時間。

輸入的第一行為乙個整數c表示有c組輸入。

對於每組資料：輸入一行包含三個整數n、x、t 分別表示橋一側老人的數量、休息時間、過橋時間。

對於每組資料輸出一行包含乙個整數為所需的最短時間

3

2 2 2

3 1 10

11 45 14

16

120616

對於全部的測試點，保證 1 ≤ c≤ 10^4 1 ≤ n, x, t ≤ 10^9

最簡單的一種是送的第二個老人準備回去的時候已經送完了其他的老人，則總時間為4nt；

第二種是等待送的第二個老人準備回去時再送第二波，總時間為x-(2n-2)t+4nt；

第三種則是先過橋到對面把老人揹回來，即max（t+(x−2∗n∗t),t)+4nt。

取最小的總時間。

**：

#include

#include
#include
using
namespace std;
intmain()
else
}return0;
}

第十六屆金馬五校 B

在埃森哲，員工培訓是最看重的內容，最近一年，我們投入了 9.41 億美元用於員工培訓和職業發展。截至 2018 財年末，我們會在全球範圍內設立 100 所互聯課堂，將互動科技與創新內容有機結合起來。按崗培訓，按需定製，隨時隨地，本土化，區域化，虛擬化的培訓會讓你快速取得成長。小埃希望能通過培訓學習更...

acm第十六次單調佇列

單調佇列一 單調佇列 佇列中元素之間的關係具有單調性，而且，隊首和隊尾都可以進行出隊操作，只有隊尾可以進行入隊操作 二 單調佇列的常用操作如下 插入 若新元素從隊尾插入後會破壞單調性，則刪除原來的隊尾元素，直到插入後不再破壞單調性為止，再將其插入單調佇列。一般用倆個指標指位置，front 0指隊首，...

2023年第十六屆「華為杯」研究生數學建模競賽總結

賽前準備 本團隊三人是室友關係，同為儀器科學與技術專業 電子資訊類 研二碩士，此前都沒有參加數學建模的經歷。參加這個比賽的目的主要為以下三個 嘗試新鮮事物 三人均沒有獲得過國家級競賽獎勵 豐富簡歷 隊友想去華為工作 賽前沒有系統地練習過數模題目和技能，只取聽過學校的一次數模講座，看過往年的題型，就這...