Article

post_img

poj 3321_Apple Tree_线段树

摘要

题目大意 给一棵数,每一个节点一开始为1,有很多个更改或询问,求根节点的子树和或将单点进行修改 思路 跑一边dfs求出树的dfs序 …

post_img

poj 3368_Frequent values_线段树

摘要

题目大意 给定一个不下降的序列,给定几个区间,求区间中连续的最多的数 思路 开一个线段树,记录 1.max 表示当前区间连续的最大 …

post_img

codevs 1026_逃跑的拉尔夫_bfs

摘要

题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 …

post_img

codevs 1099_字串变换_bfs

摘要

题目描述 已知有两个字串 A,B 及一组字串变换的规则(至多6个规则):      A1−>B1      A2−>B2   规则 …

post_img

codevs 3027_线段覆盖 2_dp

摘要

题目描述 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段 …

post_img

codevs 1044_拦截导弹_模拟

摘要

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度 …

post_img

SSL 2635_最小转弯问题_dfs

摘要

题目描述 在一个M×N的板上,有部分格子被标记为障碍(例如上图黑色标示的格子)。你任选一个空白格子放置一个小球(如上图灰点所示), …