第三題,簡單,我在那場考試唯一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兩道工序。...