Article

post_img

SSL 1403_草地排水_网络流

摘要

题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长 …

post_img

SSL 2250_面积_离散

摘要

题目描述  数学老师画了两个长方形,如下图所示,长方形的边均平行于X轴、Y轴,长方形的四个顶点坐标均为整数且在0到1000之间,给 …

post_img

vijos 1448/SSL 1502_校门外的树_树状数组

摘要

题目描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证 …

post_img

洛谷 1433_吃奶酪_dfs

摘要

题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 思路 处理出每一个点的距 …

post_img

洛谷 1434_滑雪_dfs

摘要

题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得 …

post_img

poj 3321_Apple Tree_树状数组+dfs

摘要

题目描述 一个有n个节点的树,树的每个节点可能有一个苹果或没有,有两种操作: C x 将节点x的权值改变,即如果有一个苹果删掉,否 …

post_img

codevs 1080_线段树练习_树状数组

摘要

题目描述 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有 …

post_img

zoj 1610_Count the Colors_线段树

摘要

题目大意 在一条直线上进行涂色,每次涂色都会覆盖原有线段上的颜色,经过一系列涂色之后,求每种颜色分别覆盖了哪些线段。 思路 可以用 …