NOIP2017多校聯測&提高組模擬23--A組

T1 題意: 題解:篩出1e6以內的質數,再用枚舉每個質數i,把【l,r】間的i的倍數都除掉i, 時間爲O( n2+n3+... )~O(NlogN) (N爲區間長度) 代碼:http://paste.ubuntu.com/25906707/ T2 、 題意:對於四個點組成的環,起點重點均爲2,給定下限K,要求路徑至少爲K且最小 題解:對於60分考慮揹包,而100分則用最短路的思想來做。 首先把起
相關文章
相關標籤/搜索