摘要: 一维 #include#include#define N 10000using namespace std;int n,a[N],c[N];int lowbit(int x){ return x&(-x);... 阅读全文
posted @ 2016-10-31 17:22 Mr.doublerun 阅读(9) 评论(0) 推荐(0)
摘要: 保护花朵(flower)题目描述:约翰留下他的N(n≤100000)只奶牛上山伐木。他离开的时候,他们像往常一样悠闲地在草场里吃草。可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽... 阅读全文
posted @ 2016-10-27 19:14 Mr.doublerun 阅读(23) 评论(0) 推荐(0)
摘要: #include#include#include#include#include#define N 1000using namespace std;struct node{ int num[N],len;}... 阅读全文
posted @ 2016-10-25 19:30 Mr.doublerun 阅读(18) 评论(0) 推荐(0)
摘要: 描述通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。 你的任... 阅读全文
posted @ 2016-10-25 19:23 Mr.doublerun 阅读(61) 评论(0) 推荐(0)
摘要: 描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi... 阅读全文
posted @ 2016-10-12 10:43 Mr.doublerun 阅读(17) 评论(0) 推荐(0)
摘要: 描述给定一个多项式(ax + by)^k,请求出多项式展开后x^ny^m项的系数。输入共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出输出共 1 行,包含一个整数,表示所求的... 阅读全文
posted @ 2016-10-05 20:47 Mr.doublerun 阅读(20) 评论(0) 推荐(0)
摘要: 描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费... 阅读全文
posted @ 2016-09-30 18:02 Mr.doublerun 阅读(10) 评论(0) 推荐(0)
摘要: 描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的... 阅读全文
posted @ 2016-09-26 21:34 Mr.doublerun 阅读(11) 评论(0) 推荐(0)
摘要: 描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后... 阅读全文
posted @ 2016-09-26 17:57 Mr.doublerun 阅读(14) 评论(0) 推荐(0)
摘要: 题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟... 阅读全文
posted @ 2016-09-24 21:04 Mr.doublerun 阅读(28) 评论(0) 推荐(0)