這題知道應該是乙個規律題,然而並沒有什麼卵用,規律找不到,ac不了,前面倆題手速不夠快,只能掉rating。
說一下這題的規律:
首先只有101和010會變化,很明顯可以知道,然後開個陣列,記錄需要變化的位置,
然後每一段需要變化的01串需要交換的次數為:len+1/2;
然後變化的規律:
具體細節看**:
另外貼下b題的**,寫的比較繁瑣,求噴。
c題:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
const int n=500010;
int a[n],b[n];
int main()
if(s[i]==y1)
}if(!s[x1])
s[x1]=y1;
if(!s[y1])
s[y1]=x1;
}//cout<
致敬 曾經的cf
很長的一段事件沒有更新新的知識分享和一些總結了,最近一段時間,本想趁著空閒時間去補充補充自己,結果回到家確是玩起了遊戲 cf,也是我們這一批玩家的回憶。cf08年開服,玩此至今。期間也是留下了不少的金錢,時間在這裡。曾經8人成團,一起戰鬥。充滿了回憶。隨著身邊的漸漸的放棄這個遊戲,我堅持到今天,卻發...
CF和OF的區別
進製標誌cf和溢位標誌of的區別 有符號數和無符號數只是認為的進行區分,計算機從來不區分有符號數和無符號數。對於運算的數來說,只要符合進製的情況,cf就置1.只要符合溢位的情況,of就置1.但是後續的進行的一些數值判斷等操作,無符號數多依據cf標誌進行,有符號數多依據of標誌進行。如比較兩個數的大小...
CF1379題解 蛤蛤打CF的方式大揭秘
很久以前,申蛤申請了乙個cf號叫 wzxakioi 有一天,戌蛤帶著申蛤用這個賬號打了一場div3,然後它的rating超過了shzr 之後申蛤又用這個號打了三場div2,於是 大概是名字真實的號更容易上分吧。題意 有一些禮物,當你第一次買第i個的時候會獲得 a i 的快樂值,之後每個會獲得 b i...