JESSE_MC-CSDN博客

原创青蛙的约会

Time Limit: 1000ms Memory limit: 10000kB 题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来

2010-07-19 15:54:00 486

原创 Catch That Cow

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has

2010-07-15 18:56:00 720

原创高精度（大整数乘法）

<br />#include <iostream>#include <cstring>using namespace std;#define M 250int i,j;int la; int lb; int res[2*M+10]; int a[M+10]; int b[M+10]; char a1[M+10]; char b1[M+10]; void output(); void init();in

2010-07-15 16:04:00 471

原创高精度（大整数除法）

#include#includeusing namespace std;#define N 1001int compare(char * c1,int s1,int e1,char *c2,int s2,int e2){ while(c1[s1]=='0'&&s1e2-s2)return 1; if(e1-s1c2[s2+i1]){f11=1;break;} if(c2[s2+i1]>c1[s1+i1])break; } if(i1>e1-s1)return

2010-07-15 16:03:00 685

原创高精度（大整数减法）

<br />#include <iostream>#include <cstring>using namespace std;#define M 250int a[M]; int b[M]; char a1[M]; char b1[M]; int i,la,lb;void init(); bool judge(); void output(); void outputn(); int main(){ init();

2010-07-15 16:02:00 537

原创高精度（大整数加法）

<br />#include<iostream>#include<memory>using namespace std;const int max_len=200;int an1[max_len+10];int an2[max_len+10];char sz1[max_len+10];char sz2[max_len+10];int main(){ int n,k; cin>>n; for(k=0;k<n;k++) { cin>>sz1>>sz2

2010-07-15 16:01:00 445

原创敢问路在何方

Description在ICPC网络赛进行的如火如荼之际，有一件事一直困扰着CCB。因为在ZSC，CCB所在的C栋公寓与计算机实验大楼分别位于学校对角的两个点，每次比完赛都得拖着疲惫的身躯，忍受着饥饿的煎熬回到C栋，一个月5场网络赛下来，那还得了？这段距离对于拥有庞大身躯的CCB来说，简直是折磨。所以CCB想知道，从C栋出发到实验楼，再从实验楼回到宿舍，最省时的路线是多久？由于CCB得忙着研究算法，所以他将这个难题交给了你。为了帮助CCB脱离苦海，请帮他算出往返于C栋与实验楼的最短时间。注意：由于ZSC

2010-07-15 15:59:00 412

原创 ZSC_ACM 协会

DescriptionACMer在ZSC已经有好几年的历史了，最近，他们想成立一个协会，叫ZSC_ICPC协会。我们都知道，在ZSC成立一个协会是需要很多手续的，而且还有一个人数上的条件，即必须满足一定的人数才可以得到学校的批准。所以，现有的ACMer开始到处宣传，希望能够找到尽量多的人进入协会。现在给出同学们的关系以及最开始的ACMer的号码。请问他们的人数足够满足条件吗？ Input输入有多个测试用例。每个测试用例的第一行是三个数字n，m和num，n表示一共有多少个人，m表示有多少同学之间是有关

2010-07-14 19:58:00 1616

原创拼数

Description设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 Input第一行为整数n；第二行为n个整数，空格隔开。 Output联接成的多位数Sample Input313 312 343Sample Output34331213分析：第一次做直接单纯的qsort，结果WR了。这题有许多的特殊的数据，但其

2010-07-14 19:38:00 630

原创火车站

Description火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？Input一行，包括4个数，

2010-07-14 19:30:00 1301

原创拦截导弹

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）.Output这套系统最多能拦截的导弹数量。Sample Input389 207 155 300 299 170 158 65Sample Ou

2010-07-14 19:07:00 552

转载推荐-好题

一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中

2010-04-08 20:15:00 418

JESSE_MC的专栏