自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

转载 UVA 1428 Ping pong

http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=1188#problem/A二叉检索树标准题目 题意很简单 有一些水平不同的n个乒乓球爱好者 他们之间要进行两两比赛 同时 裁判 满足住在两选手中间 且水平居于二者中间才可以进行比赛 问可进行几场比赛最笨的...

2014-10-29 20:41:00 106

转载 二叉索引树 BIT

BIT 典型题目:http://www.cnblogs.com/bibier/p/4060509.html说白了 是根据 数的二进制所显示的特征 建成的一棵树 首先明白 lowbit(x) 表示的意思他表示一个数 最右边的 1 所对应的值lowbit(x)= x&-x ; 下面根据lowbit 来建树******...

2014-10-20 21:35:00 149

转载 poj 3126 prime path 简单广搜

http://poj.org/problem?id=3126题意:给你两个四位数a,b,从a开始 每次只能改变上一次数的其中一位,问至少需要几步才能得到b分析:求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函数 , 每次去 调用 判断一个数是否要进队列...

2014-10-01 10:53:00 128

转载 poj 2251 Dungeon Master(简单三维广搜)

题意: 之前做过的所有题都是 在一个平面 上搜索 。 本题很新,在一个三维空间里 ,首先 l x y 分别代表 l 层 每一层有 x 行 y 列 问从 S 开始 走到 E 最小步是多少 显然用广搜,只是多了一个向上向下的搜索。注意: 所谓广搜 ,是一层一...

2014-09-27 17:04:00 131

转载 poj 3009 Curling 2.0 深搜

http://poj.org/problem?id=3009题意:一个小球在一个格子里滑行,当你给它一个力时,他会一直滑,直到前方碰到一个雪球停止,这时前方的雪球会消失,你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析: 一般在求 最短路 时会用到 广搜,但是 本题 在搜索时, 每走一步, 现场...

2014-09-25 12:11:00 196

转载 poj 1837 天平Balance

http://poj.org/problem?id=1837题意:现有一个天平,可以视为x坐标轴,负半轴为天平左边,右半轴为天平右边, 现在天平上有c个挂钩,让你挂上g个的砝码,问有几种挂法使得天平平衡, 2 <= C <= 20 ; 2 <= G <= 20 ; 挂钩坐标[-15,15] ; ...

2014-09-18 10:57:00 109

转载 poj 1426 Find The Multiple

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 decimal(十进制) representation contains o...

2014-09-02 18:18:00 89

转载 各类型的数据范围

char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65535 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes) -2^31 ~ 2^31-1unsigned int 0 ~ 42...

2014-09-02 18:02:00 124

转载 对 Linux 新手非常有用的 20 个命令

转载:http://www.oschina.net/translate/useful-linux-commands-for-newbies1. ls命令ls命令是列出目录内容(List Directory Contents)的意思。运行它就是列出文件夹里的内容,可能是文件也可能是文件夹。?1234...

2014-08-22 10:43:00 82

转载 qsort 模板

转:http://blog.csdn.net/fans_men/article/details/6955606七种qsort排序法<本文中排序都是采用的从小到大排序>其中的在c语言中qsort函数包含在<stdlib.h>的头文件里,strcmp包含在<string.h>的头文件里。一、对int类型数组排序...

2014-08-11 10:01:00 112

转载 大数模板

转http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 1 #include<iostream> 2 #include<string>...

2014-08-09 08:58:00 117

转载 poj 1836 Alignment 排队

poj 1836 Alignmenthttp://poj.org/problem?id=1836题意:有士兵n个,根据编号排为一列,但是身高不一,现在要求去掉几个人,使得剩下的每一个人可以向左或向右看到队头。问:至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: 1836 User:...

2014-08-07 20:53:00 73

转载 poj 2151 Check the difficulty of problems (检查问题的难度)

poj 2151 Check the difficulty of problemshttp://poj.org/problem?id=2151题意:此刻有tn道题目,有dn个队伍,知道每个队伍能答对每个题目的概率,问:冠军至少答对n(1<=n<=tn)道题目,其他队伍至少要答对一道题目的概率dp+概率方法:f[i][j]第i队做对第j个题的概率g[i]...

2014-08-07 11:46:00 133

转载 贪心 & 动态规划

相同点:贪心算法和dp都是一种递推算法,是一种解题的思想都是由局部最优解来推导全局最优解不同点:贪心算法:1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解3.求最小生成树的Prim算法和Krusk...

2014-08-07 11:12:00 111

转载 trie树 讲解 (转载)

Trie树(转载地址:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html) Trie树也称字典树,一种树形结构,是一种哈希树的变种,因为其效率很高,所以在在字符串查找、前缀匹配等中应用...

2014-08-03 11:00:00 92

转载 poj 2513 Colored Sticks 彩色棒

poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意:现在有几个木棒,每个木棒端点都着色,问:能否将它们排成一排,同时要满足相邻的的两端点颜色是一样的(一笔画问题)。trie+并查集+欧拉通路方法:要想排成一排,可以变向的理解为从一个图里找到一个欧拉通路(一定要想到);如果只是孤零零的一个个小棒,这道题很难实现...

2014-08-03 10:50:00 135

转载 poj 2418 Hardwood Species (trie树)

poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意: 给你多个单词,问每个单词出现的频率。方法:通过字典树,将所有单词放入树中,通过dfs遍历(题目要求按ASSIC码顺序输出单词及其频率),dfs可满足注意:单词中不一定只出现26个英文字母,ASSIC码表共有256个字符...

2014-08-02 09:16:00 113

转载 poj 1265 Area(pick定理)

poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德(gcd)题意:有一个单位长度为1的方格组成的区域,告诉你一个人在x,y轴上的一动距离,问这个人行走路线上的点的个数,最终围成区域的点个数,及面积。方法:显然用pick定理,首先通过叉积计算面积,通过最大公约数求边上的点的个数,区域内部点即可求出难点:最大...

2014-07-31 18:12:00 89

转载 啦啦啦

1.poj 3026 Borg Maze()http://poj.org/problem?id=3026在一个迷宫里由S找到所有A(找到过的A可以当S来用)所用最短步 ,即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点:通过图建立map[][]数组 2.poj 2049 Finding Nemohttp://poj.org/problem?id=2049...

2014-07-31 15:34:00 106

转载 poj1442 Black Box 栈和优先队列

题意:有n个数,按顺序加入,求加入前Gi个数时第i个最小的数是多少思路:这里需要用到STL里的优先队列priority_queue,建一个大堆和一个小堆,若想在一个无序的序列里找第n个小的数,可以先把一个序列的n-1个数放入大堆(即假设这n-1个数是该序列里最小的),然后向小堆里push数,若小堆头元素<大堆头元素(即最小的元素比最大的元素大,说明大堆里的数还不是最小的)...

2014-07-31 15:22:00 115

空空如也

空空如也

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

TA关注的人

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