2018acm區域賽青島

2022-06-24 15:06:09 字數 2410 閱讀 2900

zoj4060

思維題目+找規律,比較難想!

劃分不同塊,找不同塊。

根據不同塊的數目又分為4種情況。(劃分塊就夠難想了,這4種情況計算規律更是難找!)

1 #include 2 #include 3 #include 4

using

namespace

std;

5 typedef long

long

ll;6

ll n;

7string

s,t;89

intmain()

1023

24if(cnt>2) cout<<"0"

<25else

if(cnt==2) cout<<"6"

<26else

if(cnt==1) cout<2*n-2)<27else cout<1)/2)<29 }

plants vs. zombies,

zoj4062

最小值最大化,典型的二分答案

關鍵是judge函式怎麼寫

除此之外,寫出judge也很難ac,此題盡是坑點,寫的我一把辛酸淚啊qaq~~

什麼最後乙個要特判,不加次數。。

什麼很容易超ll。。

什麼負數。。

什麼超時。。

都要及時跳出才行

1 #include2 #include3 #include4

using

namespace

std;

5 typedef long

long

ll;6

const

int maxn=1e5+10;7

8intn;9

ll m;

10ll a[maxn],d[maxn];

1112

ll judge(ll k)

1335

return

cnt;36}

3738

intmain()

3960

else r=mid-1;61

}62 cout64 }

books,zoj4067

略難的貪心,分清楚3種情況即可(況且樣例都給你了,解釋的清清楚楚名明明白白qaq) 

1 #include 2 #include 3 #include 4

using

namespace

std;

5 typedef long

long

ll;6

const ll maxn=1e5+10;7

const ll inf=1e9+5;8

ll t,n,m;

9ll a[maxn];

1011

intmain()

1225

26if(m>=n) cout<<"

richman

"<27else

if(cnt0>m) cout<<"

impossible

"<28else

2941

else mn=min(mn,a[i]);//

從沒選過的剩下的裡面選乙個最小的42}

4344 ans+=mn-1

;45 cout47}

4849

return0;

50 }

function and function,zoj4070

簽到題,給你的遞迴形式,但不要一條路到死。遞迴可以改迴圈,迴圈也可以改遞迴,哪個不爆棧方便用哪個。

做這題有2點:

1.做這題關鍵重點:把它的函式巢狀全部展開,g(x)就變成了次方個f(x)!!從頭開始計算就行了。

2.然後是規律,k辣麼大每次都算肯定超市啦,發現0和1的函式值相反正好來回跳,所以到0我們就可以根據剩餘次方判斷出答案啦!

(3.有個坑點很容易錯,0的函式值是0,必須特判返回1。像其它一樣取位正常算的話返回是0。很容易錯)

1 #include2 #include3

using

namespace

std;

4 typedef long

long

ll;5 ll s[10]=;

6ll t,x,k;78

ll f(ll y)918

19return

ans;20}

2122

intmain()

2332

33for(int i=1;i<=k;i++)

3443

}44 printf("

%lld\n

",x);45}

4647

return0;

48 }

完。

青島區域賽總結

青島區域賽總結 經歷了人生第一次acm正式比賽,雖然從結果看是以失敗告終,但是這也是已經預料到的一種可能性吧,若真的得獎了也只能說是碰上的吧。雖然辛辛苦苦的的準備了乙個多月,但是可惜水平還是有限,不能達到獲獎的水平吧。比完賽後開始有一點傷心,畢竟可以說是無功而返吧,但是不久就想通了。不管怎樣,只能怪...

2018青島區域賽訓練總結及cde題解

這場一開始st卡在了io的上面t了兩發,我wa了兩發c,有一些情況沒有考慮到。50mins的時候我看st 發現沒問題大膽換了io,ac,跟st講了2minsc的時候發現了wa點,改了ac。隨後cxy也ac了j題。大概過了快1小時,我們做不下去了,退場補題,發現de還是可以做的,對標區域賽銅尾,如果d...

2016 青島區域賽小結

轉眼大三,又是一場區域賽打下來,本來也沒什麼追求,想拿個銀牌就此光榮退役。但時不與我,又是乙個擦肩而過,心裡還是莫名有些悲傷,都已經是大三狗的我,該何去何從又是乙個值得思量的問題。轉瞬一年時光,猶記得在南陽ccpc賽場上吊車尾的模樣,自那之後好像打擊頗大,也是那場比賽之後才算是正式入了acm這個坑。...