gongpixin - 博客园

2017年4月28日

摘要： Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4024 Accepted Submission(s): 304 阅读全文

posted @ 2017-04-28 21:13 gongpixin 阅读(169) 评论(0) 推荐(0) 编辑

sg函数模板

摘要： sg[i]为0表示i节点先手必败。首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague- 阅读全文

posted @ 2017-04-28 20:56 gongpixin 阅读(277) 评论(0) 推荐(0) 编辑

hdu 1848 Fibonacci again and again（sg）

摘要： Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8735 Accepted Submissio 阅读全文

posted @ 2017-04-28 20:15 gongpixin 阅读(229) 评论(0) 推荐(0) 编辑

hdu 1847 Good Luck in CET-4 Everybody!（sg）

摘要： Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9703 Accepted Submi 阅读全文

posted @ 2017-04-28 18:28 gongpixin 阅读(338) 评论(0) 推荐(0) 编辑

hdu 1846 Brave Game（bash）

摘要： Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11663 Accepted Submission(s): 7852 Pro 阅读全文

posted @ 2017-04-28 18:10 gongpixin 阅读(172) 评论(0) 推荐(0) 编辑

hdu 1517 A Multiplication Game（必胜态，必败态）

摘要： A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5833 Accepted Submission(s) 阅读全文

posted @ 2017-04-28 18:02 gongpixin 阅读(1113) 评论(0) 推荐(0) 编辑

hdu 1536/ hdu 1944 S-Nim（sg函数）

摘要： S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7751 Accepted Submission(s): 3266 Problem D 阅读全文

posted @ 2017-04-28 10:03 gongpixin 阅读(201) 评论(0) 推荐(0) 编辑

2017年4月27日

hdu 2509 Be the Winner（anti nim）

摘要： Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3591 Accepted Submission(s): 2009 P 阅读全文

posted @ 2017-04-27 20:42 gongpixin 阅读(190) 评论(0) 推荐(0) 编辑

hdu 1907 John（anti nim）

摘要： John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4704 Accepted Submission(s): 2720 Problem De 阅读全文

posted @ 2017-04-27 20:09 gongpixin 阅读(181) 评论(0) 推荐(0) 编辑

2017年4月26日

zoj 3965 Binary Tree Restoring（搜索）

摘要： Given two depth-first-search (DFS) sequences of a binary tree, can you find a binary tree which satisfies both of the DFS sequences? Recall that a bin 阅读全文

posted @ 2017-04-26 10:04 gongpixin 阅读(321) 评论(0) 推荐(0) 编辑

公告