摘要：
DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes and determining their functions, because these can be used to diagnose h 阅读全文
摘要：
Problem Description有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。Output输出对应的c，每组测试数据占一行。Sample Input26 212 4Sample Output4code:View Code #include<stdio.h> int gcd( int x ,int y) { if(y==0) return x; retu... 阅读全文
摘要：
Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N，求出M的值。Input每行一个整数NOutput输出与之对应的MSample Input201Sample Output202洗牌问题：定理1：当第一张牌(牌1)回到初始位置时，所 阅读全文
摘要：
DescriptionPythagorean Theorem is "humanity's greatest scientific discoveries of the ten" is a basic elementary geometry theorems."This theorem has a very long history, almost all ancient civilizations (Greece, China, Egypt, Babylon, India, etc.) have studied this theorem. Pythago 阅读全文
摘要：
Problem Description反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input第一行输入n,接下来n行测试数据输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.Sample Input32 31 1047 359Sample Output26240分析：打表。code：View Code #include&l 阅读全文
摘要：
Problem Description一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。这个湖是一个很规则的圆形，半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1，0068和elnil在岸上的速度都为V2。也就是说，如果0068在刚上岸的时候没被抓到，则他可逃脱。在任意时刻，0068和elnil都可以朝任何方向移动，但是0068不能一直呆上船上（会饿死的），elnil不能下水（他不会游泳）。假设0068和elnil都非常聪明，总能做对自己最有利的事情，而且两个人的体力都是无限的。请问，0068最终能 阅读全文
摘要：
Description给出N个数（保证N为偶数），其中有且只有两个不同的数字出现了奇数次。请你找出他们来。Input对于每组测试数据：第一行，给出数字N，表示下一行输入N个数字，其中N为偶数(2<=N<=100000)第二行，有N个数字（每个数字保证可以使用INT表示）处理到文件结束Output对于每组测试数据：第一行，输出找到的两个数字，由小到大。Sample Input41 2 3 3Sample Output1 2分析： 第一次读入得到a^b; 第二次读入时根据a^b为1的位来把数据分为该位为1和0的两组，然后再分别异或得到a,b；code：View Code #includ 阅读全文
摘要：
Problem DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest doll is contained in the second smallest, and this doll is in turn contained in the next one and 阅读全文
摘要：
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea can be covered by a radius i 阅读全文
摘要：
Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100 阅读全文
摘要：
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both of Tian and the king have three horses in different classes, namely, regula 阅读全文
摘要：
Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n≤m≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每个工程队修路的效率一样，即每修长度为1的路段所需的时间为1。现在给出路段的数量m，工程队的数量n，以及m条路段的长度（这m条路段的长度是按照从A城市往B山区的方向依次给出，每条路段的长度均小于1000），需要你计算出修完整条路所需的最短的时间（即耗时最长的工程队所用的时间）。Inpu 阅读全文
摘要：
Description现在有x个同样的球，和y个同样的杯子，现在要把这x个球全部放到y个杯子里，请问有多少种不同放法？杯子顺序没有区分，所以1,1,2和2,1,1算作一种放法Input每组输入两个整数x，y(0 <ｘ，ｙ< 20)处理到文件结束Output每组测试数据用一行输出所有的种类数Sample Input7 3Sample Output8code:View Code #include<stdio.h>int d(int m,int n){ if(m==0||n==1) return 1; if(m<n) return d(m,m); else return 阅读全文
摘要：
Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?特别说明：为了问题的简化，我们这里假设摘录下的人数为n人，而且每个人ac的数量不会相等，最后结果在64位整数范围内.Input输入包含多组数据，每组包含一个整数n,表示从Ranklist上摘录的总人数。Outpu 阅读全文
摘要：
Problem DescriptionAunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills.On the first day, she removes a random pill, breaks it in two halves, takes one half and puts the other half back into the bottle.On subsequent days, she removes a random 阅读全文
摘要：
Problem Description大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不可能得到11分。想了一会以后，lxh发现其实11分以上的分数都是可以得到，于是11就是最大的不可以得到的分数。现在问题来了，如果比赛的得分只有x分和y分两种形式，那么最大的不可以得到的分数是多少呢？Input本题包括多组输入每组输入2个整数x, y（2<=x, y<=10^8）,x 阅读全文
摘要：
Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。Input首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一个整数n (n<=20)，表示要走n步。Output请编程输出走n步的不同方案总数；每组的输出占一行。Sample Input212Sample Output37分析： 递推式：a[i]=2*a[i-1] 阅读全文
摘要：
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在有N多人，他要猜的次数可就多了，为了不为难野骆驼，女生们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。Input输入的数据里有多个case,每个 阅读全文
摘要：
Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。Output对于每个输入数据输出路径数，具体格式看Sample。Sample Input1312-1Sample Ou 阅读全文
摘要：
Problem Description由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次都可以任意跳到其他块，但最后必须跳回A，且不能原地跳.为达到减肥效果，小黑每天都会坚持跳n次，有天他突然想知道当他跳n次时共几种跳法，结果想了好几天没想出来－_－现在就请你帮帮他，算出总共有多少跳法。Input测试输入包含若干测试用例。每个测试用例占一行，表示n的值(1<=n<=1000)。当n为0时输入结束。Output每个测试用例的输出占一行，由于 阅读全文