端端舝

2
A: Table Tennis
writer: kawatea
tester: taka_key

! �觳衙猁
3
1 65432
? n�及�毛2�內勾及矢失卞允月
? 矢失及�今 := 2�及�今及睿
? 珨楓�中矢失午珨楓ʃ中矢失及�今及船及郔苤反ˋ

! 眻覜腔卅蕉舷
4
1 65432
? �中�反ʃ中�午瞎氏分源互謎今公丹
? �中幻丹午ʃ中幻丹井日珨�內勾�楓卞矢失卞仄化反升丹井?
↙ 淏仄中

! 偩隴
5
1
?
?
? ?
2
?
?＃＃
＃＃
�中 ʃ中
ʃ中 �中
? �中�卞 1,2,＃,n 午仄?
珨楓�中矢失毛 i 午 n - i 及矢失午允月

! 偩隴
6
1
?
?
? ?
2
?
?＃＃
＃＃
�中 ʃ中
ʃ中 �中
? 珨楓�中矢失及�今毛苤今仁允月凶戶卞反﹜?
i 引匹及�反n - i眕蔥及�午矢失卞卅月斛猁互丐月

! 偩隴
7
1
?
?
? ?
2
?
?＃＃
＃＃
�中 ʃ中
ʃ中 �中
? i 引匹及�及掞井反n - i 及�午矢失卞卅月凶戶?
珨楓�中矢失及�今毛苤今仁允月仇午反匹五卅中

! 偩隴
8
1
?
?
? ?
2
?
?＃＃
＃＃
�中 ʃ中
ʃ中 �中
? 珨楓ʃ中矢失卞勾中化手﹜肮�卞仄化?
�今毛湮五仁允月仇午反匹五卅中

! 砑隅賤楊
9
1. n�及�毛�今匹末奈玄 - O(n logn)
2. �中源午ʃ中源井日ㄠ�內勾�楓卞矢失卞允月 - O(n)
3. 跪矢失及�今毛捼屯月 - O(n)

10
writer: numa
tester: taka_key
B: Office Ninja

! �觳衙猁
11
? 煘毛埣尹化及心痄�匹五月
? 穴旦尺⻌勻凶午五卞﹜公仇卞丐月杅及煦分仃戊旦玄互井井月
? Start井日Goal尺及郔苤戊旦玄反ˋ
? 穴旦及杅反郔湮匹 100 100

! 砑隅賤楊
12
母奶弁旦玄仿ㄐ

! 砑隅賤楊
13
? 淏源倛及穴旦毛痄�允月�磁午肮元方丹卞蕉尹月?
萎倰腔卅源楊
int dx[4] = { 1, 0,-1, 0};
int dy[4] = { 0,-1, 0, 1};
for(int i = 0; i < 4; ++i){
int nx = x + dx[i];
int ny = y + dy[i];
＃＃＃
}
? 鞠褒釱㻢匹反升丹卅月ˋ

! 砑隅賤楊
14
1. 奻忒中撿磁卞痄�卞妏丹饜蹈毛偞隅允月?
俴及釱㻢互髒杅及�磁午✽杅及�磁卞煦仃月
? 棒及仇午卞𠸎毛勾仃月
? index互0-based井升丹井
? 俴午蹈﹜升切日匹�磁毛煦仃月井

! 砑隅賤楊
15
2. 薉�月午仇氏卅覜元卞匹五月
int dx[2][6] = {{-1, 0, 1, 1, 0,-1},
{-1, 0, 1, 1, 0,-1}};
int dy[2][6] = {{ 0, 1, 0,-1,-1,-1},
{ 1, 1, 1 0,-1, 0}};
for(int i = 0; i < 6; ++i){
int nx = x + dx[x&1][i];
int ny = y + dy[x&1][i];
＃＃＃
}
3. 坻反淏源倛及釱㻢及�磁午�仁肮元

16
writer: Keith
tester: numa
B: Optimal Recommendations

! �觳衙猁
17
? А�氪及撮胍薯﹜惤悝薯﹜戊立亙薯互迵尹日木月
? 頗扦互妸蚚卞丐凶勻化郔腴癹斛猁午仄化中月撮胍薯﹜惤悝薯﹜
戊立亙薯﹜公及頗扦匹及爛�互迵尹日木月
? А�氪黱卞𡛟躁褫夔卅頗扦及笢匹珨楓詢中爛�毛尨仄卅今中

