發(fā)簡(jiǎn)信
IP屬地：江蘇
-
[數(shù)論]TDL
For a positive integer n, let's denote function f(n,m) as the m-th small...
-
[數(shù)位dp] Pair
輸入正整數(shù)A,B,C,統(tǒng)計(jì)滿足1≤x≤A,1≤y≤B且至少滿足下列條件之一:①x and y > C②x xor y < C的對(duì)兒(x,y)有多...
-
[掃描法] Second Large Rectangle
題目鏈接 Given a N×M binary matrix. Please output the size of second large r...
-
[貪心\動(dòng)態(tài)規(guī)劃] ABBA
題目鏈接 Bobo has a string of length 2(n + m) which consists of characters A...
-
[推理\動(dòng)態(tài)規(guī)劃] SEUOJ111\CF#462C 翻轉(zhuǎn)游戲
有長(zhǎng)度為n的由數(shù)字1或2構(gòu)成的序列,請(qǐng)你選擇一個(gè)區(qū)間并將這個(gè)區(qū)間上的數(shù)字左右翻轉(zhuǎn),比如序列12112,翻轉(zhuǎn)區(qū)間[3,5]后變成了12211.只能...
-
[動(dòng)態(tài)規(guī)劃] SEUOJ103 排列組合
初始有一張n個(gè)結(jié)點(diǎn)沒有邊的空?qǐng)D,有m次加邊或減邊的操作,對(duì)于每一次操作完成后,求出選擇k(k=1,2,...,n/2)條無(wú)公共端點(diǎn)的邊的方案數(shù)(...
-
uva11100 旅行,2007!
我們有n(1~10000)個(gè)旅行背包，每個(gè)包有一個(gè)尺寸(1~1000000)，小包可以裝在大包里面，請(qǐng)你給出一種嵌套方案，盡可能地將小包放在大包...
-
最長(zhǎng)上升子序列(LIS)O(nlogn)優(yōu)化
LIS問題：求數(shù)組A[i]的最長(zhǎng)（嚴(yán)格）上升子序列的元素個(gè)數(shù)聘芜。 先看一看O(n2)的動(dòng)態(tài)規(guī)劃算法，定義d[i]為以A[i]作為結(jié)尾的LIS長(zhǎng)度，...
-
LA3177 長(zhǎng)城守衛(wèi)本篇博客側(cè)重于貪心法正確性證明原問題可以二分答案轉(zhuǎn)變?yōu)橐粋€(gè)判定問題伤靠，該判定問題如下：有n個(gè)集合A1,A2,...,An，它們的元素個(gè)數(shù)分別是r1...