鍐插埡
NOIP 2010
妯℃嫙璇曢涓庤В鏋愶紙浜岋級
璇曢
棰樼洰鍚嶇О
绗︽枃涔嬭
鏈�鎺ヨ繎绁炵殑浜?/p>
鍙や唬浜虹殑闅鹃
瀹濈墿绛涢�?/p>
鎻愪氦绋嬪簭鍚?/p>
chars
sophist
puzzle
treasure
杈撳叆鏂囦欢鍚?/p>
chars.in
sophist.in
puzzle.in
treasure.in
杈撳嚭鏂囦欢鍚?/p>
chars.out
sophist. out
puzzle.out
treasure.out
绌洪棿闄愬埗
50MB
50MB
50MB
50MB
鏃堕棿闄愬埗
1s
1s
1s
1s
鍚勯娴嬭瘯鐐规暟
10
10
10
10
鍚勬祴璇曠偣鍒嗗�?/p>
10
10
10
10
鏁呬簨鑳屾櫙锛?/p>
浼犺涓彔绌嗘湕鐜涘嘲涓嬫湁搴у彜浠ｄ汉淇缓鐨勭搴欙紝
绁炲簷鐨勫湴涓嬪閲屾湁鍙や唬鐜嬪鐨勯仐浜э紝
浣嗘暟
鍗冨勾鏉ヤ粠鏈湁浜哄埌杈捐繃鈥炩�?/p>
鎺㈤櫓鑰呭皬
FF
涓�鐩存ⅵ鎯虫垚涓轰笘鐣屼笂鏈�瀵屾湁鐨勪汉鍜屾渶鏉板嚭鐨勬帰闄?/p>
瀹跺苟琚案杞藉彶鍐屻�傚湪璇佹槑浜嗚繖涓礊纭疄瀛樺湪鍚庯紝灏?/p>
FF
鍋氬ソ浜嗗厖鍒嗙殑鍑嗗锛屾潵鍒颁簡绁炲簷銆?/p>
璇曢涓�锛氱鏂囦箣璇紙
chars.pas/c/cpp
锛?/p>
銆愰鐩弿杩般�?/p>
褰撳皬
FF
鏉ュ埌绁炲簷鏃讹紝绁炲簷宸茬粡鐮磋触涓嶅牚浜嗐�備絾绁炲簷鐨勪腑澶湁涓�涓厜浜鏂扮殑鐭冲彴銆傚皬
FF
璧拌繘鐭冲彴锛屽彂鐜扮煶鍙颁笂鏈変竴涓暟涓诧紝鑰屾暟涓茬殑涓婃柟鍒荤潃涓�涓插彜鑰佺殑绗︽枃涔嬭銆傜簿閫氬彜绗?/p>
鏂囦箣璇殑灏?/p>
FF
涓嶈垂鍚圭伆涔嬪姏灏辫鎳備簡鏂囩珷鐨勬剰鎬濓紝鍏跺ぇ鎰忔槸锛氬浜庣煶鍙颁笂鐨勪竴涓叉暟瀛楋紝浣?/p>
鍙互鍦ㄩ�傚綋鐨勪綅缃姞鍏ヤ箻鍙凤紙璁惧姞浜?/p>
k
涓紝褰撶劧涔熷彲涓嶅姞锛屽嵆鍒嗘垚
k+1
涓儴鍒嗭級
锛岃杩?/p>
k+1
涓儴鍒嗙殑涔樼Н锛堝鏋?/p>
k=0
锛屽垯涔樼Н鍗充负鍘熸暟涓茬殑鍊硷級瀵?/p>
m
鐨勪綑鏁帮紙鍗?/p>
mod
m
锛変负
x;
鐜版眰
x
鑳借揪鍒扮殑鏈�灏忓�煎強璇ユ儏鍐典笅
k
鐨勬渶灏忓�硷紝
浠ュ強
x
鑳借揪鍒扮殑鏈�澶у�煎強璇ユ儏鍐典笅鐨?/p>
k
鐨勬渶灏忓�?/p>
(
鍙?/p>
浠ュ瓨鍦?/p>
x
鐨勬渶灏忓�间笌鏈�澶у�肩浉鍚岀殑鎯呭喌
)
銆?/p>
灏?/p>
FF
杩樼煡閬擄紝
濡傛灉浠栨壘鍒颁簡姝ｇ‘鐨勭瓟妗堬紝
閭ｄ箞灏?/p>
鍙互閫氬線绁炲簷鐨勪笅灞備簡銆備絾杩欎釜闂浼间箮涓嶅お濂借В鍐筹紝灏?/p>
FF
灏辨壘鍒颁簡浣狅紝骞剁瓟搴旀壘鍒拌储瀹?/p>
浠ュ悗鍜屼綘浜屽叓鍒嗭紙褰撶劧浣犳嬁浜屸�炩�烇級
銆?/p>
銆?/p>
杈撳叆鏍煎紡
銆?/p>
绗竴琛屼负鏁颁覆锛屼笖鏁颁覆涓笉瀛樺湪
0
锛?/p>
绗簩琛屼负
m
銆?/p>
銆?/p>
杈撳嚭鏍煎紡
銆?/p>