1961 題目網址爛掉了

正確網址:https://ioinformatics.org/files/ioi2016problem6.pdf

Comments:

#1 Fixed

change to new site

Python3 輸出的問題

不好意思,小弟剛在這邊註冊,
先做了1001題的Hello World做測試,
我寫了python3的code如下:

print("Hello Tmt World XD!")

我有記得選擇python3 的編繹器
但是這樣簡單的code卻得到runtime error,請問是為什麼呢?
我試過如果改成是python2的code:

print "Hello Tmt World XD!"

選擇python2 的編繹器則可以正常通過

Comments:

#1

已修復。

1437 input 說明

題目寫 0 < n < 10000,實測發現範圍應該是 n < 10000。
(題目有講 n 是自然數,雖然這題 n 的範圍不重要 :P)

Comments:

#1

已修正。

1766 input 說明

題目寫0<=k<=200000,但實測發現k快到1500000,請修正一下說明。

Comments:

#1

已修正。

1466圖片

提示區,圖片網址的JPG換成小寫才有辦法顯示

Comments:

#1 Fixed

感謝提供資訊,已修正

1464圖片

圖片網址的JPG換成小寫才有辦法顯示

Comments:

#1 Fixed

感謝提供資訊,已修正

1791題目or測資

題目裡說回答YES/NO,去翻2011培訓網站找到測資發現是TAK/NIE......

Comments:

#1 fixed

已修正題目敘述

1592題目

建議強調是M 段"等長的"連接組織。
還有參考momo的題解,頭部的定義應該是底下這樣才對?
我們定義一隻觸手上某個生長點的不平衡度為從它到觸手上其餘生長點的距離平方和,
那麼頭部會位在不平衡度是觸手上最小值的那些生長點上(所以頭部可能不只一個)。

1536題目

公式格式跑掉
$G_j = \left \{ \begin{array}{rcl} 0 & \mbox{if} & \gcd(P,j)>1 \\ 1 & \mbox{if} & \gcd(P,j)=1 \end{array} \right .$
$S_i = \sum_{j=1}^ {P}{G_j}$
$S_T={\frac{1}{n}}\sum_{i=1}^ {n}{S_i}$

Comments:

#1 Fixed

感謝提供資訊,已修正

1416互動header

這題在石頭不只一個時明明第一步拿一個也可以贏啊......
雖然測資內的石頭總數都是4k+1,是先手有必勝策略的情況,
而在k>0時,就算電腦再厲害,自己的第一步隨便拿也還是可以贏,
可是實測發現每筆測資,在呼叫Initialize()後呼叫Take_Stone(1),
程式都是在Take_Stone內結束掉程式並判我AC或WA......
有需要的話我可以講一下我的完整分析與結論(?)

Comments:

#1

喔喔,原來你是這個意思,我看看

#2

這個遊戲在偶數個石頭時,
根據先手拿到的數量來判定兩個玩家的輸贏,
如此一來遊戲就變得well-defined(雖然不太直觀),
而在數量是4k+2個時先手有必勝策略,
不過第一步要贏的話只能拿一個喔(?)

#3

fixed & rejudged
p.s. 4k+2如果先手已經拿奇數個的話要拿兩個才會贏,不過是有辦法可以讓這個case不要發生的XD