煙大校賽2020聖誕爺爺的禮物

g. 聖誕爺爺的禮物 [ problem 4864 ] [ discussion ]

description

聖誕節快要到了，聖誕老爺爺要打包n 份糖果分給小朋友們，假設聖誕老爺爺已經打包好了m 份糖果了。恰好輪到小明了，小明因為是裡面最小的小朋友，所以小明可以要兩份，並且可以提出要求，小明希望能分到這n 份糖果中最多糖果的乙份和最少糖果的乙份，並且裡面的糖果恰好為a 和b 個，這可難到聖誕老爺爺了，打包好的不可以拆開，剩下的n−m 份都可以現裝糖果，問能否滿足小明的要求。

input

輸入包含兩行：

第一行輸入n,m,a,b, 其中a 和b 的大小關係不確定。

第二行表示已經打包好的m 份糖果各自數量1≤n,m,a,b≤1000, m≤n

output

輸出yes 或者no

samples

input copy

3 2 1 2

1 2output

yessource

2023年煙大校賽

discussions

no more discussions

more>>

這個題我只要找出輸出yes情況或者no情況就好啊，幾種情況討論下，如果yes條件容易找就特判yes否則特判no；

#include

using
namespace std;
long
long s[
10000];
//陣列開大了，問題不大；
intmain()
int max,min;
max=s[0]
;	min=s[0]
;for
(i=0
;i(s[i]
//找出最值；
}int t;
if(a>b)
if(n-m==0)
//因為小明最少要兩袋，n=1說明只能打包乙份，只能輸出no；（易錯）
else
cout<<
"no";}
if(n-m==1)
else
}else
if(min==a)
else}}
if(n-m>=2)
else
}//	cout}

2020西工大校賽 C王國（LCA）

典型的樹上求兩點間距離最大值，lca的做法 這題要求同乙個陣營，不妨先將同屬乙個陣營的先存進陣列，之後每組進行比較 比較時取出深度最深的，因為這個一定是答案中兩點中的其中乙個答案，這是樹的性質，不妨可以想一想 includeusing namespace std typedef long long ...

Oh, My princess 鄭大校賽

題目描述 據保證公主的位置永遠是空地 o doctorinmit 的位置永遠是城堡 doctorinmit 能否拯救出他的愛人呢？由於他被憤怒沖昏了腦袋，暫時沒有思考能力，所以他來向 國王的謀士來求助他是否可以騎馬到達公主位置。因為如果他騎馬到達不了公主的位置，他考慮用最先進的坐騎 灰雞！可直達公主...

福大校賽G J

g fzu 2127 構建符合條件的三角形個數，先列個方程，發現是就是解三元不定不等式組組，雖說三元方程，但可以窮舉某乙個變數，進而以時間的代價簡化問題複雜度，簡化為二元不等式組，畫圖搞定，一些細節要考慮清楚，不過我是1a。include include using namespace std de...