寒假集訓Day9

2021-10-14 08:52:04 字數 832 閱讀 1238

今天就是打比賽,然後也沒有訓練也沒寫什麼題出來,今天發現了乙個關於pow函式的有意思的事情,就是我int z=(int)pow(169,0.5)算出來z=13;但是我int i=169,然後int z=(int)pow(i,0.5)算出來z=12,具體好像和計算機內部什麼資料讀取的形式有關,反正還挺複雜的。

下面po一道ac**。

#include

#include

#include

#include

using

namespace std;

int sanjiao[11]

[11];

struct pointst;

int nx[2]

=;int ny[2]

=;int n,k;

int num[

10000];

int vis[11]

[11];

void

dfs(point st)

vis[0]

[0]=

1;for(

int i=

0;i<

2;i++)}

}int

main()

} st.x=0;

st.y=0;

st.sum=sanjiao[0]

[0];

dfs(st)

;// printf("k=%d\n",k);

for(

int i=

0;iprintf

("%d"

,ac)

;return0;

}

寒假訓練 day9

自學stl之stack queue stack容器 概念 stack是一種先進後出 first in last out,filo 的資料結構,它只有乙個出口 棧中只有頂端的元素才可以被外界使用,因此棧不允許有遍歷行為 棧中進入資料稱為 入棧push 棧中彈出資料稱為 出棧pop 建構函式 賦值操作 ...

人工智慧實驗室寒假集訓 Day9

普及題 提高題 根據題目的意思 其中乙個字串進行至少n次迴圈移位後,得到另外乙個字串。可以知道兩個字串的內容是相同的。把字串想象成首尾相連,只用判斷這個字串順時針移動次數最少,還是逆時針移動的次數最少。具體方法 取字串1的首字元str1 0 在第二個字串中尋找這個字元的位置index,順時針移動的次...

金華集訓 筆記 Day9 字尾陣列

sa i 第i小的字尾的編號 rank i 編號為i的字尾的排名 從小到大 heigt i 第i小的字尾和第i 1小的字尾的最長公共字首 字尾陣列的構造 1 倍增 想要求出每個位置往後2 k2 k 2k個字元,這些字元的排名 由長度為2 k2 k 2k的排名可以得出長度為2k 12 2k 1 的字串...