【Prime】

【Prime】

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

【树边的和】

【问题描述】 树是指由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 1174 靶形数独】

【CodeVS 1174 靶形数独】

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

【CodeVS 1018 单词接龙】

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

【砝码称重】

题目描述 有一天,小航在小天那里无意中发现了一个天平!这个天平很奇怪,有 n 个完好的砝码,但是没有游码。小航为他的发现兴奋不已!于是他准备去称一称 WG 的东西。他准备好了 m 种物品去称。神奇的是,小航一早就知道这 m 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。小航把这个问题丢给了你。 输入格式 第一行为两个数,n 和 m 。 第...
【分组问题】

【分组问题】

题目描述 简单的说有 N 个人参加一个活动,已知每个人认识哪些人(注意这种认识是单向的),求问是否能将所有人分成两个组使得每个组组内所有人都互相认识?注意:自己认识自己,即一个人也算(YES)。 输入格式 这里有多组数据(不超过 5 组)。 每组数据第一行输入一个数 N ,表示有 N 个人参加活动(2<=N<=100),人从 1 开始编号到...
【组合问题】

【组合问题】

题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: l 2 3   l 2 4   1 2 5   l 3 4   l 3 5   1 4 5   2 3 4   2...
【N皇后问题】

【N皇后问题】

题目描述 在N*N的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放),编程求出所有合法的摆放方案数。 下图是N=8的两种摆放方案: 输入格式 输入一个正整数 N(1<=N<=10) 。 输出格式 输出一个整数,表示合法的摆放方案总数。 样例数据 1 输入 6 输出 4 样例数据 2 输入 3 ...
显示更多