Section 1 5 也許這才是暴力搜尋

2022-05-29 05:42:09 字數 1341 閱讀 9546

經典dp。

自控老師曾經用了一節課講這道題。。我以為我早就懂了,居然聽不懂那一堆奇怪的公式。果然自控是天書。

#include using

namespace

std;

const

int n = 1004

;int

f[n][n], dp[n][n];

intmain()

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

}cout

<< dp[1][1]<

return0;

}

view code

找出[a,b]區間內所有回文的素數

還沒從簡單題的氣氛裡醒過了,一開始以為爆搞,看了下資料範圍= =

思考了一下,奇數偶數長度一起搞有一些麻煩,想分開來搞,後來感受到了。。

小學奧數姿勢:怎麼看出乙個數是不是11的倍數。可以發現偶數長度的一定是11的倍數,所以只有11是可行的。

這樣就處理一下奇數長度就好了。

dfs一下,然後判斷。

#include using

namespace

std;

vector

v;int factor[13

];bool isprime(int

x)

return

true;}

void dfs(int len, int

now)

for(int i = 0; i <= 9; i++)

}int

main()

v.push_back(

11);

sort(v.begin(), v.end());

for(i = 0; i < v.size(); i++)

return0;

}

view code

對於乙個n位數,使得前1,2,3,。。。n位都是素數

爆搜

#include using

namespace

std;

vector

v;intn;

bool isprime(int

x)

return

true;}

void dfs(int len, int

now)

for(int i = 0; i <= 9; i++)

}int

main()

for(int i = 0; i < v.size(); i++)

return0;

}

view code

至此 水題章節完成。。

我的火車票還沒買到= =

section使用方法

幾年之前,看到關於section的使用百思不得其解,最近又重新 了。形如 struct a aattribute used,section test a aattribute used,section test b extern c attribute visibility hidden a sta...

UITableView 給section整個切圓角

用到uitableviewdelegate裡面的tableview willdisplaycell forrowatindexpath 該方法執行在cellforrowatindexpath後 void tableview uitableview tableview willdisplaycell ...

設定section的距離

在ios7中使用group型別的tableview時,第乙個section距離n igationbar的距離很大,不符合這邊的設計圖。使用 mytableview sectionheaderheight 8.0無效。於是通過各種方法測試,終於得到解決方法。就是通過設定tableview的header...