摘要: 题目今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,0... 阅读全文
posted @ 2017-12-25 20:01 Mychael 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意 两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V,E’是E中所有跟V’有关的边, 则称G’是G的一个导出子图。若G’是 阅读全文
posted @ 2017-12-25 19:41 Mychael 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边 是黑色棋子,相邻的棋子颜色不同。 小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子。每当移动某一个棋子时, 这个棋子不能跨越两边的棋子,当然... 阅读全文
posted @ 2017-12-25 18:59 Mychael 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目Moving Pebbles Two players play the following game. At the beginning of the game they start with n (1#include#include#include#define LL long... 阅读全文
posted @ 2017-12-25 18:11 Mychael 阅读(200) 评论(0) 推荐(0) 编辑