! �觳衙猁
18
? А�氪及撮胍薯﹜惤悝薯﹜戊立亙薯互迵尹日木月
? 頗扦互妸蚚卞丐凶勻化郔腴癹斛猁午仄化中月撮胍薯﹜惤悝薯﹜
戊立亙薯﹜公及頗扦匹及爛�互迵尹日木月
? А�氪黱卞𡛟躁褫夔卅頗扦及笢匹珨楓詢中爛�毛尨仄卅今中
! 秶廣
? А�氪杅﹜頗扦杅 50,000
? 撮胍薯﹜惤悝薯﹜戊立亙薯 100
? 爛� 1,000,000,000

! 賤楊
21
? �倛抻坰仄凶�磁﹜及�呾講反?
O(А�氪杅頗扦杅) 卅及匹﹜50,0002匹嶲卞磁歹卅中?
? ゴ�呾仄化А�氪及弁巨伉毛O(1)井O(logn)匹�I燴仄凶中
? 撮胍薯惤悝薯戊立亙薯 = 1013?
↙丟乒伉卞�引月ㄐ?
?�化及弁巨伉卞�仄化ゴ�呾毛允月﹝

! 賤楊
22
? dp[a][b][c]毛﹜撮胍薯a﹜惤悝薯b﹜戊立亙薯c及А�氪互腕
日木月郔湮及爛�分午允月午﹜棒互傖蕾允月﹝
? dp[a][b][c] 沖 max(dp[a - 1][b][c], dp[a][b - 1][c], dp[a][b][c - 1])
? 勾引曰﹜赻煦方曰手夔薯互輾勻化中月А�氪午肮元井公木方
曰手湮五中爛�互腕日木月
? 頗扦互洷咡允月夔薯毛a, b, c, 爛�毛w午仄凶午五﹜?
dp[a][b][c] := w?
午場ヽ趙仄化云仃壬﹜

! 賤楊
23
? dp[i][j][k] = max(dp[i][j][k], dp[i- 1][j][k], dp[i][j- 1][k],?
dp[i][j][k- 1])
? 頗扦互洷咡允月夔薯毛a, b, c, 爛�毛w午仄凶午五﹜?
dp[a][b][c] := w?
午場ヽ趙仄化云仃壬﹜
? 午﹜i, j, k及苤今中手及井日�卞氾奈皮伙毛載陔允月仇午匹?
А�氪及弁巨伉卞O(1)匹湘尹月仇午互褫夔卞卅月﹝

! �e賤
24
? А�頗扦毛爛�及湮五中�匹末奈玄
? dp及饜蹈反0匹場ヽ趙仄化云仁
? 爛�及湮五中頗扦井日�卞�化中五﹜棒及紱釬毛俴丹
? a i, b j, c k毛心凶允方丹卅��及?
dp[i][j][k] 毛�化﹜0匹卅中卅日w毛測⻌?
0卅日皺賸允月
? 升及dp[a][b][c]卞勾中化手﹜�及測⻌反詢〝1隙仄井お仇日
卅中凶戶﹜仇及紱釬反1013隙最僅匹皺賸允月﹝

! �e賤奶丟奈斥ㄗ媼棒啋唳ㄘ
25

26

27

28

29
writer: kawatea
tester: amylase
D: Longest Path

! �觳衙猁
30
1 4
3
2
5
? n�萸及衄砃卅躂互迵尹日木月
? 中仁勾井及煘反疑五卅砃五毛腢屯月
? 丹引仁砃五毛腢氏分午五及郔墿及由旦及墿今反ˋ

! 蕉舷
31
1
4
32
5
? 羥絞卅跦葆五躂卞仄化心月
? 跪由旦反丐月�萸井日奻砃五卞筳氏匹?
狟砃五卞筳戈

! 蕉舷
32
1
4
32
5
? 跪�萸卞�仄化奻砃五午狟砃五及郔墿及由旦互歹井月午?
公及�萸毛笢陑午允月郔墿及由旦互?
А引月

! 蕉舷
33
? 凶分仄奻砃五午狟砃五及由旦互肮元�萸毛籵日卅中方丹卞?
媼楓醴卞墿中由旦手斛猁
1
4
32
5

! 砑隅賤楊
34
? 躂毛羥絞卅跦葆五躂卞允月
? 婬䔝腔卞�萸毛抻坰仄化﹜跪�萸眕狟及奻砃五午狟砃五及?
1 or 2楓醴卞墿中由旦及墿今毛А戶月
? 跪�萸毛笢陑午允月由旦互踏引匹�勾仃凶手及方曰墿中卅日
湘尹毛載陔允月
? 跪�萸反婬䔝匹珨僅偰木月分仃卅及匹﹜?
�极及�呾講反 O(n + m)午卅月

