摘要:
描述 A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits 阅读全文
摘要:
描述 病理学实验室的技术人员分析幻灯片的数字化图像。通过鼠标点击幻灯片上的对象来选择分析对象。物体边界的周长是一个有用的量度。您的任务是确定选定对象的周长。 数字化幻灯片将由矩形周期网格表示,'. ',表示空白,大写字母“X”,表示对象的一部分。简单的例子有 网格正方形中的一个X表示整个网格正方形, 阅读全文
摘要:
描述 呵呵,有一天ssxyh做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代 阅读全文
摘要:
描述 迷宫的游戏,相信大家都听过,现在我们用一个n*m的矩阵表示一个迷宫,例如:S.X...X...XD....其中‘S’表示起点,‘D’表示终点,‘X’表示该位置为墙,不可以走,‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。你的任务是判断在x步内(小于等于x),能否从起点走到终点。 阅读全文
摘要:
题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)? 输入输出格式 输入格式1 输入:整数m,n(m行,n列) 矩阵 输出格式1 输出:细胞的个数 输入输出样例 输入样例1 输出样例 阅读全文
摘要:
题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M columns (2 <= N <= 阅读全文
摘要:
描述 夏天又到了,奶牛贝里斯开始变得非常懒惰。他想要站在一个地方,然后只走很少的一段路,就能吃到尽可能多的美味的青草。 有N块草坪排列在一条直线上,第i个草坪拥有g_i数量的青草,第i个草坪所在的位置是x_i。奶牛贝里斯想要在直线上选择一个点作为他的初始点(初始点有可能和草坪的位置重合),这样他就能 阅读全文
摘要:
描述 N个士兵排成一队进行军事训练,每个士兵的等级用1...K范围内的数来表示, 长官每隔1小时就随便说出M个等级a1,a2…am(1≤ai≤K,M个等级中允许有重复), 如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列, 那么训练继续;否则训练结束。长官想知道,M至少为多少时,训练才有 阅读全文
摘要:
描述 对于一给定的素数集合 S = {p1, p2, ..., pK},如果一个数字,当我们对其做完质因子分解后,其质因子全是来自我们给定的素数集合,则认为这个数字是个丑数。注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找第N个丑数。 输入输出格式 输入输出格式 输入 第 1 行: 阅读全文
摘要:
描述 给出一个整数n(n<=2000)和k个变换规则(k≤15)。规则:① 1个数字可以变换成另1个数字;② 规则中,右边的数字不能为零。例如:n=234,k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。求经过 阅读全文
摘要:
描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。 输入输出格式 输入输出格式 输入 第一行两队的人数 阅读全文
摘要:
描述 银行规定了一种新的取款制度:一人一卡制,即如果某个人要同时从两张卡中取款,那么他从第一张中取完后,必须排到队尾,第二次轮到他的时候才能再次取款。多张卡的话,以此类推。[任务] 从文件读入每一个人的来银行的时刻,和他的卡数; 假设从每一张卡中取款的用时都是2分钟,求出时间最长的人的号码和时间(一 阅读全文
摘要:
描述 Cow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer 阅读全文
摘要:
题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票的价钱就是一张图画一元。 为 阅读全文
摘要:
描述 小Q是班长。在校运动会上,小Q班要进行队列表演。小Q要选出2*N名同学编队,每人都被编上一个号,每一个从1到N的自然数都被某2名同学佩戴,现在要求将他们排成一列,使两个编号为1的同学中间恰好夹1名同学,两个编号为2的同学中间恰好夹2名同学,……,两个编号为N的同学中间恰好夹N名同学,小Q希望知 阅读全文