牛客小白月賽13 補題(ACDG)

2021-09-18 02:43:10 字數 1033 閱讀 6494

a :通過已經給的**,打表找規律,偶數輸出-1,奇數輸出1

#includeusing namespace std;

int main()

void huaj(ll *a, ll *b)

int main()

qianz[0]=0;

houz[n+1]=0;

qianz[1]=mp[1];

houz[n]=mp[n];

for(i=2;i<=n;i++)

for(i=n-1;i>0;i--)

for(i=1;i<=n;i++)

cout看了一下別人的**

用乙個佇列維護,但是每個入隊的點都要標記這個點是從小a走到的還是小b走到的

然後每次判斷下如果這個點是小a走到的  但是小b已經走過了,或者這個點是小b走到的,但是小a已經走過了。

用vis陣列標記這個點曾經被誰走過

需要注意的是,小b每次是可以走兩步的,所以相當於小b走了兩步,但是時間花了一秒,小a走了一步,時間花了一秒

所以入隊的時候需要注意下

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define ll long long

int d[8][2]=;

struct node

;queueq;

int n,m;

char mp[1005][1005];

int vis[1005][1005];

int access(int x,int y)

int bfs()

); }

if(mp[i][j]=='d'));}

}}

int ans=bfs();

if(ans==-1)

cout<<"no"

}return 0;

}

牛客的小白月賽24補題

沒注意負數取模 呀呀呀呀,打腦殼 保證取模後的結果為正數 x mod mod mod 思路1.挨個嘗試肯定超時 2.就是把平方項展開 a2 b2 2ab 每個平方項的出現次數n 1次 每個2ab形式的和 最後一定注意取余為正數 戳我試試看 include include include includ...

牛客小白月賽13題解(更新中。。)

小白月賽太真實了 連小白都算不上 先放上會的,不會的乙個乙個補,後面會一直更新 發現了好多不會的演算法,在解決這個題的同時也會更新的文章來系統的學習那一方面 還是放個鏈結吧 傳送門 a.這是真簽到了,直接交 是不行的,打個表就能發現規律 偶數輸出 1,奇數輸出1 後面想了想這應該算乙個數學公式吧,你...

牛客小白月賽13 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?思路 預處理了一下字首l陣列和字尾r陣列,然後列舉那個不選的數就可以了,每次更新ans max ans,l i 1 r i ...