数据结构
superxtong
浮点猫
展开
-
HDU4819之二维线段树
题目传送门:http://vjudge.net/contest/131028#problem/G题意: 给定一个n*n的矩阵,每次给定一个子矩阵区域(x,y,l),求出该区域内的最大值(A)和最小值(B),输出(A+B)/2,并用这个值更新矩阵[x,y]的值。树套树的做法,外层线段树的一个节点由内层线段树构成,内层线段树和普通线段树一样。见代码://http://vjudge.net/contes原创 2016-09-16 16:48:14 · 300 阅读 · 0 评论 -
模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜索,因为在A点无论向那个方向小幅度转载 2016-07-24 21:50:54 · 1250 阅读 · 0 评论 -
URAL2014C之妙用线段树
题目传送门: http://acm.hust.edu.cn/vjudge/contest/128024#problem/C题意: 题目中的小明呢,会赚钱和花钱,花钱的时候会先花掉自己赚的钱,再去花老爸的信用卡,要注意小明不会存钱进去。现在小明每赚一次钱或者花一次钱,都会写一封信告诉老爸花了多少或者赚了多少,如果是用了老爸的信用卡,老爸就会记下来。但是收到信的顺序和实际小明花钱的顺序是不一样的,现在要原创 2016-08-13 23:44:57 · 354 阅读 · 0 评论