北海小龙 - 博客园

2010年4月28日

摘要：题意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路，虫洞有这样的性质：时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己解题思路：使用Bellman-Ford算法，看图中有没有负权环。有的话就是可以，没有的话就是不可以了。#include <s... 阅读全文

posted @ 2010-04-28 22:38 北海小龙阅读(499) 评论(0) 推荐(0) 编辑

C++的64位整数（转载）

摘要：转自：http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.htmlC++的64位整数［原］by 赤兔　　在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，... 阅读全文

posted @ 2010-04-28 22:37 北海小龙阅读(1287) 评论(0) 推荐(0) 编辑

2010年4月25日

杭电1163（转载）

摘要：题目大意：给出一个数n，求n^n的数根，数根即各位数字之和，如果这个和不是一位数，继续求这个数的各位数字之和，直到为一位数为止。因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)abc*abc=(100*a+10*b+c)*(100*a+10*b+c) =10000*a*a+2000*a*b+100*b*... 阅读全文

posted @ 2010-04-25 20:53 北海小龙阅读(257) 评论(0) 推荐(0) 编辑

杭电1238题

摘要： //求最长公共子串//思路：使用string中的相应方法//教训：特别要注意临界条件#include <string>#include <iostream>#include <stdio.h>#include <algorithm>//引入algorithm类 using namespace std;bool cmp(string a,string ... 阅读全文

posted @ 2010-04-25 20:53 北海小龙阅读(238) 评论(0) 推荐(0) 编辑

杭电1056题

摘要： //求最大卡片数//注意精度问题，否则题目会出错#include <iostream>using namespace std;int main(){//使用double类型，如果使用float类型精度不够，会出错double data;cin>>data;while(data!=0.00 && data>=0.01 && data<... 阅读全文

posted @ 2010-04-25 20:52 北海小龙阅读(177) 评论(0) 推荐(0) 编辑

杭电1058题

摘要： //重点理解#include <stdio.h>int min(int a,int b,int c, int d);int i;int j;int k;int l;int main(){int data[5843];data[1]=1;i=j=k=l=1;for(int t=2;t<5843;t++){data[t]=min(2*data[i],3*data[j],5*data[... 阅读全文

posted @ 2010-04-25 20:52 北海小龙阅读(351) 评论(0) 推荐(0) 编辑

杭电1040题

摘要： //快速排序算法#include <iostream>using namespace std;int Partition(int a[],int p,int r);void QuickSort(int a[],int p,int r);int main(){int case_num;cin>>case_num;for(int i=0;i<case_num;i++){i... 阅读全文

posted @ 2010-04-25 20:51 北海小龙阅读(182) 评论(0) 推荐(0) 编辑

杭电1029 题

摘要： //思路：输出N个整数，输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){int num,i,n,x,a[32768];while(scanf("%d",&num)!=EOF){//将a进行初始化memset(a,0,sizeof(a));for(i=0;i<num;i... 阅读全文

posted @ 2010-04-25 20:50 北海小龙阅读(201) 评论(0) 推荐(0) 编辑

杭电1032题

摘要： //输出i和j中的最大循环长度//注意细节：i和j的大小不确定#include <stdio.h>int main(){int i,j;while(scanf("%d%d",&i,&j)!=EOF){bool isswap = false;if(i>j){ int temp=i; i=j; j=temp; isswap=true;}int maxtimes=0;... 阅读全文

posted @ 2010-04-25 20:50 北海小龙阅读(311) 评论(0) 推荐(0) 编辑

杭电1014题

摘要： //使用双链表list实现#include <list>#include <stdio.h>#include <iostream>using namespace std;int main(){int step,mod;char good[20]="Good Choice";char bad[20] = "Bad Choice";while(cin>>... 阅读全文

posted @ 2010-04-25 20:49 北海小龙阅读(195) 评论(0) 推荐(0) 编辑

公告