摘要: 题目链接:hdu_5724_Chess 题意: 给你一个n行20列的棋盘,棋盘里面有些棋子,每个棋子每次只能往右走一步,如果右边有棋子,可以跳过去,前提是最右边有格子,如果当前选手走到没有棋子可以走了,那么就算输,问你先手是否会赢 题解: 一看就知道是组合博弈的问题,关键在于如果求SG值,这里要把一 阅读全文
posted @ 2016-07-20 15:44 bin_gege 阅读(140) 评论(0) 推荐(0) 编辑
摘要: D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Fix a Tree time limit p 阅读全文
posted @ 2016-07-20 10:45 bin_gege 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5726_GCD 题意: 给你n个数(n<=1e5)然后m个询问(m<=1e5),每个询问一个区间,问你这个区间的GCD是多少,并且输出从1到n有多少个区间的GCD和这个区间的相同 题解: 对于第一个问,直接上线段树维护一下区间GCD就行了,对于第二个问,直接上区间GCD维护的板子 阅读全文
posted @ 2016-07-20 09:54 bin_gege 阅读(195) 评论(0) 推荐(0) 编辑
摘要: B. One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a description o 阅读全文
posted @ 2016-07-20 09:47 bin_gege 阅读(126) 评论(0) 推荐(0) 编辑
摘要: C. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Vacations time limit per 阅读全文
posted @ 2016-07-20 09:38 bin_gege 阅读(193) 评论(0) 推荐(0) 编辑