一寫東西 記得補

2021-10-02 21:00:23 字數 3901 閱讀 2985

數論陣列

字串操作

map操作

int n,m;

int trie[maxn][30

],tot=1;

int en[maxn]

;string sn;

void

inser

(string s)

en[p]

=true;}

intsear

(string s)

return en[p]

;}

d2 prefix-suffix palindrome(hard)

題解馬拉車:求最大回文串

/*

string:加'#'處理後的回文串

maxr:最長回文半徑

flag:最長回文半徑對應的中心點下標

cnt[i]:以i為中心對應的回文半徑

length:string長度

*/int cnt[maxn*2]

;char ts[maxn*2]

;void

manacher

(string s,

int len)

ts[l]=0

;int maxr=

0,flag=0;

for(

int i=

0;i}

d. recommendations(貪心、並查集)

d. secret passwords(並查集)

ll fin

(ll x)

void

mix(ll fa,ll son)

c. linova and kingdom(codeforces round #635 (div. 2))(貪心、dfs)

vector<

int> g[maxn]

;ll ans[maxn]

,del[maxn]

;//ans是路徑長度,del是後繼節點個數

int co=

0,tt;

bool

cmp(ll a,ll b)

ll dfs

(int nw,

int fa,

int len)

del[nw]

=sum+g[nw]

.size()

-1;return del[nw]

;//返回當前點nw的後繼節點個數(路徑長度這麼求大憨憨球球長點??

}

poj2689 prime distance(素數、線性篩、試除法)

ll v[maxn]

,prime[maxn]

;//v存質數,vis判斷是不是質數

bool mp[maxn]

;int

primes

(ll n)

for(

int j=

1;j<=m;j++)}

return m;

}

c. everyone is a winner!

cin>>n;

int ans=0;

a[ans]=0

;for

(int l=

1,r;l<=n;l=r+1)

cout<1

(a,a+ans+1)

;for

(int i=

0;i<=ans;i++

) cout<

template

<

typename t>

inline

intpow

(int x, t y)

inline

intquadratic_residue

(const

int a)

return

min(x, mod - x);}

intmain()

尤拉降冪公式

ll euler_phi

(ll n)}if

(n >

1) ans = ans / n *

(n -1)

;return ans;

}

upper:從小到大排序的陣列裡第乙個大於的元素//從大到小第乙個小於的元素

lower:從小到大排序陣列裡第乙個大於等於的元素//從大到小第乙個小於等於的元素

對遞增陣列裡小於a[i]的數字計數:cf 1324d. pair of topics

for

(int i=

1;i<=n;i++

)

c. remove adjacent

if

(i-1

>

0&&s[i-1]

==s[i]-1

)}

tt就是s[i]反轉後的

string tt="";

tt+=s[i]

;reverse

(tt.

begin()

,tt.

end())

;

string nw中的下標為nww,i的反轉

reverse

(nw.

begin()

+nww,nw.

begin()

+i+1

);

頭插

ans.

insert(0

,tt)

;

尾插

ans+

=tt;

ans的字元個數 注意下標從0開始

ans.

length()

;

從start_point(下標)開始的長length的子串

s+

=ans.

substr

(start_point,length)

;

直接運算子

sort

(tt.

begin()

,tt.

end())

;

c. yet another walking robot:題面

題解

map<

int,map<

int,

int>

> m;

m[x]

[y]=

1;

mapint> mp;
找到第乙個下標為x(內容)的位置,返回指標

berry jam

for

(int i=n;i<=n*

2;i++

)

存圖與加邊

poj 3764 the xor-longest path

int head[n]

, edge[n*2]

, leng[n*2]

, next[n*2]

, num;

void

add(

int x,

int y,

int z)

intmain()

}

dfs遍歷

bool v[n]

;void

dfs(

int x)

}

關於寫東西

寫作能力是需要不斷鍛鍊得來的,前期一定不要因為寫不好而不好意思去寫,這樣會惡性迴圈。你這方面不行還不去鍛鍊,那等死吧。又有人說,我沒有興趣怎麼辦?好吧,這個世界上最難的事情,就是改變別人的思維。它的難度,超越一切技術。李笑來講過興趣和做得好之間的關係,反正我是至今沒想透。但至少,我不會單純的拿沒有興...

寫寫東西吧

工作8個月了,可能是真正進入社會了,原來只想著打遊戲的我,最近竟然感慨好多,想寫下來!是老了,所以就來這個地方記錄一下 因為這裡認識我的人少 就是想到什麼寫什麼吧。去年7.24入職,帶著一臉迷茫,進了公司。最近越來越感覺,雖然寫了這麼多需求,總感覺沒有成長,專案不是自己搭的,自己也從來沒搭過專案,進...

開始在csdn寫東西

網際網路,20世紀最偉大的發明之一,改變人們的生活方式,學習方式,交流方式,縮短了人與人交通的時間,很難想象如果沒有網際網路,計算機這個行業的發展是什麼樣的情景。感謝偉大的google,每天我幾乎至少要用50次,其中大部分的時候是用於技術的問題,這個bug是怎麼回事,這個 如何寫,從不少人的那裡獲得...