Acwing1293 夏洛克和他的女朋友

夏洛克有了乙個新女友（這太不像他了！）。

情人節到了，他想送給女友一些珠寶當做禮物。

他買了 n 件珠寶，第 i 件的價值是 i+1，也就是說，珠寶的價值分別為 2,3...n+1。

華生挑戰夏洛克，讓他給這些珠寶染色，使得一件珠寶的**是另一件珠寶的**的質因子時，兩件珠寶的顏色不同。

並且，華生要求他使用的顏色數盡可能少。

請幫助夏洛克完成這個簡單的任務。

輸入格式

只有一行乙個整數 n，表示珠寶件數。

輸出格式

第一行乙個整數 k，表示所使用的顏色數；

第二行 n 個整數，表示第 1 到第 n 件珠寶被染成的顏色。

若有多種答案，輸出任意一種。

請用 1 到 k 表示你用到的顏色。

資料範圍

1< n < 10^5

輸入樣例1：

3

2

1 1 2

4

2

2 1 1 2

如果乙個數是另乙個數的質因子,兩個數顏色不一樣,那麼把質數全都1,非質數全都2 ,就滿足了題目條件, 如果n+1 >= 4,需要兩種顏色,否則只需一種顏色.

bool np[maxn]

;//norprime
void
init()
}}}int
main()
return0;
}

OJ1293 大斐波數

題目描述 fibonacci數列，定義如下 f 1 f 2 1 f n f n 1 f n 2 n 3。計算第n項fibonacci數值。輸入 輸入第一行為乙個整數n，接下來n行為整數pi 1 pi 1000 輸出 輸出為n行，每行為對應的f pi 樣例輸入 512 345 樣例輸出 1 12 35...

SDUT 1293乘積最大的分解

time limit 1000ms memory limit 65536k 乙個正整數n 0 100 可以寫成若干個正整數加數之和，如6可以寫成 6 1 2 3 6 2 2 2 6 2 4 6 3 3 6 1 5 其中有一種分解方式獲得的加數的乘積是所有分解方式中最大的，比如上面分解中最大的乘積是3...

Tyvj1293（新姿勢 次短路）

題目鏈結 分析 我一開始想了乙個自己都可以hack掉的演算法 先來乙個樸素spfa 之後迴圈與終點相連的所有邊，到達終點的距離就是dis way i y way i v 統計最小的路徑和次小的路徑，輸出答案 竟然過掉了6個點 然後我就暴力搜尋，t了7個點，sto 好，我們來正經的 於是我又想了乙個做...