摘要: [BZOJ][1] [Luogu][2] Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列 摆放 阅读全文
posted @ 2018-01-02 22:14 租酥雨 阅读(207) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥 阅读全文
posted @ 2018-01-02 21:05 租酥雨 阅读(199) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题目描述 $G$ 公司有 $n$ 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 文件的第 $1$ 行中有 $1$ 个正整数 $n$,表示有 $n$ 个 阅读全文
posted @ 2018-01-02 20:24 租酥雨 阅读(165) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题目描述 给定一个 $N×N$ 的方形网格,设其起点坐标$(1,1)$,$X$轴向右为正,$Y$轴向下为正,每个方格边长为$1$,终点坐标为 $(N,N)$。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶,装满油 阅读全文
posted @ 2018-01-02 20:14 租酥雨 阅读(384) 评论(0) 推荐(0) 编辑
摘要: [BZOJ][1] Description 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l include usin 阅读全文
posted @ 2018-01-02 19:19 租酥雨 阅读(291) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若 阅读全文
posted @ 2018-01-02 11:28 租酥雨 阅读(275) 评论(0) 推荐(0) 编辑
摘要: [BZOJ][1] [Luogu][2] Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是 阅读全文
posted @ 2018-01-02 09:51 租酥雨 阅读(191) 评论(0) 推荐(0) 编辑