【Prime】

【Prime】

【问题描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 在满足最少的组数的情况下,使得元素个数最多的那一组的元素个数尽可能的少。 【输入格式】 输入第一行是一个数n 接下来一行n个数代表a1~an 【输出格式】 输出一行两个正整数,第一个数是最少的组数,第二个数是满足最少组数的情况下,元素个数最多的那一组的元素个数。 【输入...
【Box】

【Box】

【题目描述】 给定一个A*B的矩阵,其中的数有4种 0:表示空地 1:表示障碍物 2:表示箱子 3:表示按钮 4:表示人所在的位置 现在要你求出人(保证只有一个)将所有箱子推到按钮上所需的最小步数,其中箱子不超过3个,保证矩阵周围一圈都是1. 【输入格式】 两个数A B 表示有A行B列 接下来一个A*B的矩阵,数之间没有空格 【输出格式】 一行一个数,表示最...
【树边的和】

【树边的和】

【问题描述】 树是指由n个点,n-1条边构成的联通无向图。如果有一棵树,它的每一条边(u,v)都有一个权值l(u,v),我们把这样的树称作带权树。 我们知道对于树上的任意两个点,他们之间的路径是唯一的。对于两个点u,v来说,我们可以算出u与v之间的路径上的所有边权之和,将其称作u与v之间路径的长度,记作d(u,v)。 你的任务是计算:∑d(u,v) (u!=...
【forge】

【forge】

【问题描述】 众所周知,小W是一个坏学生,因为熊孩子的本性爆发,所以学习成绩直线下滑。但是小W不知悔改,仍然天天去机房干坏事,这令他的父母很着急。 马上要开家长会了。家长会上会给家长发孩子的成绩单。这是一件令小W很头疼的事情。小W不希望他的家长看到他的真实成绩。突然,一个不好的念头在小W心中萌发了:他要先拿回成绩单,然后在上面添加几笔,把成绩伪造成一个单调不...
【通讯传递】

【通讯传递】

【题目描述】 据史书记载,秦朝时期的通信手段比较落后,为实现消息的高效传输,秦朝的工程师们开发出一套有效的消息传输方案! 有P0~Pn-1共n个通信员,消息最初从P0处发出,然后经过相互转发,当所有通信员受到消息以后,发布工作完成。消息具体发布的过程是这样的: 开始只有P0知道消息而其他通信员均不知道消息。P0在n-1个尚未获知消息的通信员中选择一个Px,将...
【CodeVS 1773 聪明的打字员】

【CodeVS 1773 聪明的打字员】

题目描述 Description 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明...
【CodeVS 1174 靶形数独】

【CodeVS 1174 靶形数独】

题目背景 NOIP2009提高组试题4。 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9格宽×9格高 的大九宫格中有 9 个 3格宽...
【CodeVS 1018 单词接龙】

【CodeVS 1018 单词接龙】

题目描述 Description     单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系...
【CodeVS 1099 字串变换】

【CodeVS 1099 字串变换】

题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$=’abcd’ B$=’xyz’ 变换规则为...
【CodeVS 1026 逃跑的拉尔夫】

【CodeVS 1026 逃跑的拉尔夫】

题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿...
显示更多