天天看點

CONTEST23 2014xmoi邀請賽(被pj虐哭)

http://www.luogu.org/contest/show?tid=23

表示被普及的虐瞎了T_T_T_T_T_T_T_TT_T_T_T_T_T_T_T_T

33名100多分滾粗

各種貪心神題,各種神題。。

t1:口算練習題

手殘判斷位時少判了了0.。。80分滾粗

t2:果汁店的難題

貪心沒貪對,20分滾粗。。

貪心:機子沒滿時就加空的,滿了的話從目前人向後找機子的種類,換掉最遠的。

這個太不顯然。。。

然後聽zyf神犇說網絡流可做。。。。。。。。。。。。。orzzzzzzzzzzz

完全沒看出來啊啊。。。。。。。。。。。。。。。。。

聽說是原題:1927: [Sdoi2010]星際競速

t3:排序

官方題解在說什麼完全不會

置換群今天才學會。。。。。

T_T

t4:數字遊戲

博弈論寫渣了。。。。。。。。。。沒想到博弈論裡邊也有貪心。。

之前以為質數必勝,然後博弈論爆搜一下。。。

然後45分滾粗。。。

貪心:将數分解質因數。。。然後找2個最小的做乘積然後就必勝。。。

本文為部落客原創文章,未經部落客允許不得轉載。一經發現,必将追究法律責任。