NOIP2017提高組題解（待填坑）

noip2017提高組題解（待填坑）a∗

b−a−

b 。這個結論看看給的2個樣例就能推個大概了，然後寫個迴圈的暴力程式算算，應該還是不難推出的（小學奧數都不會推結論還考啥提高組嘛）。

下面給出證明（摘自

首先互質的兩數的最小公倍數是a*b。設f(

n)表示使f(

n)∗b

%a=n

成立的最小正整數（1≤

n<

a ），則

0n)<

a 。顯然f(

n)一定不是

a 的倍數，且f(

1) ~f

(n) 各不相同。

取乙個大於a∗

b 的數

x ，可以這麼寫：x=

a∗b+

m∗a+

n ，這裡m是變數，n=

x %a 。

noip2017提高組題解（待填坑）

Noip2017提高組 乳酪

noip 2017 提高組 不怎麼難啦 思路如下 首先先寫乙個函式判斷兩個洞是否相連，即兩洞之間距離是否小於等於球直徑 注意是直徑 struct dong dong p 1001 bool pd dong a,dong b 第二個難點在於如何判斷是否可以穿過乳酪，對此我們可以模擬老鼠鑽洞 run函式...

NOIP2017提高組 列隊

noip2017提高組 day2 t3 sylvia 是乙個熱愛學習的女孩子。前段時間，sylvia 參加了學校的軍訓。眾所周知，軍訓的時候需要站方陣。sylvia 所在的方陣中有 n m 名學生，方陣的行數為 n，列數為 m 為了便於管理，教官在訓練開始時，按照從前到後，從左到右的順序給方陣中的學...

NOIP 2017 提高組 寶藏

傳送門 參與考古挖掘的小明得到了乙份藏寶圖，藏寶圖上標出了 n nn 個深埋在地下的寶藏屋，也給出了這 n nn 個寶藏屋之間可供開發的 m mm 條道路和它們的長度。小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離地面都很遠，也就是說，從地面打通一條到某個寶藏屋的道路是很困難的，而開發...