摘要: http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=1188#problem/A二叉检索树标准题目 题意很简单 有一些水平不同的n个乒乓球爱好者 他们之间要进行两两比赛 同时 裁判 满足住在两选手中间 且水平居于二者中间才可以... 阅读全文
posted @ 2014-10-29 20:41 bibier 阅读(400) 评论(0) 推荐(0) 编辑
摘要: BIT 典型题目:http://www.cnblogs.com/bibier/p/4060509.html说白了 是根据 数的二进制所显示的特征 建成的一棵树 首先明白 lowbit(x) 表示的意思他表示一个数 最右边的 1 所对应的值lowbit(x)= x&-x ; 下面根据low... 阅读全文
posted @ 2014-10-20 21:35 bibier 阅读(429) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3126题意:给你两个四位数a,b,从a开始 每次只能改变上一次数的其中一位,问至少需要几步才能得到b分析:求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函... 阅读全文
posted @ 2014-10-01 10:53 bibier 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意: 之前做过的所有题都是 在一个平面 上搜索 。 本题很新,在一个三维空间里 ,首先 l x y 分别代表 l 层 每一层有 x 行 y 列 问从 S 开始 走到 E 最小步是多少 显然用广搜,只是多了一个向上向下的搜索。注意: 所谓广搜 ,是一层一层... 阅读全文
posted @ 2014-09-27 17:04 bibier 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3009题意:一个小球在一个格子里滑行,当你给它一个力时,他会一直滑,直到前方碰到一个雪球停止,这时前方的雪球会消失,你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析: 一般在求 最短路 时会用到 广搜,但是 本题 在... 阅读全文
posted @ 2014-09-25 12:11 bibier 阅读(160) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1837题意:现有一个天平,可以视为x坐标轴,负半轴为天平左边,右半轴为天平右边, 现在天平上有c个挂钩,让你挂上g个的砝码,问有几种挂法使得天平平衡, 2 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-09-18 10:57 bibier 阅读(207) 评论(0) 推荐(0) 编辑
摘要: poj 1426 Find The Multiplehttp://poj.org/problem?id=1426题意:Given a positive integer n, write a program to find out a nonzero multiple(倍数) m of n whose... 阅读全文
posted @ 2014-09-02 18:18 bibier 阅读(190) 评论(0) 推荐(0) 编辑
摘要: char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65535 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes) -2^31 ~... 阅读全文
posted @ 2014-09-02 18:02 bibier 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 转载:http://www.oschina.net/translate/useful-linux-commands-for-newbies1. ls命令ls命令是列出目录内容(List Directory Contents)的意思。运行它就是列出文件夹里的内容,可能是文件也可能是文件夹。?12345... 阅读全文
posted @ 2014-08-22 10:43 bibier 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 转:http://blog.csdn.net/fans_men/article/details/6955606七种qsort排序法其中的在c语言中qsort函数包含在的头文件里,strcmp包含在的头文件里。一、对int类型数组排序[cpp]view plaincopyintnum[n];intcm... 阅读全文
posted @ 2014-08-11 10:01 bibier 阅读(306) 评论(0) 推荐(0) 编辑