2010
骞?/p>
棰樼洰鎻忚堪锛?/p>
鐜版湁涓�骞?/p>
128
脳
128
澶у皬鐨勫浘鍍忥紝鍏跺搴旂殑鍍忓厓浜害鍊硷紙浠?/p>
0
鍒?/p>
255
锛夊瓨鍌ㄥ湪鏂囨湰鏂囦欢
input.txt
涓紙鍏朵腑绗竴琛屽垎鍒〃绀哄浘鍍忕殑琛屻�佸垪鏁帮紝鍚庨潰姣忎竴琛?/p>
128
涓暟鍊艰〃绀鸿琛屽浘鍍忕殑
浜害鍊硷級
锛岃缂栫▼璁＄畻锛?/p>
1
锛夊浘鍍忎寒搴︽渶澶у�笺�佹渶灏忓�笺�佸钩鍧囧�笺�佹柟宸紝灏嗙粨鏋滆緭鍑轰繚瀛樺埌
hist.txt
鏂囦欢涓紱
2
锛夊浘鍍忕殑涓�兼护娉㈡槸閫氳繃瀵归偦鍩熷唴閲囨牱鏁版嵁杩涜鎺掑簭骞跺彇寰椾腑鍊兼潵鍐冲畾涓績鍍忕礌鐏板害鐨勪竴
绉嶅鐞嗘墜娈碉紝鍙湁鏁堟秷闄ゅ浘鍍忎腑灏戦噺绂绘暎鐨勫櫔澹般�備腑鍊兼护娉㈠彲浠ヤ妇渚嬫弿杩板涓嬶細
鍥惧儚涓殑鏌愪竴琛屼寒搴﹀�煎涓嬶細
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12
瀵硅琛屾寜鐓?/p>
1
脳
5
绐楀彛杩涜涓�兼护娉㈠彲浠ョ悊瑙ｄ负浠ュ綋鍓嶅儚鍏冧负涓績鍙栧墠鍚庣浉閭荤殑
5
涓儚鍏冪伆
搴﹀�艰繘琛屾帓搴?/p>
锛堝墠鍚庢病鏈夊儚鍏冭涓哄叾浜害鍊间负
0
锛?/p>
锛?/p>
鍙栦腑鍊间綔涓哄綋鍓嶅儚鍏冧寒搴﹀�硷紝
鍒?/p>
A3
鍍忓厓
涓�兼护娉㈢殑缁撴灉涓?/p>
A1 A2 A3 A4 A5
鎺掑簭鍚庣殑涓�笺�?/p>
璇峰鏈鍥惧儚鎸夌収
1
脳
5
绐楀彛杩涜涓�兼护娉紝灏嗙粨鏋滆緭鍑轰繚瀛樺埌
midle.txt
鏂囦欢涓�?/p>
娉ㄦ剰锛?/p>
1
锛?/p>
璇峰皢绋嬪簭浠ｇ爜銆?/p>
鎵ц绋嬪簭鍜岃緭鍑虹粨鏋滀繚瀛樺埌鍚屼竴涓枃浠跺す涓嬶紱
2
锛?/p>
鏂囦欢澶瑰悕涓鸿�冨彿
+
濮撳悕銆?/p>
2011
骞?/p>
缂栫▼瀹炵幇鍩轰簬鏈�閭昏繎瑙勫垯鐨勮瘯鎺㈡硶鑱氱被绠楁硶銆?/p>
涓�銆佺畻娉曡鏄庯細
璁炬湁
n
涓牱鏈紝
X1
锛?/p>
...
锛?/p>
Xn
锛屼笉濡ㄤ护浠讳竴鏍锋湰浣滀负鑱氱被涓績
Z1
锛屽苟閫夊彇浠讳竴闈炶礋鐨勯槇鍊?/p>
T
锛?/p>
涓烘柟渚胯捣瑙侊紝鎴戜滑閫?/p>
X1=Z1
锛岀劧鍚庤绠?/p>
X2
鍒?/p>
Z1
鐨勮窛绂?/p>
D21
锛岃嫢
D21>T,
鍒欏缓绔嬩竴鏂扮殑鑱氱被
涓績
Z2
锛屼笖
X2=Z2
锛岃嫢
D21<T
锛屽垯璁や负
X2
鍦ㄤ互
Z1
涓轰腑蹇冪殑鍩熶腑锛屽嵆
X1
锛?/p>
X2
鍚屽睘涓�绫汇�?/p>
鐒跺悗鍒嗗埆璁＄畻
X3
鍒?/p>
Z1
锛?/p>
Z2
鐨勮窛绂伙紝寰楀埌
D31
锛?/p>
D32
锛岃嫢
D31>T
锛?/p>
D32>T
锛屽垯寤虹珛涓�鏂扮殑
鑱氱被涓績
Z3
锛屼笖
X3=Z3
锛屽惁鍒欏皢
X3
鍒掑垎鍒版渶杩戠殑鑱氱被涓績鐨勫煙涓紝骞堕噸鏂拌绠楄绫荤殑鑱?/p>
绫讳腑蹇?/p>
(
璇ョ被鐨勬牱鏈潎鍊?/p>
)
銆?/p>
鐢ㄧ被浼肩殑鏂规硶瀵规墍鏈夋牱鏈绠楄窛绂伙紝姣旇緝闃堝�硷紝鍐冲畾褰掑睘锛岀洿鑷虫墍鏈夋牱鏈垎绫?/p>
缁撴潫銆?/p>
浜屻�佺紪绋嬪疄鐜?/p>
1
锛?/p>
浠?/p>
sample.txt
涓鍙栨牱鏈暟鎹紱
2
锛?/p>
闃堝�艰緭鍏?/p>
4
锛堝垎鍒负
(3,3),(4,4),(6,6)
锛?/p>
锛?/p>
3
锛?/p>
璺濈璁＄畻锛?/p>
4
锛?/p>
鑱氱被涓績璁＄畻锛?/p>
5
锛夊疄鐜板熀浜庢渶閭昏繎瑙勫垯鐨勮瘯鎺㈡硶鑱氱被绋嬪簭锛?/p>
6
锛夊皢鑱氱被缁撴灉杈撳嚭鑷?/p>
result.txt
鏂囦欢涓�?/p>
涓夈�?/p>
缂栫▼瑕佹眰
6.
鑰冭瘯鏃堕棿
2
灏忔椂銆?/p>
7.
鍦ㄨ绠楁満
d
鐩樺缓绔嬭�冭瘯鐩綍锛岀洰褰曞悕鏋勬垚瑙勫垯锛?/p>
09GCET
鑰冨彿锛岃�冪敓鎵�
鏈夎�冭瘯璧勬枡璇锋斁鍦ㄨ鐩綍涓嬶紝
鍖呮嫭绋嬪簭婧愪唬鐮侊紝
绋嬪簭杩愯缁撴灉銆?/p>
鑰冪敓鏈汉鎵挎媴涓�鍒囩敱浜庨敊璇?/p>
瀛樻斁鑰冭瘯璧勬枡鑰屽鑷存壒闃呰�佸笀涓嶈兘姝ｇ‘璇勯槄鐨勮矗浠伙紱
8.
绋嬪簭缁撴瀯娓呮櫚锛屾ā鍧楀垝鍒嗗悎鐞嗭紱
4
锛夋敞閲婃竻妤氥�?/p>
12
骞?/p>
2012
閬ユ劅闄㈠璇曚笂鏈洪
DataSource.txt
鏂囦欢涓负
25
涓偣浣嶇殑鐐瑰彿鍜屽潗鏍囷紝鍧愭爣绯诲涓嬶細