- 博客(20)
- 收藏
- 关注
RSS订阅转载 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
125
转载 对 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
134
转载 贪心 & 动态规划
相同点：贪心算法和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
136
转载 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关注的人