CF591CF01串的變換,找規律

2021-07-06 04:40:47 字數 569 閱讀 1206

這題知道應該是乙個規律題,然而並沒有什麼卵用,規律找不到,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...