有關10 20號codeforces的相關感悟

2021-10-25 01:55:38 字數 841 閱讀 2064

第一題boring apartments:

大致是說資料的存入總是為x,xx,***這樣,最多乙個數的組合有4項,給出乙個帶重合的數,依次求和(特別注意:不是求有多少個數,應是有幾位就加幾)

於是:可以先求出前面出現的數乘以出現時排序的總數為10,再加上從這個數開始的各個位即可:

#include

#include

using namespace std;

int main()

else

}cout<

第二題:yet another bookshelf

形式上看起來像是移動書架,但是仔細想想可以抽象為求解將所有的1挪到連續位置的次數,即求解各個1之間有多少個0即可,(注:因為可以把它一塊挪動,比如兩本書放在一起向右挪動一位即一次),因此可以通過用兩個變數,乙個求碰到第乙個1之後的所有的0個數,乙個在碰到1之後清零後繼續計算0的個數,即最後結果為兩數相減。

#include

#include

using namespace std;

int main()

for(int i=1;i<=n;i++)else se=0;

}sum=sum-se;

break;

}else continue;

}cout《第三題和第四題說實話沒有看懂它的意思,按照題意的話案例應該 不止一組解,就非常迷惑,然後也沒寫出來。結果看了別的題解之後發現果然,是被案例騙了……第三個可以直接用貪心,然後讓最厲害的那條魚變強。第四個幫派那個有點迷惑,後來想了一下沒說要連成一條線之類的嘛,可以直接讓與1不相同的都連他……

後面的題稍後再補,去吃飯了……好餓

有關航班號的問題

中國國際航班的航班號是由執行該航班任務的航空公司的二字 和三個阿拉伯數字組成,其中最後乙個數字為奇數者,表示由基地出發的去程航班 最後乙個數字為偶數者,表示返回基地的回程航班。如mf851則指廈門航空公司承擔的自廈門飛往漢城的國際航班。中國國內航班號的編排是由航空公司的兩字 加4位數字組成,航空公司...

這篇有關遊戲的讀後感

我決定以後七點到七點半都讀csdn的文章了 開闊思路 這裡是看到比較有感觸的一段話 正如中國遊戲發行商所展現的,單憑一款遊戲公司很難持久,你必須有一種策略來將第一款遊戲的精髓以及從中學到的經驗教訓融入到你今後的遊戲當中。你需要有一種壓倒性的優勢,這種優勢源於你的首款遊戲卻能融入今後遊戲的遊戲。這樣你...

有關於Mapreduce的讀後感

說起mapreduce,我並不知道太多關於mapreduce的知識,以前也並沒有聽說過mapreduce的方面的東西,感覺是一種比較深奧的東西,當時只是感覺這東西可能和it有關係,感覺是一種 方面的知識,來進行大資料方面的知識構造。自從學了這門公選課之後,我才慢慢地弄清楚大資料與人工智慧這方面的東西...