e.zy與魔法石
tag:模擬,貪心
cf分值:1400
出題人前言:本來想著這個題大家推出規律就可以直接模擬ac的,因為資料範圍給的挺舒適,本來定位是簽到題級別的。但是現場只有aklice乙個人過,作為出題人還是覺得很不滿意的,很多人是題讀錯了。
解法:推出規律其實發現,n大小的揹包想盡可能多裝不同的數,所以只需要模擬就行,先從小到大(從2開始)塞,塞到足夠大之後發現會有一些是多餘的,這個時候再反向往前塞就行。注意一下當n=1時的特判。
std**:
#includeusingview codenamespace
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
<
}
第五屆決賽試題
小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出生年...
第五屆藍橋決賽記
首先非常感謝老師,學院為我們付出的辛苦,有幸能夠獲得省賽一等進入決賽,學院出了巨大的資金支援我們去北京比賽,這次比賽我雖然沒有拿到一等獎,但我收穫了頗多經驗,得了三等,就像老師說的,大一不用著急,我有大把時間。但我想大把時間是有,可不能隨便拿來浪費。下邊來講講題目,考試時我發現前5題十分簡單,不過我...
第五屆 李白打酒
一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 babaabbabbabbbb 就是合理的次序...