2014年07月_编程高手在此

原创过河卒

Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字)，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒

2014-07-31 11:41:40 586

原创数的划分

Problem Description将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5、1,5,1、5,1,1，问有多少种不同的分法。 Input输入有多组数据，每组数据的只有一行为两个整数n,k(6Output对于每组数据输出一个整数，即不同的分法。 Sample Input7

2014-07-31 08:54:52 544

原创胜利大逃亡

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

2014-07-30 20:02:11 422

原创 cover

Problem DescriptionTom wants to cover a rectangular floor by identical L-shape tiles without overlap. As shown below, the floor can be split into many small squares, and the L-shape tile consists of

2014-07-30 14:30:55 413

原创背包问题

Problem Description简单的背包问题。设有一个背包，可以放入的重量为s。现有n(n<=10)件物品，重量分别为w1,w2,...,wn，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。Input输入有多组数据，每组数据的第1行是物品总件数和背包的载重量，第2行为各物品的重量。 Output

2014-07-30 11:00:54 376

原创拦截导弹

Problem Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前已发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入第一个数T表示测试数据数量，后面T行数据，每组数据为导弹依次飞来

2014-07-30 09:24:22 579

原创最长上升子序列

Problem DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1

2014-07-30 08:45:50 426

原创 Single Round Match

Problem DescriptionAssociation for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is "Singles Day", on this d

2014-07-29 20:04:09 473

原创回文数

题目详情:Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。比如[20,30],只有一个回文数那就是22. 输入描述：输入包含多组测试数据，每组测试数据包含两个整数a,b,(0输出描述：对于每组测试数据输出相应的答案。答

2014-07-28 11:35:40 613

原创一元三次方程求解

Problem Description有形如：ax^3+bx^2+cx+d＝0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1

2014-07-24 21:16:51 996

原创 set容器

#include#include#includeusing namespace std;int main(){ //freopen("a.in","r",stdin); set s; int m,t; s.clear(); //清空 cin>>m; while(m--) { cin>>t; s.insert(t); } cout<<s.size()

2014-07-24 11:31:40 396

原创 map容器

#include#include#includeusing namespace std;int main(){ //freopen("a.in","r",stdin); map m; int a,n,t; while(cin>>n) { m.clear(); int max=0; while(n--) { cin>>t; m[t]++;}

2014-07-24 10:32:17 346

原创 H-index因子

Problem DescriptionPaper quality and quantity have long been used to measure a research's scientific productivity and scientific impact. Citation, which is the total times a paper has been cited, is

2014-07-24 09:58:09 1208

原创删数问题

Problem Description输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。 Input输入有多组数据，每组数据为n和s。 Output对于每组数据输出最后剩下的最小数。 Sample Input

2014-07-23 20:43:51 454

原创你准备好了吗？

Problem DescriptionIs this your first times participating in this kind of contest? I think most of you will answer “Yes”. So let’s do this problem as warm-up and check whether the PC^2 work properly

2014-07-23 20:06:47 391

原创 Yu Ji

Problem DescriptionYu Ji is very annoying because he always ask others to guess his boring riddles. He will find different guys to guess his riddle for everyday. Unfortunately, he finds you to take

2014-07-23 15:33:52 682

原创自然数拆分

Problem Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 Input输入有多组数据，对于每组数据就一个数n。 Output对于每组输入输出n的拆分方法。 Sample Input4Sample Output1+1+1+11+1+21+32+2

2014-07-21 11:26:57 661

原创软件工程

Problem DescriptionMerlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件，所以单靠Merlin一个人不可能在预订的时间内做完，必须与其他人合作。由于大家都要做这个作业，所以Merlin理所当然找他的同班同学，但是同班同学的能力是参差不齐的。全班都很明确，这个工程可以分为n个不同的部分，每个部分都是独立，并且每个人都有一定的能力完成其中的一个部分。M

2014-07-17 11:58:24 733

原创数的计数

Problem Description我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。 Input输入有多组数据，每组数据为自然数n。 Output对于每组数据输出满足条件的数的个数。 Sample Inpu

2014-07-16 21:00:15 594

原创昆虫繁殖

Problem Description科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过了z个月以后，共有成虫多少对？0<=x<=20,1<=y<=20,x<=z<=50。Input输入有多组数据，每组数据为x、y、z的数值。

2014-07-16 16:29:31 1225

原创数塔

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对

2014-07-16 10:20:08 579

原创求和号

Problem Description在数学运算中经常要计算连续的和。例如：计算1+2+...+n，或者等比数列a+a^2+...+a^n。这些和式通常不能够逐项完全写出，使用省略号来辅助表示也不够简洁，所以我们使用求和号"∑"来表示这类连续的和。通常在"∑"的下方标自变量名称和初始值，在"∑"的上方标终止值，而在"∑"的右方写表达式。求和号"∑"也可以嵌套使用，例如：3 2∑ ∑

2014-07-15 11:56:08 1057

原创排序算法

Problem DescriptionOne of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem, known as sorting algorithms. Some sorting algori

2014-07-15 10:46:52 431

原创 Red and Black

#include#includeusing namespace std;char a[25][25];int sum,b[25][25],dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},s[410][2],w,h;void search(int ,int );int main(){ //freopen("a.txt","r",stdin); int m,n;

2014-07-14 20:40:59 567

原创 SZ斐波拉契数列

#include#includeusing namespace std;int a,b;int dg(int );int main(){//freopen("a.txt","r",stdin);int c,n;scanf("%d",&n);while(n--){scanf("%d%d%d",&a,&b,&c);printf("%d\n",dg(c

2014-07-14 16:36:56 557

知足者的专栏