元旦「歡樂」測試2

2021-08-14 05:30:30 字數 2230 閱讀 9696

第三題,簡單,我在那場考試唯一ac的題目:

砍下的木材長度之和達到m(允許稍超過m)。

例如,有4棵樹,高度分別是20 15 10 17,需要的木材長度為 7,砍樹高度為15時,第1棵樹被砍下5,第4棵樹被砍下2,得到的總長度為7。如果砍樹高度為16時,第1棵樹被砍下4,第4棵樹被砍下1,則得到的木材數量為5。給定n和m,請你程式設計幫楊佳涵和陳卓求出砍樹的高度 h。

【輸入】

第1行:2個整數n和m,n表示樹木的數量(1 ≤ n ≤ 1 000 000),m表示需要的木材總長度(1 ≤ m ≤ 2 000 000 000)。

第2行: n個整數表示每棵樹的高度,值均不超過1  000  000  000。所有木材高度之和大於m,因此必然有解。

【輸出】

第1行:1個整數,表示砍樹的最高高度。

【輸入輸出樣例1】

eko.in

eko.out

5 20
4 42 40 26 46
36

獻上極好的**

#includeusing namespace std;

const int n=1000010;

int a[n],shu,n,i,y,x;

long long m; 

bool pan(int a,int b)

int main()

shu=a[i+1]+(x-m)/y;     

cout第四題:

【問題描述】

周奕博大學畢業,想為家鄉諸暨做一點貢獻,於是,他利用暑期決定做一名導遊。諸暨市區的浣紗江兩邊有很多很多景點,周奕博負責這片區域的路線設計。

旅遊景點在江的兩邊,江北邊有n個景點,南邊有m個景點,每個景點都有不同的旅遊價值,各個景點的連線必須通過江道,也就是說同乙個水岸的兩個景點不會有旅遊線路,只有江兩邊的景點才會有旅遊線路。

因為會有很多撥遊客在這條線路上遊玩,為了保證江道划船安全,周奕博必須保證設計的旅遊線路不會出現交叉,而出現交叉的定義為:假設a和b在江北岸,x和y在江南岸,假設(a x)是一條線路, (b y)也是一條線路, 如果存在 (a < b and y < x) or (b < a and x < y) or (a = b andx = y),我們認為這兩條線路是交叉的。

現在周奕博的任務設計一條線路,讓這條線路的旅遊價值累加和最高。當然這條線路可以從任意乙個景點開始,任意乙個景點結束。

【輸入】

第一行3個整數n(1 <=n <= 40,000),m(1<= m <= 40,000)和r(0<= r <= 100,000)。表示江北岸有n個景點,江南岸有m個景點,有r條線路連線江兩岸的景點。

接下來n行,每行乙個整數xi,依次表示江北岸景點的價值

接下來m行,每行乙個整數yi,依次表示江南岸景點的價值。 xi和yi在[0,40000]之間

接下來r行,每行兩個整數,i和j,表示一條線路,江北岸編號為i的景點與江南岸編號為j的景點有一條線路。i在[1..n]之間,j在[1..m]之間

【輸出】

乙個整數,如題目要求線路旅遊價值累加和

【輸入輸出樣例1】

route.in

route.out

3 2 4

1 12 1

3 12 2

請允許我獻上我的錯誤**(10分)

#includeusing namespace std;

int n,m,k,j,i,r,maxx,minx,rr;

int a[40006],b[40006],c[100006][3];

void jj()

cout<>n>>m>>r;

for(i=1;i<=n;i++)

cin>>a[i];

for(i=1;i<=m;i++)

cin>>b[i];

for(i=1;i<=r;i++)

cin>>c[i][1]>>c[i][2];

k=0;r=0;rr=0;maxx=0;

if(r!=0)

jj();

else

{for(i=1;i<=n;i++)

if(a[i]>maxx)

maxx=a[i];

for(i=1;i<=m;i++)

if(b[i]>maxx)

maxx=b[i];

cout我用了似圖論又似dp的;

其實,這題用dp很容易(對老師而言)

元旦「歡樂」測試反思

元旦前夕,來了個 歡樂 測試,真的好歡樂啊 讓我一一分析一下 第一題 呼叫第二行的資訊智商高於數學智商,要求問 最多能把幾個學資訊學的學生調去學數學,而兩個競賽的學生平均iq都有提公升呢?cin cout 3 1 3 2 3 3 2 5 測試點實在太誘人了,搞得我想的實在是太簡單,本蒟蒻的 如下 i...

1 2元旦歡樂賽div1總結

1.2元旦歡樂賽div1總結 前三道題挺簡單的,然後後面的題一道都不會。t4 nkoj7804 拆分數字 一開始不知道怎麼做,聽了陳欣瑤學姐 手動滑稽 的講解,發現這是乙個揹包,物品是n的約數,於是無限揹包湊n 1?include using namespace std define ll long...

元旦考試分析(2)

接下來,就到了第2題 2 黃旭彬家的工廠 prod.pas c cpp 問題描述 2023年,大一的黃旭斌已經開始了大學生創業,他用自己的高智商成功的擁有了一家自己的工廠,他可是個嚴格的廠長,希望所有的加工環節都要效率很高。比如,有n個部件需要在a b機器上加工,每個工件都必須經過先a後b兩道工序。...