随笔分类 -  数据结构---线段树

上一页 1 2
bzoj2212: [Poi2011]Tree Rotations
摘要：bzoj2212: [Poi2011]Tree RotationsDescriptionByteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some inte... 阅读全文
posted @ 2018-10-01 10:36 liankewei123456 阅读(132) 评论(0) 推荐(0) 编辑
数树数
摘要：数树数题目描述 给定一棵N个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：1. C i x(0#include#include#include#include#include#include#define maxn 100005using n... 阅读全文
posted @ 2018-08-30 21:43 liankewei123456 阅读(279) 评论(0) 推荐(0) 编辑
最近公共祖先（lca）
摘要：最近公共祖先（lca）题目描述 给定一颗有n个结点的有根树，结点编号为1∼n，其中根结点为1号结点。每个结点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有结点的颜色都为白色。现在你需要实现以下两种操作：∙ Modify v∙ 将结点v的颜色修改成黑色；∙ Q... 阅读全文
posted @ 2018-08-30 21:37 liankewei123456 阅读(316) 评论(0) 推荐(0) 编辑
三叉神经树 ( neuron )
摘要：三叉神经树 ( neuron )题目描述 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物SHTSC 的密切联系引起了人们的极大关注。SHOI 组织由若干个SHOI 细胞构成，SHOI 细胞之间形成严密的树... 阅读全文
posted @ 2018-08-30 21:22 liankewei123456 阅读(516) 评论(0) 推荐(0) 编辑
树上路径（path）
摘要：树上路径（path）题目描述 在Berland，有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王，其他的每个领主都直接隶属于另一位领主，并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡... 阅读全文
posted @ 2018-08-30 19:51 liankewei123456 阅读(511) 评论(0) 推荐(0) 编辑
小白逛公园加强版(park)
摘要：小白逛公园加强版(park)题目描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦……在小新家附近有n个公园，这些公园通过一些路径相连，并保证每两个公园之间有且仅有一条通路相连（也就是说这是一棵树），小白早就看花了眼，自己也不清楚该去哪些公园玩了。小白对每个公园都有一个... 阅读全文
posted @ 2018-08-16 13:58 liankewei123456 阅读(197) 评论(0) 推荐(0) 编辑
旅行商（sale）
摘要：旅行商（sale）题目描述 camp国有n座城市，由1,2,…,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商... 阅读全文
posted @ 2018-08-12 15:49 liankewei123456 阅读(315) 评论(0) 推荐(0) 编辑
Bajtman i Okrągły Robin
摘要：Bajtman i Okrągły Robin题目描述 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何... 阅读全文
posted @ 2018-08-10 09:22 liankewei123456 阅读(178) 评论(0) 推荐(0) 编辑
Bajtman i Okrągły Robin
摘要：Bajtman i Okrągły Robin题目描述 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何... 阅读全文
posted @ 2018-08-10 09:22 liankewei123456 阅读(84) 评论(0) 推荐(0) 编辑
觉醒力量 （hidpower）
摘要：觉醒力量 （hidpower）题目描述 【题目背景】 从前有一款非常火的游戏被人们称为pokemon，从最初的红绿蓝黄版直到现在的XY版，都受到世界各地小朋友和大朋友们的喜爱。【题意描述】 作为一名高玩，QQ最近在研究pokemon的觉醒力量。 觉醒力量是... 阅读全文
posted @ 2018-08-10 08:34 liankewei123456 阅读(417) 评论(0) 推荐(0) 编辑
觉醒力量 （hidpower）
摘要：觉醒力量 （hidpower）题目描述 【题目背景】 从前有一款非常火的游戏被人们称为pokemon，从最初的红绿蓝黄版直到现在的XY版，都受到世界各地小朋友和大朋友们的喜爱。【题意描述】 作为一名高玩，QQ最近在研究pokemon的觉醒力量。 觉醒力量是... 阅读全文
posted @ 2018-08-10 08:34 liankewei123456 阅读(267) 评论(0) 推荐(0) 编辑
E-card
摘要：E-card 题目描述 两个人各有n张牌第一个人有n-1张平民和1张皇帝第二个人有n-1张平民和1张奴隶每次选择一张牌 进行对决 如果都是平民则平局皇帝赢平民 奴隶赢皇帝 平民赢奴隶（显然只会有一局会不是平局 那局就是决胜局）现在你是奴隶方 已知皇帝方是个沙茶 每次会... 阅读全文
posted @ 2018-08-08 19:26 liankewei123456 阅读(222) 评论(0) 推荐(0) 编辑
E-card
摘要：E-card 题目描述 两个人各有n张牌第一个人有n-1张平民和1张皇帝第二个人有n-1张平民和1张奴隶每次选择一张牌 进行对决 如果都是平民则平局皇帝赢平民 奴隶赢皇帝 平民赢奴隶（显然只会有一局会不是平局 那局就是决胜局）现在你是奴隶方 已知皇帝方是个沙茶 每次会... 阅读全文
posted @ 2018-08-08 19:26 liankewei123456 阅读(213) 评论(0) 推荐(0) 编辑
基站选址(base.c/cpp/pas)
摘要：基站选址(base.c/cpp/pas)题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯... 阅读全文
posted @ 2018-08-08 18:27 liankewei123456 阅读(247) 评论(0) 推荐(0) 编辑
基站选址(base.c/cpp/pas)
摘要：基站选址(base.c/cpp/pas)题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯... 阅读全文
posted @ 2018-08-08 18:27 liankewei123456 阅读(156) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示