摘要: 题面 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1 include include include include include using namespace std; //f[i][ 阅读全文
posted @ 2017-07-17 23:41 小蒟蒻yyb 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编 阅读全文
posted @ 2017-07-17 20:28 小蒟蒻yyb 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中, 三个数被称作"thair"当且仅当i include include include include include include using namespace std; 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
posted @ 2017-07-17 20:07 小蒟蒻yyb 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题面 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(267) 评论(2) 推荐(0) 编辑
摘要: 题面 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n,m,表示 A 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。 sideman 现在想 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 B1 A2 B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A='abcd'B='xyz' 变换规则为: ‘abc’ ‘xu’‘ud’ ‘y’‘y’ ‘yz’ 则此时, 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了!”作为拉文霍德的一员,你一定感到很震惊,因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得,我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀,他们并没有把《毒药研究方 案》带回激流堡,而是把它藏了起来。但 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 我写的是不完美算法!!! 题面 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 广义的斐波那契数列是指形如an=p an 1+q an 2的数列。今给定数列的两系数p和q,以及数列的最前两项a1和a2,另给出两个整数n和m,试求数列的第n项an除以m的余数。 输入输出格式 输入格式: 输入包含一行6个整数。依次是p,q,a1,a2,n,m,其中在p,q,a1,a 阅读全文
posted @ 2017-07-17 20:01 小蒟蒻yyb 阅读(622) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 农夫约翰要量取 Q(1 include include include include include using namespace std; define MAX 200 define rg register int Q,p; int v[MAX];//体积 boo 阅读全文
posted @ 2017-07-17 19:58 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定 n 个数 a1, a2, ..., an,求这 n 个数两两的差值(共 n(n−1) 2 个)的中位数。 输入格式: 第一行一个正整数 n,表示数的个数。 接下来一行 n 个正整数,分别为 a1, a2, ..., an。 输出格式: 一行一个数表示差值的中位数。 输入输出样例 输入 阅读全文
posted @ 2017-07-17 19:57 小蒟蒻yyb 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞,每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞(在实验开始前培养皿中无细胞)。 现在他想知道第 n 天培养皿中总 阅读全文
posted @ 2017-07-17 19:56 小蒟蒻yyb 阅读(418) 评论(0) 推荐(0) 编辑