第五屆NWU ACM ICPC新生賽E題題解

2022-05-04 08:51:12 字數 597 閱讀 8940

e.zy與魔法石

tag:模擬,貪心

cf分值:1400

出題人前言:本來想著這個題大家推出規律就可以直接模擬ac的,因為資料範圍給的挺舒適,本來定位是簽到題級別的。但是現場只有aklice乙個人過,作為出題人還是覺得很不滿意的,很多人是題讀錯了。

解法:推出規律其實發現,n大小的揹包想盡可能多裝不同的數,所以只需要模擬就行,先從小到大(從2開始)塞,塞到足夠大之後發現會有一些是多餘的,這個時候再反向往前塞就行。注意一下當n=1時的特判。

std**:

#includeusing

namespace

std;

const

int mod=1e9+7

;int

main()

int temp=0,p=1

;

for(int i=2;i<=n;i++)

n-=temp;

long

long r=1

;

for(int i=p;i>=2;i--)

cout

<

}

view code

第五屆決賽試題

小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出生年...

第五屆藍橋決賽記

首先非常感謝老師,學院為我們付出的辛苦,有幸能夠獲得省賽一等進入決賽,學院出了巨大的資金支援我們去北京比賽,這次比賽我雖然沒有拿到一等獎,但我收穫了頗多經驗,得了三等,就像老師說的,大一不用著急,我有大把時間。但我想大把時間是有,可不能隨便拿來浪費。下邊來講講題目,考試時我發現前5題十分簡單,不過我...

第五屆 李白打酒

一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 babaabbabbabbbb 就是合理的次序...