這題 題意別搞錯就是了 它給你的資料 很容易讓你種錯覺 是求第n位素數 但其實不是這樣的
而是第乙個數如果給了你乙個2 那麼後面的4 6 8 10 ......都應該被pass 然後接下去就是3了 再後面的 9 15 21..同樣被pass就是說在乙個 2~inf的數字串中距離選出的那個數字是 k*i 倍的都應該被pass《這個數首先未被pass>
然後 我採取的做法是 暴力 因為 資料不大的 就問你到3000為止 而且只需要一次預處理過後 就是直接o（1）的查詢了 肯定不會tle的
看到別人是用了 結構體 模擬鍊錶寫的 太cool了 完全沒想到 寫的狠飄逸
我直接把他的 核心** 放上來
touch me
1 #include 2 #include 3view codeusing
namespace
std;45
const
int size = 38000;6
bool
vis[size];
7int ans[3500];8
9void
init( )
1028
if( times % i == 0)29
32 temp ++;
33} 34}
35}36}
3738
intmain()
3947
return0;
48 }
struct好** 就不 摺疊了 =-=node
;node l[
35001
];
for(i=2;i<=37999;i++)
l[38000].v=38000
; l[
38000].next=-1
; top=1
;
for( i=2 ; l[i].next!=-1 ; i=l[i].next )
if( l[j].next!=-1
) }}
有點迷惘啊 ....
突然想起買個夢幻號玩了 2 3年了 哎..........
hdu 1443 Joseph 暴力打表
題目大意 k個好人，k個壞人，確定n，利用joseph方法刪除所有壞人.由於資料規模，可以利用暴力打表，以後能打表就盡量打表。這題原本模擬資料時間完全夠的，但是測試資料有很多重複的，導致很多人超時，暗坑！以後要注意點這種情況。打表 includeint main while scanf d n n ...
hdu 5276 鐘錶 暴力 數學
題意 給出時針和分針的角，所有可能滿足出現這個角度的時間點。要求精確到10秒的單位 自己接暴力，因為題目要求角角度 180，並且 12000。所給角度x不超過2160000 現在我們把 2160000看做是 180擴大12000倍 時針走180 6小時 6 60分 6 3600秒 21600秒 分針...
HDU1999不可摸數 暴力打表
看到這約數和第一反應是約數和函式，然後仔細一看不是正經的約數和函式，就去推去了，然後推的有點小複雜。數論函式那部分做多了 然後觀察也沒有用到什麼數論部分的特殊知識啊，難不成真的要暴力？大概分析了一下，應該要暴力1e6級別的。因為乙個數如果是合數，則至少有兩個非平凡因子，這兩個非平凡因子的和由均值不等...