xws117的专栏

新浪微博: http://weibo.com/2139773423/

hdu 1297

递归题   表示难度有点大   一个长度n的队列可以看成一个n - 1的队列再追加的1个小孩,这个小孩只可能是: a.男孩,任何n - 1的合法队列追加1个男孩必然是合法的,情况数为f[n - 1]; b.女孩,在前n - 1的以女孩为末尾的队列后追加1位女孩也是合法的,我们...

2013-03-27 20:50:53

阅读数:396

评论数:0

hdu 1042

阶乘的精确度问题    用数组的方式存储数据     再用加减法的特性进行运算  不停地进位   但是时间的消耗相当的大  用了      目测应当是有简便的算法3515MS     还有一些加减法或者乘除法的题目应该也是这么做 # include # include int a[400...

2013-03-26 20:37:36

阅读数:422

评论数:0

hdu 2046

递推公式的题目     与一步还是两步走台阶的问题有些相似  注意的是 这个只需要考虑在右侧增加长条就可以    比如是在右侧增加一个竖条  或者是在有些增加两个横条   也许一开始会考虑在右侧增加两个竖条  但是那种情况会被包含在第一个增加竖条的情况中         还有一个需要注意的地方时...

2013-03-26 00:28:24

阅读数:448

评论数:0

hdu 2050

这就是高中求面的一个题,看看就是个数学问题       我们不忙着解这道题。我们先来看一下N条相交的直线最多能把平面分割成几块。   很明显,当添加第n条直线时,为了使平面最多,则第n条直线要与前面n-1条直线都相交,切没有任何三条线交于一个点。 这样,第n条直线一共有n-1个交点。我们知...

2013-03-25 19:02:04

阅读数:661

评论数:0

hdu 3111

搜索的数独题目     用Judge函数去判断是否满足条件     还有就是深搜的基本步骤就是 {     map[][]=i;  //       赋值    dfs(k);//       继续搜索          if(ans)    return ;      //判断    ...

2013-03-23 20:52:48

阅读数:452

评论数:0

hdu 1035

一道模拟题    难点不是过程的思考  难点在于计数上   需要建立一个vis[  ][  ]数组来存储数据      # include # include char map[15][15]; int vis[15][15]; int main () { int m,n,j,i,cou...

2013-03-20 19:29:56

阅读数:419

评论数:0

hdu 1312

这倒也是深搜题   比较麻烦的是对数据的读入时 先给的列后给的行数    # include int m,n; char map[150][150]; int point[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; void bfs(int x,int y) { i...

2013-03-20 16:18:03

阅读数:430

评论数:0

hdu 1241

这是一道深搜的题   记住基本步骤之后就比较简单了       抓住一条线不停地向深处搜索直到不能搜索为止       # include char map[150][150]; int m,n; void dfs(int x,int y) { int xx,yy; int i,j; ...

2013-03-20 14:10:13

阅读数:402

评论数:0

hdu 1022

表示这道题体现了栈的特点       先进后出        进出火车站的本质就是压栈和出站的一个循环     但要控制好边界的条件  计数器count的使用  代码如下 # include # include int main () { int n,i,j,count,top; cha...

2013-03-20 00:34:32

阅读数:391

评论数:0

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