35
writer: Komaki
tester: amylase
E: Page Rank

! �觳衙猁
36
? 𣶹𦲀�T毛�萸午允月衄砃弘仿白互丐月?
? 煘互�凅午佷勻化中月憝�S毛尨允?
? 𣶹𦲀�T楓瘍及船互10眕奻分午煘反湔婓仄卅中?
? 仇及弘仿白奻匹Page Rank毛А戶化仁分今中?
? 隅膽反�觳恅卞尨仄化丐曰引允

! 猁允月卞
37
? 窣蕾珨棒源最宒毛賤中化仁分今中
? 繧俴蹈?
? 準未伕傖煦及�垀互�褒卞輪中午仇欠卞仄井卅中
? 淏�t?
? �華互�褒�弇俴蹈?
??跪俴及�褒傖煦及羯��互﹜公木眕俋及傖煦及羯��及?
??睿方曰手湮五中?
??�褒�弇俴蹈反淏�t匹丐月仇午互眭日木化中月?
? А戶月Page Rank反珨砩卞隅引月

! 賤楊1: 繧俴蹈匹及布它旦及秏�楊
38
? 布它旦及秏�楊及紱釬毛分中少扔示木月?
? 未伕午歹井勻化中月猁匼反秏仄卞中仁斛猁互卅中?
? 俴及疑覜互斛猁井手仄木卅中互﹜?
?俴蹈及�反繧及盟及ㄡ捷煦�尹化云仃壬坋煦?
? 俴蹈及棒杅毛n﹜繧及盟毛k午仄化﹜O(nk2)?
? n = 104?
? k = 10

! 賤楊2: �旰允月引匹隙允
39
? 場ヽ及Page Rank毛1午仄化﹜?
Page Rank及隅膽宒毛載陔宒午�卅仄化﹜?
�旰允月引匹載陔毛適仃月?
? 浩俴蹈卅及匹﹜ㄠ隙及載陔互坋煦卞厒中 - O(m + n)
? 湮极1,000隙最僅隙六壬籵月

40
writer: rng_58
tester: kawatea
F: 憩眥魂雄

! �觳衙猁
41
? N �及�互中化﹜公木冗木及�反 {允扦﹜厄扦﹜仃扦}?
及窒煦摩磁尺及憩�毛洷咡允月
? 允扦﹜厄扦﹜仃扦尺反公木冗木詢〝X, Y, Z �互憩�匹五月
? �化及�互憩�匹五月方丹卅瞎心磁歹六反睡籵曰丐月井?
? ㄗ恅趼及妏中源反啋及�觳午劐尹化丐曰引允ㄘ

! 窒煦萸 (1)
42
? �毛7意�卞煦�允月
? 允扦及心毛洷咡允月�ㄩnx �
? 厄扦及心毛洷咡允月�ㄩny �
? 仃扦及心毛洷咡允月�ㄩnz �
? 允﹜厄毛洷咡允月�ㄩnx,y �
? 厄﹜仃毛洷咡允月�ㄩny,z �
? 仃﹜允毛洷咡允月�ㄩnz,x �
? �化洷咡允月�ㄩnx,y,z � 午允月
? nx +ny +nz + nx,y +ny,z + nz,x + nx,y,z = N

! 窒煦萸 (2)
43
? 仇及午五﹜�化及�
互憩�匹五月井升丹
井反?
衵及弘仿白匹白伕奈
毛N霜六月井升丹井卞
方勻化瓚隅匹五月

! 窒煦萸 (3)
44
? 沭璃毛心凶允允屯化及
? (nx, ny, nz, nx,y, ny,z, nz,x, nx,y,z)及瞎毛蕉尹﹜
? ????????????及睿毛А戶木壬謎中?
? O(N6)
N!
nx! ny! nz! nx,y! ny,z! nz,x! nx,y,z!

! 㦤萸 (1)
45
? 弘仿白及mincut毛蕉尹月午 (Hall s Theorem午手中歹木化
中引允ㄘ
? 白伕奈毛N霜六月沭璃反

! 㦤萸 (2)
46
? nx, ny, nz, nx,y 毛隅杅午心月午﹜?
仇木反丐月隅杅 c1, c2, c3, 毛蚚中化棒及方丹卞𤩸仃月

端端舝

Indeed卅丹 A゜最賤掊

More Related Content

Indeed卅丹 A゜最賤掊

端端舝

Indeed卅丹 A゜最 賤掊

More Related Content

Indeed卅丹 A゜最 賤掊

Indeed卅丹 A゜最賤掊

Indeed卅丹 A゜最賤掊