2012年09月_R3_CSDN博客

12月 10月 09月 08月 05月 04月 02月 01月

转载算法解题步骤

初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d

2012-09-28 21:52:06 3889 1

原创算法--线段树

几次的省赛，成绩都不是很理想。不过这几次省赛的给我们留下了很多宝贵的经验：首先发现的是线段树，每考必有：今天我们学习的就是线段树：线段树的功能是： 1、对一段数字进行累加。 2、对数字进行搜索。 3、将包含在区间int的元素x插入到树t中。 4、从线段树中删除元素x。 5、对线段树上的数据进行更新。今天，我们要做的是poj3468: 题目大意：第一行输入n、m；第二行输入n个数据；接下来有

2012-09-27 22:29:49 470

转载主机windows与虚拟机linux利用shared folders共享文件(转贴)

使用vmware（vmware workstation 5）下shared folders功能实现vmware中host与ghost间文件传输，无需任何网络相关设置，不使用任何网络协议，host和ghost可以是linux和windows操作系统，这里只介绍host是windows，ghost是linux下的设置，如果ghost是windows，请参考vmware帮助中setting up sha

2012-09-23 23:13:56 677

原创省赛训练之并查集（六）

poj-->1988:Cube Stacking思路：这道题是并查集的应用，题目的意思是输入“M”的时候，再多输入两个数。表示前一个放在后一个的顶上。方法：并查集的应用。/*这道题是给每个数定义tail[max],top[max],cnt[max];max = 30000+5(这里的tail表示的是这个数的栈尾,top表示的是这个数的栈顶,cnt表示这个数下面还有几个数)我们用

2012-09-01 17:30:13 2002