數論陣列
字串操作
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是怎麼回事,這個 如何寫,從不少人的那裡獲得...