摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1005思路：对于f[i-1],f[i-2]可能出现的数都可能是0,1,2,3,4,5,6这七个数中的一个，所以最大的周期就为7*7=49。这儿就把所有49当为周期计算，不加其他的处理啦代码： 1 #include 2 #include 3 4 int main() 5 { 6 int f[55]; 7 int A,B,n; 8 while(scanf("%d%d%d",&A,&B,&n)) 9 {10 if(A==0&&B==0&&n 阅读全文
摘要：
Problem ETeams Input: Standard Input Output: Standard Output In a galaxy far far away there is an ancient game played among the planets. The specialty of the game is that there is no limitation on the number of players in each team, as long as there is a captain in the team. (The game is to... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2051DescriptionA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage logs and telephone call records. Likewise, queries over 阅读全文
摘要：
敌兵布阵题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共 阅读全文
摘要：
饭卡题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n 2 #include 3 #include 4 #in 阅读全文
摘要：
1115: 最短的名字题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村 阅读全文
摘要：
题目链接：奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2283Accepted Submission(s): 1006Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 2 #include 3 int n,k,sum; 4 int str[9][9]; 5 int vx[9],vy[9];//标记数组，vx[i]标记用过的. 阅读全文
摘要：
Space ElevatorDescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 2 #include 3 #include 4 using namespace std; 5 struct ss 6 { 7 int h,a,c; 8 /*bool operator<(const ss &g)const{ 9 return a<g... 阅读全文
摘要：
[ Source :王晓东《线性规划和网络流24题》]2121: 飞行员配对方案问题Time Limit:1000 msMemory Limit:65535 kBJudge type: Multi-cases Special Judge(Detailed Mode - 11 cases)Total Submit :487(156 users)Accepted Submit :221(142 users)Page View : 4893Font Style:AaAaAa第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合 阅读全文