zoj4060
思維題目+找規律,比較難想!
劃分不同塊,找不同塊。
根據不同塊的數目又分為4種情況。(劃分塊就夠難想了,這4種情況計算規律更是難找!)
1 #include 2 #include 3 #include 4using
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 #include4using
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 4using
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 #include3using
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這個坑。...