自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(13)
  • 收藏
  • 关注

原创 hdu 1686 Oulipo kmp字符串比较

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1686            模式串:p[0],p[1],p[2]…p[k]…p[j-k-1]…p[j-1],p[j]……       若存在 : p[0],p[1]…p[k] = p[j-k-1]…p[j-1]       k代表模式串下标为0~j-1的左子串中首尾字串相等字符的个数

2012-04-29 18:31:15 525

原创 hdu 2822 Dogs 优先队列

起点到终点,’X‘处不用时,’ . '用时为1,求到达终点的最小时间。因为当前状态的下一个状态不能确定,所以如果用普通广搜的话,必须将整个图遍历一遍,但是此题的n*m可能为1000*1000,必定超时。所以考虑用优先队列。即,每次探查到的点入队列时,不是直接放到队尾,放在队列中合适的位置(此元素前面的元素比它“小”,后面的元素比它“大”),这样才能保证,首先探查到终点的路径为所需“最短”路径。

2012-04-21 15:56:49 761

原创 hud 1022 栈的应用

#include#includeusing namespace std;int main(){ int n; char stra[1010],strb[1010]; stack s; int a,b,t; int way[1010]; while (scanf("%d%s%s",&n,stra,strb)!=EOF) {

2012-04-21 14:30:47 603

原创 hdu 1021 Fibonacci Again 找规律

题意:F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).输入n,算出F(n),如果F(n)可以被3整除则输出yes否则no找规律,0~2 为no  3为yes 而后每3个no后一个yes。#includeusing namespace std;int main(){ int n; wh

2012-04-16 16:38:02 869

原创 hdu 1020 简单字符串

先输出重复数,在输出字母!!!#includeusing namespace std;int main(){ int t,num; char str[10001],c; scanf("%d",&t); while (t--) { scanf("%s",str); c='0';num=1; for(

2012-04-16 15:55:53 629

原创 hdu 1019 求多个数的最小公约数

两数之积 / 最大公约数 = 最小公倍数;多个数的最小公倍数,就相当于不断求两个数间的最小公倍数#includeusing namespace std;int gcd(long long x,long long y){ int a; if(x<y) a=x,x=y,y=a; while (y!=0) { a=x%y;

2012-04-16 14:44:04 3349

原创 hdu 1018 Big Number

斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。公式为:再根据换底公式    loga(b)=logc(b)/logc(a);阶乘位数len=(log(2*PI*n)/2+nlogn-nloge)/log(10) 一个数字的位数,

2012-04-15 22:03:59 572

原创 hdu 1026 Ignatius and the Princess I 打小怪兽

题意: 输入n*m的迷宫,‘X’为墙,‘.'代表可走,n代表此处有n个怪兽(1因为要比较是否为最小用时路径,则用深搜。#include#include#include#define INF 10000;using namespace std;typedef struct { int x,y;}Point;char map[110][110];Point fa[11

2012-04-15 20:57:33 692

原创 hdu 1010

题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。之前,误以为就是找到最短路,结果不是,而是要看是否能在所有可能的路中找到刚好满足条件的路程,后来,单用深搜,超时,所以,后来的剪枝非常重要!!!#includeusing names

2012-04-15 20:41:45 8621 7

原创 poj 1376 Robot

#include#include#include #include #include#define N 55#define MAX 0x7fffffffusing namespace std;typedef struct { int x,y; int step; /

2012-04-15 17:41:07 1300

原创 hdu 1014

seed(x+1) = [seed(x) + STEP] % MOD                    =[seed(x)%MOD+STEP%MOD]%MOD      而STEP%MOD为常数,seed(x)每一次加STEP%MOD,所以要想结果得到STEP~MOD的数,必须STEP与MOD没有公约数,则seed(x)=x%(STEP%MOD)  其中x=STEP……MOD

2012-04-07 10:28:16 911

原创 hdu 1007 分治

题意:求最近点对暴力一定超时,分治:(代码参考别人)求最大的环,此环只能套中一个,所以只能先找出距离最小的两点且其距离就是环的直径,不然该环就有可能一次套中两个环。所以这题的题意是:求最近点对。#include#include#include#include#include#define DX(x) ((x)*(x))using namespace std;

2012-04-04 19:57:52 1134

转载 求最近点对

问题描述    在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。    最接近点对问题的提法是:

2012-04-04 19:35:30 5510

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除