摘要: WZJ的数据结构(负三十)难度级别:D; 运行时间限制:1000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给你一棵N个点的无根树,点和边上均有权值。请你设计一个数据结构,回答M次操作。1 x v:对于树上的每一个节点y,如果将x、y在树上的距离记为d,那么将y节... 阅读全文
posted @ 2015-08-03 15:36 wzj_is_a_juruo 阅读(220) 评论(0) 推荐(0) 编辑
摘要: WZJ的数据结构(负三十二)难度级别:D; 运行时间限制:5000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给你一棵N个点的无根树,边上均有权值,每个点上有一盏灯,初始均亮着。请你设计一个数据结构,回答M次操作。1 x:将节点x上的灯拉一次,即亮变灭,灭变亮。2... 阅读全文
posted @ 2015-08-03 15:32 wzj_is_a_juruo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: WZJ的数据结构(负三十一)难度级别:D; 运行时间限制:3000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述A国有两个主基站,供给全国的资源。定义一个主基站能覆盖的范围为:以该主基站为圆心,半径为r的圆(包括边界)。如果一个子基站能被一个主基站覆盖,则它是激活的... 阅读全文
posted @ 2015-08-03 12:37 wzj_is_a_juruo 阅读(162) 评论(0) 推荐(0) 编辑